News for hackers. Stuff that matters.
Re:NSA announces plans for transitioning to quantum resistan... by chucksmash on Saturday August 15, 2015 @08:54AM (#10065250)
Couple of corrections:

1) Public key cryptography relies on difficulty of factoring products of large primes.

2) Non-quantum computers can factor these numbers, it is just that the nature of the problem seems to require an expensive (non-polynomial to size of input) algorithm on classical computers. With quantum computers a polynomial time algorithm exists (Shor's algorithm).

There are no comments on this comment yet.