why compression doesn't perfectly even out entropy
Perry E. Metzger
perry at piermont.com
Fri Apr 19 17:29:46 PDT 1996
"Jon Leonard" writes:
> Perry's right: giving up any statistical information is too much.
>
> A slightly contrived example of why tossing out duplicated bytes is bad:
>
> Suppose that a military organization is using this almost one-time-pad
> system, and my spies tell my they've fallen into the habit of sending
> "attack" and "defend" as their only 6-byte messages. This isn't a problem
> with a real one-time pad (except for traffic analysis...), but this lets
> me determine the message 3.8% of the time!
This could actually be used for traffic analysis in many instances;
you could succeed in extracting small amounts of information from the
passing data.
Any amount of leakage can in some instances be too much...
.pm
More information about the cypherpunks-legacy
mailing list