Performing Compression and Encryption Simultaneously using Chaotic Map

An algorithm for performing compression and encryption simultaneously using a chaotic map is proposed. The look-up table used for encryption is determined adaptively by the probability of occurrence of plaintext symbols. As a result, more probable symbols will have a higher chance to be visited by the chaotic search trajectory. The required number of iterations is small and can be represented by a short code. The compression capability is thus achieved. Simulation results show that the compression performance on standard test data and image files is satisfactory while the security is not compromised. Therefore, our scheme can be applied for lossless data and lossy image compression. Keywords— chaos, cryptography, compression, encoding

[1]  Kwok-Wo Wong,et al.  Improving the security of a dynamic look-up table based chaotic cryptosystem , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[2]  Kwok-Wo Wong,et al.  A combined chaotic cryptographic and hashing scheme , 2003 .

[3]  X. Liao,et al.  Analysis and improvement for the performance of Baptista's cryptographic scheme , 2006 .

[4]  Ranjan Bose,et al.  A novel compression and encryption scheme using variable model arithmetic coding and coupled chaotic system , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  G. Álvarez,et al.  Cryptanalysis of an ergodic chaotic cipher , 2003 .

[6]  X. Liao,et al.  A More Secure Chaotic Cryptographic Scheme Based on the Dynamic Look-Up Table , 2005 .

[7]  Kwok-Wo Wong,et al.  A chaotic cryptography scheme for generating short ciphertext , 2003 .

[8]  Colin Boyd,et al.  A Unified Code , 1999, IMACC.

[9]  Oscar C. Au,et al.  Security Analysis of Multimedia Encryption Schemes Based on Multiple Huffman Table , 2007, IEEE Signal Processing Letters.

[10]  G. Álvarez,et al.  Cryptanalysis of dynamic look-up table based chaotic cryptosystems , 2003, nlin/0311043.

[11]  Hyungjin Kim,et al.  Binary arithmetic coding with key-based interval splitting , 2006, IEEE Signal Processing Letters.

[12]  K. Wong,et al.  A fast chaotic cryptographic scheme with dynamic look-up table , 2002 .

[13]  Kwok-Wo Wong,et al.  Baptista-type chaotic cryptosystems: problems and countermeasures , 2004, Physics Letters A.

[14]  C.-C. Jay Kuo,et al.  Design of integrated multimedia compression and encryption systems , 2005, IEEE Transactions on Multimedia.

[15]  Jinsheng Sun,et al.  A chaotic stream cipher and the usage in video protection , 2007 .

[16]  X. Liao,et al.  A novel chaotic encryption scheme based on arithmetic coding , 2008 .

[17]  M. Baptista.  Cryptography with chaos , 1998 .

[18]  Hyungjin Kim,et al.  Secure Arithmetic Coding , 2007, IEEE Transactions on Signal Processing.

[19]  K. Wong,et al.  A Modified Chaotic Cryptographic Method , 2001, Communications and Multimedia Security.

[20]  Enrico Magli,et al.  Multimedia Selective Encryption by Means of Randomized Arithmetic Coding , 2006, IEEE Transactions on Multimedia.