Secure Lempel-Ziv compression with embedded encryption

Dahua Xie; C.-C. Jay Kuo

doi:10.1117/12.590665

21 March 2005 Secure Lempel-Ziv compression with embedded encryption

Dahua Xie, C.-C. Jay Kuo

Proceedings Volume 5681, Security, Steganography, and Watermarking of Multimedia Contents VII; (2005) https://doi.org/10.1117/12.590665
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

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.

Citation Download Citation

Dahua Xie and C.-C. Jay Kuo "Secure Lempel-Ziv compression with embedded encryption", Proc. SPIE 5681, Security, Steganography, and Watermarking of Multimedia Contents VII, (21 March 2005); https://doi.org/10.1117/12.590665

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available