A Huffman Code Based Crypto-System

Yoav Gross, Shmuel T. Klein, Elina Opalinsky, Rivka Revivo, Dana Shapira

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


A Compression Cryptosystem is a single coding process, the output of which is both reduced in space and secure against unauthorized decoding. Considering Huffman coding, this pa-per proposes to apply repeatedly minor changes to the compression model, with negligible deterioration of its optimality. The cumulative impact of a large number of such changes leads to completely different ciphertexts, which can be decoded only if a given secret key is known. The security of the system is based on the NP-completeness of a problem related to breaking the code. Several variants are suggested, and their results are tested in various settings, including for security against chosen plaintext attacks.

Original languageEnglish
Title of host publicationProceedings - DCC 2022
Subtitle of host publication2022 Data Compression Conference
EditorsAli Bilgin, Michael W. Marcellin, Joan Serra-Sagrista, James A. Storer
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages10
ISBN (Electronic)9781665478939
StatePublished - 2022
Event2022 Data Compression Conference, DCC 2022 - Snowbird, United States
Duration: 22 Mar 202225 Mar 2022

Publication series

NameData Compression Conference Proceedings
ISSN (Print)1068-0314


Conference2022 Data Compression Conference, DCC 2022
Country/TerritoryUnited States

Bibliographical note

Funding Information:
The authors would like to thank the Israeli Innovation Authority and Defender Cyber Technologies LTD for their support for research under the Academic Knowledge Guidance Program (Nufar) File No. 69133 + 69098.

Publisher Copyright:
© 2022 IEEE.


Dive into the research topics of 'A Huffman Code Based Crypto-System'. Together they form a unique fingerprint.

Cite this