[daeken]

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]

Shors algorithm also breaks elliptic-curve cryptography.

[daeken]

Oh, wow, I've never seen the variant that breaks ECC; that's really quite awesome. Time to read some papers!

[adrianhoward]

Nielsen, Michael A.; Chuang, Isaac L. Quantum Computation and Quantum Information. p. 202 is what you want ;)