1. Secure Lempel-Ziv compression with embedded encryption
- Author
-
C.-C. Jay Kuo and Dahua Xie
- Subjects
Theoretical computer science ,Plaintext-aware encryption ,Computer science ,business.industry ,Data_CODINGANDINFORMATIONTHEORY ,Encryption ,computer.software_genre ,Watermarking attack ,Ciphertext indistinguishability ,Probabilistic encryption ,40-bit encryption ,56-bit encryption ,Attribute-based encryption ,Chosen-plaintext attack ,On-the-fly encryption ,business ,Ciphertext-only attack ,computer ,Algorithm - Abstract
An encryption scheme called the Randomized Dictionary Table (RDT), which embeds encryption into the LZ78 data compression method, is proposed and analyzed in this research. The basic idea is to construct multiple dictionaries with a different entry order and then randomly select one dictionary in each compression step according to a pseudo-random sequence. Our scheme incurs light computation overhead to encrypt the compressed data and does not impair the LZ compression ratio. Security analysis demonstrates that the proposed RDT scheme achieves high security strength under both the ciphertext only attack and the known/chosen plaintext attack.
- Published
- 2005
- Full Text
- View/download PDF