4 ms·
People tend to equate asymmetric crypto with the likes of RSA; systems where the efficient factoring of large numbers is a death sentence. But there's a whole
by daeken 14y ago
People tend to equate asymmetric crypto with the likes of RSA; systems where the efficient factoring of large numbers is a death sentence. But there's a whole slew of other asymmetric cryptosystems without such properties, e.g. elliptic-curve cryptography.
- forTheRecord 14y agoShors algorithm also breaks elliptic-curve cryptography.
- daeken 14y agoOh, wow, I've never seen the variant that breaks ECC; that's really quite awesome. Time to read some papers!
- adrianhoward 14y agoNielsen, Michael A.; Chuang, Isaac L. Quantum Computation and Quantum Information. p. 202 is what you want ;)