Peter Fairbrother <[EMAIL PROTECTED]> writes:
> Not so. Perfect compression with encryption works too.
Er, does it? I get a 1k message from you, perfectly compressed and
then encrypted with some strong algorithm and a 128-bit key. As a
godlike being unhindered by constraints of computational power, I try
all 2^128 possible keys, and find due to the perfect compression that
each of the 2^128 plaintexts is equally likely. From an information
theoretic point of view, I'm much better off than I was before: I used
to be missing 8192 bits of entropy, but now I'm only missing 128 - the
space of possible messages has been vastly reduced. Put it this way,
if all I want to know is whether you're asking for a ticket to the
dance, I might well learn the answer since I might find that none of
the candidate messages include that request.
A 1k message encrypted with OTP, however, tells me nothing whatsoever.
--
__
\/ o\ [EMAIL PROTECTED]
/\__/ http://www.cluefactory.org.uk/paul/
