The end of public key cryptography as we know it?

[Lucky Green]

-----BEGIN PGP SIGNED MESSAGE-----

In article <199507132009.AA15283 at tyrell.net>, pgf at tyrell.net (Phil
Fraering       ) wrote:

>   From: Doug Hughes <Doug.Hughes at eng.auburn.edu>
>   Date: Thu, 13 Jul 1995 13:46:10 -0500
>
>   An article posted on sci.crypt stated that quantum factoring
>   is real and that an article was posted in this month's Science
>   magazine. The author of the post says this would make factoring
>   a 10 bit number the same time as factoring a 100000000 bit number.
>
>You can bet your ass and your mother's and grandmother's donatable
>organs that if this were possible, then the legislative initiatives
>currently underway would not be: they'd just let us use RSA and get
>a false sense of security.

Even with a quantum computer, factoring is still an extra step that is not
required with GAK. Besides, factoring will always be more expensive than
GAK, at least for the other side.

- -- 
- -- Lucky Green <mailto:shamrock at netcom.com>
   PGP encrypted mail preferred.
- ---
[This message has been signed by an auto-signing service.  A valid signature
means only that it has been received at the address corresponding to the
signature and forwarded.]

-----BEGIN PGP SIGNATURE-----
Version: 2.6.2
Comment: Gratis auto-signing service

iQBFAwUBMAW0VSoZzwIn1bdtAQG9QQF+OWci7VK8X9/ropNlf5dGW5/jbHWo+4cR
2GvuYpDvoAbDRQmDcpFR7u8hBog7KIet
=c/wa
-----END PGP SIGNATURE-----