why compression doesn't perfectly even out entropy

Andrew Loewenstern andrew_loewenstern at il.us.swissbank.com
Fri Apr 19 14:59:25 PDT 1996


Perry writes:
>  Furthermore, I suggest you look up the Venona intercept work
>  and tell me again about how far an advesary will go with a
>  tiny toehold.

The Venona breaks came because the NSA had a lot of encrypted traffic and  
some pads were used more than once, which is hardly a tiny toehold.  After  
years of dragging intercepted messages through each other, something finally  
popped out.  Messages encrypted with pads that were only used once are still  
unbroken, AFAIK, even though the pads were simply generated by clerks banging  
on keyboards.

Still, a tiny toehold is all a good analyist needs to break a non-OTP  
cryptosystem, which attempts to protect a lot of information with only a  
little bit entropy.


andrew






More information about the cypherpunks-legacy mailing list