Quote:
Originally Posted by kovidgoyal
[...] in the case of factoring the speedup is actually exponential [...]
|
... which will render all current public key encryption systems useless.
(As the public key is the product of two very large prime numbers. If you can factor the public key back into the two original prime numbers, you have obtained the private key, and the encryption is no longer useful.)