Cryptology ePrint Archive: Report 2010/477

On Compression of Data Encrypted with Block Ciphers

Demijan Klinc and Carmit Hazay and Ashish Jagmohan and Hugo Krawczyk and and Tal Rabin

Abstract: This paper investigates compression of data encrypted with block ciphers, such as the Advanced Encryption Standard (AES). It is shown that such data can be feasibly compressed without knowledge of the secret key. Block ciphers operating in various chaining modes are considered and it is shown how compression can be achieved without compromising security of the encryption scheme. Further, it is shown that there exists a fundamental limitation to the practical compressibility of block ciphers when no chaining is used between blocks. Some performance results for practical code constructions used to compress binary sources are presented.

Category / Keywords: Compression, encrypted data, block ciphers, CBC mode, ECB mode, Slepian-Wolf coding

Publication Info: DCC 2009

Date: received 9 Sep 2010, last revised 7 May 2012

Contact author: carmit hazay at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20120507:083949 (All versions of this report)

Short URL: ia.cr/2010/477

Discussion forum: Show discussion | Start new discussion