Re: quantum cryptanalysis

[John Gilmore]

> Suppose someone discovers a way to solve NP-complete problems with a
> quantum computer; should he publish?

Certainly.  It would instantly make her a famous mathematician.  It
would probably be the catalyst for many others to make progress in
number theory.  And it would inform the public that they had better
keep a close eye on the capabilities of quantum computers, the same
way they today watch VLSI and parallel computation capabilities to
determine when it's prudent to retire an algorithm.

        John