27 Jan
1993
27 Jan
'93
8:50 a.m.
"All the properties you want?" What you want is random, and nothing else! all previous bits seen, the probability that the next bit seen will be zero or one is exactly 0.5. Note that in practice, the length of a string of 1's or 0' is irrelevant: The chance of a string of length N being all the same is O(2^N), so becomes unlikely for reasonably short strings of bits (1 in 1024 for 10 bits), and virtually impossible for interesting sizes of N (1 in 4 billion for 32 bits). This doesn't even strike as being worht the effort of figuring out how badly the OTP is compromised by shortening such runs. Remember how badly our intuitions are on things like security. Believe the numbers, not your gut feel. dean