Paper 2010/477

On Compression of Data Encrypted with Block Ciphers

Demijan Klinc, Carmit Hazay, Ashish Jagmohan, Hugo Krawczyk, 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.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. DCC 2009
Keywords
Compressionencrypted datablock ciphersCBC modeECB modeSlepian-Wolf coding
Contact author(s)
carmit hazay @ gmail com
History
2012-05-07: revised
2010-09-11: received
See all versions
Short URL
https://ia.cr/2010/477
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/477,
      author = {Demijan Klinc and Carmit Hazay and Ashish Jagmohan and Hugo Krawczyk and Tal Rabin},
      title = {On Compression of Data Encrypted with Block Ciphers},
      howpublished = {Cryptology ePrint Archive, Paper 2010/477},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/477}},
      url = {https://eprint.iacr.org/2010/477}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.