Then the NSA suit realizes that changing a few primes would require massive bureaucratic organizations to coordinate and rewrite / upgrade software that's "in t

Then the NSA suit realizes that changing a few primes would require massive bureaucratic organizations to coordinate and rewrite / upgrade software that's "in the wild" without a compelling financial incentive to do so and then he laughs maniacally. But seriously though, is there any doubt that the NSA would spend even 1/30th of their annual budget to intercept traffic that self-selects to be "more sensitive" than random internet noise. How much intel could you gather if you had 2/3 of the privileged conversations of companies, countries, and citizens who were explicitly trying to protect their communications? Even if the advantage only lasted a few years, it'd be an absolute gold mine. Not that it needs to be though, there isn't exactly a Board of Directors ensuring that the NSA investments meet certain returns. Cool link for the primes though, that's a pretty clever idea.