Re: Quantum Computer vs. crypto

From: D. J. Bernstein (djb_at_cr.yp.to)
Date: 07/01/05 

Date: Fri, 1 Jul 2005 04:50:16 +0000 (UTC)

Mike Amling wrote:
> There's also a public key system described on Bram Cohen's page
> http://bitconjurer.org/simple_public_key.html.

That fits generally into post-quantum lattice-based cryptography. The
leading (i.e., most efficient without having been broken) lattice-based
system is NTRU. An older example is the Ajtai-Dwork cryptosystem.

---D. J. Bernstein, Associate Professor, Department of Mathematics,
Statistics, and Computer Science, University of Illinois at Chicago