TY - GEN
T1 - A Huffman Code Based Crypto-System.
AU - Gross, Yoav
AU - Klein, Shmuel T.
AU - Opalinsky, Elina
AU - Revivo, Rivka
AU - Shapira, Dana
N1 - DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.
PY - 2022
Y1 - 2022
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85134384355&partnerID=8YFLogxK
U2 - 10.1109/DCC52660.2022.00021
DO - 10.1109/DCC52660.2022.00021
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
T3 - Data Compression Conference Proceedings
SP - 133
EP - 142
BT - 2022 Data Compression Conference (DCC)
A2 - Bilgin, Ali
A2 - Marcellin, Michael W.
A2 - Serra-Sagrista, Joan
A2 - Storer, James A.
T2 - 2022 Data Compression Conference, DCC 2022
Y2 - 22 March 2022 through 25 March 2022
ER -