Integrated encryption in dynamic arithmetic compression

Shmuel T. Klein, Dana Shapira

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


A variant of adaptive arithmetic coding is proposed, adding cryptographic features to this classical compression method. The idea is to perform the updates of the frequency tables for characters of the underlying alphabet selectively, according to some randomly chosen secret key K. We give empirical evidence that with reasonably chosen parameters, the compression performance is not hurt, and discuss also aspects of how to improve the security of the system being used as an encryption method. To keep the paper self-contained, we add a short description of the arithmetic coding algorithm that is necessary to understand the details of the new suggested method.

Original languageEnglish
Article number104617
JournalInformation and Computation
StatePublished - Aug 2021

Bibliographical note

Funding Information:
This work has been supported by grant 4440754669 of the Israel Ministry of Defense and by the Ariel Cyber Innovation Center in conjunction with the Israel National Cyber directorate in the Prime Minister's Office .

Publisher Copyright:
© 2020 Elsevier Inc.


  • Adaptive data compression
  • Arithmetic coding
  • Cryptography


Dive into the research topics of 'Integrated encryption in dynamic arithmetic compression'. Together they form a unique fingerprint.

Cite this