Join 3,512 readers in helping fund MetaFilter (Hide)

1 posts tagged with primefactorization. (View popular tags)
Displaying 1 through 1 of 1. Subscribe:

NSA may have secretly made major mathematics breakthrough

If the NSA is able to break through banks' computer security, does that mean it solved the prime factorization problem? The New York Times reported recently that “the agency has circumvented or cracked much of the encryption, or digital scrambling, that guards global commerce and banking systems.” Since banks' encryption codes rely on the fact that nobody knows how to find the prime factors of really large numbers, it could mean that the NSA has found a way to do that. Or it could mean that the NSA has simply gotten lots of banks to give up their information, or found other ways around their encryption. But if they've cracked this long-standing math problem, might the secret leak? What would be the effects?
posted by Sleeper on Sep 12, 2013 - 60 comments

Page: 1