Prague Stringology Conference 2023

Kfir Cohen, Yonatan Feigel, Shmuel Tomi Klein and Dana Shapira

Turning Compression Schemes into Crypto-Systems

Abstract:
Some techniques are presented turning several of the classical compression schemes into crypto-systems, not only reducing their space, but also securing their content by means of encryption based on the knowledge of a secret key. Only a single bit of the key is consumed at every encoding step, and the cumulative impact of applying these steps is shown to produce almost random output. Only the techniques are presented; security issues are deferred to future work.

Download paper: Article in PostScript Article in PDF BibTeX Reference
 PostScript   PDF   BibTeX reference