Re: Conficker C and Ron Rivest



To Scott Fluhrer:

Thank you.

On the other hand, if you rekey every two bytes, then you will have
digraphs, and so the distinguisher will be able to work just fine (actually,
it might work even better...

That's funny. I see, rekeying very often is neither practical nor
helpful.

To Guy Macon:

What's interesting about the above idea is that, from a standpoint

I'm quite sure, what you describe wasn't Unruh's idea. IMHO he said
the following:
1. There's a small bias in RC4
2. Let the bias be - for example - FF occuring too often.
3. Compensate for it by dropping each n-th occurence of FF so that
it's probability is the same as the probability of any other output
byte.

According to Scott Fluhrer the bias is in the distibution of digraphs,
but it makes the compensation just slightly more complicated. I wonder
whether this process introduces other problems.
.