Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Consequences of RSA being solved?

  1. Oct 10, 2014 #1
    What would happen if, say for example, someone were to solve the RSA problem and found some mega-thrifty algorithm to factorize integers? How would society be effected? Would the internet even be safe any longer? Or other forms of communication?
  2. jcsd
  3. Oct 10, 2014 #2


    User Avatar
    Gold Member

    Well, if someone cracked 1024, I'd supposed everyone would raise the standard to 2048 and so on. But if the internet existed without any encryption, I like to think that the world would be like the one portrayed in Mirror's Edge, where people would use the sneakernet. Of course, there are other encryption algorithms other than RSA, for instance, http://en.wikipedia.org/wiki/NTRUEncrypt.
  4. Oct 10, 2014 #3


    User Avatar
    Gold Member

    Being able to efficiently factor large semiprime integers would only compromise Asymmetric crypto. Symmetric crypto would not be affected.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook