News for hackers. Stuff that matters.
Re:The Factoring Dead: Preparing for the Cryptopocalypse by damarquis on Sunday August 04, 2013 @03:13PM (#6156707)
Nitpick: RSA isn't known to be backed by factoring. More precisely, there is no proof that if textbook-RSA encrypted messages could be decrypted quickly that integer factorization could also be done quickly. (Of course if you can factor integers you can decrypt RSA messages quickly).

http://en.wikipedia.org/wiki/RSA_problem

There are encryption schemes where decyption of an encrypted message is provably equivalent to factoring.

http://en.wikipedia.org/wiki/Rabin_encryption

There are no comments on this comment yet.