Re: Perfect compression and true randomness

[Paul Crowley]

"Arnold G. Reinhold" <[EMAIL PROTECTED]> writes:
> In any case, as I tried to point out before, perfect compression, what
> ever it may be, does not prevent a know-plaintext attack.

Actually it does: if the compression is perfect with respect to the
document model of the attacker, and the plaintext is known, then it
compresses down to zero bits so the attacker learns nothing.

This supports your main point: perfect compression is a *much* less
realistic idea than true randomness!
-- 
  __
\/ o\ [EMAIL PROTECTED]
/\__/ http://www.cluefactory.org.uk/paul/