[4109] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

Re: quantum cryptanalysis

daemon@ATHENA.MIT.EDU (Russell Nelson)
Mon Feb 1 16:39:52 1999

Date: 1 Feb 1999 19:08:36 -0000
From: Russell Nelson <nelson@crynwr.com>
To: staym@accessdata.com
Cc: coderpunks@toad.com, cryptography@c2.net
In-Reply-To: <36B5E83C.6331@accessdata.com>

staym@accessdata.com writes:
 > Suppose someone discovers a way to solve NP-complete problems with a
 > quantum computer; should he publish?  Granted, the quantum computers
 > aren't big enough yet, but the prospects look bright for larger ones in
 > the near future.  It would break all classical cryptography.

Absolutely.  We'd need the knowledge to create new quantum
cryptography algorithms.

-- 
-russ nelson <rn-sig@crynwr.com>  http://crynwr.com/~nelson
Crynwr supports Open Source(tm) Software| PGPok |   There is good evidence
521 Pleasant Valley Rd. | +1 315 268 1925 voice |   that freedom is the
Potsdam, NY 13676-3213  | +1 315 268 9201 FAX   |   cause of world peace.


home help back first fref pref prev next nref lref last post