On compression of data encrypted with block ciphers

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

This paper investigates compression of encrypted data. It has been previously shown that data encrypted with Vernam's scheme [1], also known as the one-time pad, can be compressed without knowledge of the secret key, therefore this result can be applied to stream ciphers used in practice. However, it was not known how to compress data encrypted with non-stream ciphers. In this paper, we address the problem of compressing data encrypted with block ciphers, such as the Advanced Encryption Standard (AES) used in conjunction with one of the commonly employed chaining modes. We show that such data can be feasibly compressed without knowledge of the key. We present performance results for practical code constructions used to compress binary sources.

Original languageEnglish
Title of host publicationProceedings - 2009 Data Compression Conference, DCC 2009
Pages213-222
Number of pages10
StatePublished - 2009
Event2009 Data Compression Conference, DCC 2009 - Snowbird, UT, United States
Duration: 16 Mar 201018 Mar 2010

Publication series

NameData Compression Conference Proceedings
ISSN (Print)1068-0314

Conference

Conference2009 Data Compression Conference, DCC 2009
Country/TerritoryUnited States
CitySnowbird, UT
Period16/03/1018/03/10

Bibliographical note

Funding Information:
The paper was supported by the project No. CZ.1.07/2.3.00/30.0052 - Development of Research at the University of Hradec Králové with the participation of postdocs, financed from EU (ESF project).

Funding Information:
The paper was supported by the project No. CZ.1.07/2.3.00/30.0052 - Development of Research at the University of Hradec Kr?lov? with the participation of postdocs, financed from EU (ESF project).

Funding

The paper was supported by the project No. CZ.1.07/2.3.00/30.0052 - Development of Research at the University of Hradec Králové with the participation of postdocs, financed from EU (ESF project). The paper was supported by the project No. CZ.1.07/2.3.00/30.0052 - Development of Research at the University of Hradec Kr?lov? with the participation of postdocs, financed from EU (ESF project).

FundersFunder number
University of Hradec Králové
College of Environmental Science and Forestry, State University of New York
European Commission
European Social Fund

    Fingerprint

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

    Cite this