On compression of data encrypted with block ciphers

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

Research output: Contribution to journalArticlepeer-review

36 Scopus citations


This paper investigates compression of data encrypted with block ciphers, such as the Advanced Encryption Standard. 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.

Original languageEnglish
Article number6253260
Pages (from-to)6989-7001
Number of pages13
JournalIEEE Transactions on Information Theory
Issue number11
StatePublished - 2012
Externally publishedYes


  • Block ciphers
  • Slepian-Wolf coding
  • cipher block chaining (CBC) mode
  • compression
  • electronic code book (ECB) mode
  • encrypted data


Dive into the research topics of 'On compression of data encrypted with block ciphers'. Together they form a unique fingerprint.

Cite this