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

Abstract

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.
Pages133-142
Number of pages10
ISBN (Electronic)9781665478939
DOIs
StatePublished - 2022
Event2022 Data Compression Conference, DCC 2022 - Snowbird, United States
Duration: 22 Mar 202225 Mar 2022

Publication series

NameData Compression Conference Proceedings
Volume2022-March

Conference

Conference2022 Data Compression Conference, DCC 2022
Country/TerritoryUnited States
CitySnowbird
Period22/03/2225/03/22

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint

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

Cite this