Randomness

Perry E. Metzger pmetzger at shearson.com
Wed Jan 27 09:24:28 PST 1993


> From: thug at phantom.com (Murdering Thug)
> 
> Yes I do think the idea of making a "more random than random" stream
> by filtering out long runs of 0's or 1's weakens the the key stream
> in theory, but in practical use it strengthens it, because if the stream
> is left alone, runs of 500 bits of 0's or 1's can come through, and any
> fool can then extract plain text using XOR in this area of the cyphertext.

The odds against a run of 500 1's is one in 2^500th, which is a number so
large I can't imagine a real random number source creating it in the lifetime
of our universe. Presumably, your problem is that your random number source
is crap.

Perry






More information about the cypherpunks-legacy mailing list