[9232] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

Re: Compression side channel

daemon@ATHENA.MIT.EDU (Greg Rose)
Sun Sep 9 23:01:20 2001

Message-Id: <4.3.1.2.20010910105850.03096ef0@203.30.171.11>
Date: Mon, 10 Sep 2001 11:11:43 +1000
To: Sandy Harris <sandy@storm.ca>
From: Greg Rose <ggr@qualcomm.com>
Cc: cryptography@wasabisystems.com
In-Reply-To: <3B9AF39F.6E7015D5@storm.ca>
Mime-Version: 1.0
Content-Type: text/plain; charset="us-ascii"; format=flowed

At 12:44 AM 9/9/2001 -0400, Sandy Harris wrote:
>Does using non-adaptive compression save the day?

Huffman coding using a fixed code table is not a bad way to go. You can 
even peek at the characteristics of the input and choose a table based on 
that... having standardised tables for English text, intel machine code, 
MS-word documents, C code, other languages, etc. Fax machines do something 
like this, with a huffman code table conditioned on a set of standard 
documents, but I'm not sure whether it is just a single table or a set of 
"choose one of these".

Greg.

Greg Rose                                       INTERNET: ggr@qualcomm.com
Qualcomm Australia          VOICE:  +61-2-9817 4188   FAX: +61-2-9817 5199
Level 3, 230 Victoria Road,                http://people.qualcomm.com/ggr/
Gladesville NSW 2111    232B EC8F 44C6 C853 D68F  E107 E6BF CD2F 1081 A37C




---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@wasabisystems.com

home help back first fref pref prev next nref lref last post