Re: New algorithm for finding prime factor of large numbers

From: spike66 (spike66@attbi.com)
Date: Sat Aug 31 2002 - 11:07:00 MDT


Anders Sandberg wrote:

>>If we assume some unexpected breakthrough allows useful (hundreds or
>>thousand bit quantum computers) then you could start doing discrete
>>logarithms, and it would be a boon to NSA et al. Still, the main problem
>>is the sheer amount of data; just opening up files of known suspects and
>>people under investigation would likely keep various agencies extremely
>>busy...
>>
Understatement. If some quantum miracle allowed instant factoring of
any number, a new and better security technique would be to bury your
unencrypted signal (the needle) in tons of straw. One could download
the entire extropians archive and send out the entire thing with each
message. The receiver would be notified beforehand which words to
search for. The NSA would be overwhelmed. spike



This archive was generated by hypermail 2.1.5 : Sat Nov 02 2002 - 09:16:35 MST