3 ms·
> If a single organization develops the ability to factor prime numbers at unheard-of speeds, doesn't this put in jeopardy the mathematical backbone of all encr
by hannob 7y ago
> If a single organization develops the ability to factor prime numbers at unheard-of speeds, doesn't this put in jeopardy the mathematical backbone of all encryption, and therefore don't they pose a threat to all financial institutions?
Two things:
1. It's extremely unlikely that this will happen overnight, and practical factoring is still pretty far away compared to today's quantum computing state.
2. There's work done on developing post-quantum-cryptography (which is in essence all cryptography that we believe cannot be broken by a QC). NIST, the US standardization organization, is currently running a competition for future standards. It has some challenges, but it's doable.
That still leaves the issue that past-time communication may be decrypted in the future. But other than that - we will almost certainly have alternatives when QC factoring becomes real.
- radarsat1 7y agoVery interesting, thanks, I didn't know it was an active research area, although that completely makes sense. > That still leaves the issue that past-time communication may be decrypted in the future. Honestly I didn't even think of this. Pretty freaky nonetheless.
- dodobirdlord 7y agoIndeed. The best time to stop using RSA was decades ago, but now's also a good time. It's speculated that one of the reasons the NSA is storing so much encrypted data is that they think the contents will still be worth knowing many years from now when they can finally decrypt it.
- yyyk 7y ago"The best time to stop using RSA was decades ago..." There are arguments against using RSA, but I don't see how Quantum Computing is one of those. The common elliptic curve alternatives are even more vulnerable to QC than RSA, while the new QC-resistant algorithms aren't accepted yet. So if QC is your concern, you have algorithms worse than RSA on one corner, and not-entirely-tested algorithms on the other.
- hannob 7y agoThere's an argument to be made that maybe we'd be using Ntru by now if its inventors hadn't decided to file patents for it. Lucky for us the patents are expired now. Patents are the most reliable way to make sure your crypto isn't used widely for 20 years...
- yyyk 7y agoNot just crypto. Arithmetic coding, known to have better compression than Huffman, is almost unused due to patents.