4 ms·
It's the "steel door in a wooden frame" problem. The implementation is the weakest link, and not the theory. Don't worry too much about quantum computers for
by klyrs 6y ago
It's the "steel door in a wooden frame" problem. The implementation is the weakest link, and not the theory.
Don't worry too much about quantum computers for now; worry about the attacks listed tfa, about the history of attacks being discovered, and the history of implementations being weak years after those attacks being discovered. And then consider that the NSA is the world's largest employer of mathematicians, who have each been toying with RSA since the very beginning of their career.
- hamilyon2 6y agoI am not cryptographer, just developer who used cryptography in the past. I find historical argument not very convincing. RSA have been around for a long time. Will we be reading "do not use ECC" articles in 2039 after comparable amount of research will be put into finding subtle unexpected errors in ECC?
- BlueTemplar 6y agoThe main point of the article is that RSA is easy to use wrong, unlike ECC, so, no, we won't (at least for the same reason).
- jopsen 6y agoI suppose you could argue that weaknesses in ECC just haven't been discovered yet. Whereas RSA is more thoroughly researched and various weaknesses revealed. I don't know if that's true, I wrote a toy ECDSA implementation years ago (during highschool), and compared to RSA, ECC is certainly more complicated. Sure there are fewer parameters, and we currently know of fewer requirements for these parameters. But who is to say a weak class of ECC private keys won't be discovered in the future? If you're paranoid about what weaknesses might be discovered, I suppose using RSA+ECC is a option :)
- klyrs 6y agoYou're getting downvotes and not replies, so I'll bite. My guess is that it's because you're advancing a common crypto fallacy. Two weak cryptosystems do not combine into a strong cryptosystem. Do not wing it. Use vetted code; don't roll your own.
- klyrs 6y agoRSA has been around a long time, yes, and Caesar cipher has been around for even longer. Part of the historical argument that you're dismissing is a very persistent Dunning-Kreuger effect: very smart software developers don't know how much there is to know about crypto, and since RSA is "simple" it's easy to delude yourself into thinking that you can do it right. And, yes. Expect ECC to be broken. It was initially developed by Miller at the NSA, who only released that information when Koblitz discovered the cryptosystem independently. So they've been trying to crack it for a very long time, and you can be certain that they know of unpublished breaks. It's almost certain that they can break certain parameter classes, but the discrete log problem itself keeps getting weaker and weaker. If moving away from weak crypto on a regular basis sounds like an undue burden, get out of the game, don't roll your own, leave it to the experts or you'll be doing yourself and your users a disservice. I'm not a number theorist, but I did a lot of crypto and rubbed elbows with several NSA-employed cryptologists in my undergrad. I'm a decent developer, too, but I know far too much to think that I'm qualified to roll my own.
- BlueTemplar 6y agoSpeaking of NSA, libsodium looks nice, but isn't anyone a bit worried that it's still hosted on Github ? That Microsoft is in bed with NSA is common knowledge at this point, and that the libsodium authors choose to (keep being) associate(d) with them doesn't exactly fill me with confidence… (yes, the actual risk of NSA messing with the repository without libsodium authors' knowledge is probably very low, but still, it doesn't give the best impression… )
- ganafagol 6y agoThat's not how git works.