Integrated encryption in dynamic arithmetic compression

Shmuel T. Klein; Dana Shapira

doi:10.1016/j.ic.2020.104617

Integrated encryption in dynamic arithmetic compression

Shmuel T. Klein, Dana Shapira

CS@BIU

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

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 language	English
Article number	104617
Journal	Information and Computation
Volume	279
DOIs	https://doi.org/10.1016/j.ic.2020.104617
State	Published - 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.

Keywords

Adaptive data compression
Arithmetic coding
Cryptography

Access to Document

10.1016/j.ic.2020.104617

Cite this

@article{ef9be99aa7fa4b15a0d7361dfce8524e,

title = "Integrated encryption in dynamic arithmetic compression",

abstract = "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.",

keywords = "Adaptive data compression, Arithmetic coding, Cryptography",

author = "Klein, {Shmuel T.} and Dana Shapira",

note = "Publisher Copyright: {\textcopyright} 2020 Elsevier Inc.",

year = "2021",

month = aug,

doi = "10.1016/j.ic.2020.104617",

language = "אנגלית",

volume = "279",

journal = "Information and Computation",

issn = "0890-5401",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Integrated encryption in dynamic arithmetic compression

AU - Klein, Shmuel T.

AU - Shapira, Dana

PY - 2021/8

Y1 - 2021/8

N2 - 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.

AB - 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.

KW - Adaptive data compression

KW - Arithmetic coding

KW - Cryptography

UR - http://www.scopus.com/inward/record.url?scp=85089148812&partnerID=8YFLogxK

U2 - 10.1016/j.ic.2020.104617

DO - 10.1016/j.ic.2020.104617

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85089148812

SN - 0890-5401

VL - 279

JO - Information and Computation

JF - Information and Computation

M1 - 104617

ER -

Integrated encryption in dynamic arithmetic compression

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this