[4108] in cryptography@c2.net mail archive
Re: quantum cryptanalysis
daemon@ATHENA.MIT.EDU (Ted Lemon)
Mon Feb 1 16:36:57 1999
To: staym@accessdata.com
Cc: coderpunks@toad.com, cryptography@c2.net
In-Reply-To: Your message of "Mon, 01 Feb 1999 10:45:32 MST."
<36B5E83C.6331@accessdata.com>
Date: Mon, 01 Feb 1999 14:15:20 -0500
From: Ted Lemon <mellon@hoffman.vix.com>
> Suppose someone discovers a way to solve NP-complete problems with a
> quantum computer; should he publish?
Of course!
> 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.
I'd rather know about it than not. Who among us has any patience
with last year's cracked algorithms?
_MelloN_
