Engineering Transactions, 57, 2, pp. 89–104, 2009
10.24423/engtrans.176.2009

On improved image encryption scheme based on chaotic map lattices

K. JASTRZĘBSKI
Warsaw University of Technology, Department of Electronics and Information Technology, Warszawa
Poland

Z. KOTULSKI
Institute of Fundamental Technological Research Polish Academy of Sciences, Warszawa
Poland

In this paper we examine one of the recently proposed chaotic image encryption algorithms, based on chaotic map lattices (CML). We show certain problems with the chaotic map, as well as errors in the designed algorithm. Then we propose a way to improve it and present a new version of algorithm and its implementation. At the end, we show the results of a security analysis and a comparison of both schemes. These results were obtained in the MSc Thesis.
Keywords: Discret Chaotic Cryptography (DCC); image encryption; chaotic dynamical systems
Full Text: PDF
Copyright © Polish Academy of Sciences & Institute of Fundamental Technological Research (IPPT PAN).

References

C. E. Shannon, Communication Theory of Secrecy Systems, Bell System Technical Journal, 28, 656–715, 1949.

Z. Kotulski, Building block-ciphers: new possibilities, Matematyka Stosowana, 4 (45), 1–24, 2003.

N. Masuda, G. Jakimoski, K. Aihara, L. Kocarev, Chaotic block ciphers: from theory to practical algorithms, IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 53, 6, 1341–1352, 2006.

G. Alvarez, S. Li, Some basic cryptographic requirements for chaos-based cryptosystems, International Journal of Bifurcation and Chaos, 16, (8), 2129–2151, 2006.

D.-I. Curiac, D. Iercan, O. Dranga, F. Dragan, O. Banias, Chaos-Based Cryptography: End of the Road?, Proc. IEEE Int. Conf. Emerging Security Information, Systems and Technologies, 71–76, 2007.

T. Habutsu, Y. Nishio, I. Sasase, S. Mori, A secret key cryptosystem by iterating chaotic map, Proc. EUROCRYPT’91, LNCS 547, 127–140, Springer, Berlin 1991.

E. Biham, Cryptanalysis of the Chaotic-Map Cryptosystem Suggested at EUROCRYPT’91, LNCS, 547, 532, Springer, Berlin 1991.

Z. Kotulski, J. Szczepański, Discrete chaotic cryptography, Annalen der Physik, 509, (5), 381–394, 1997.

M. S. Baptista, Cryptography with chaos, Physics Letter A, 240, 1, 50–54, 1998.

Z. Kotulski, J. Szczepański, K. Górski, A. Paszkiewicz, A. Zugaj, Application of discrete chaotic dynamical systems in cryptography – DCC method, International Journal of Bifurcation and Chaos, 9, 6, 1121–1135, 1999.

E. Alvarez, A. Fernandez, P. Garcia, J. Jimenez, and A. Marcano, New approach to chaotic encryption, Physics Letter A, 263, 4–6, 373–375, 1999.

S. Li, Analyses and New Designs of Digital Chaotic Ciphers, PhD thesis, http://www.hooklee.com/Thesis/ethesis.zip, 2005.

S. Li, G. Chen, X. Zheng, Chaos-Based Encryption for Digital Images and Videos, [in:] Multimedia Security Handbook, [Eds.] B. Furht and D. Kirovski 133–167, CRC Press, Boca Raton 2004.

Y. Mao, G. Chen, Chaos Based Image Encryption, [in:] Handbook of Computational Geometry for Pattern Recognition, Computer Vision, Neural Computing and Robotics, edited by E. Bayro-Corrochano, Springer, New York 2003.

A. Said, W. A. Pearlman, A new fast and efficient image codec based on set partitioning in hierarchical Trees, IEEE Trans Circuits and Systems for Video Technology, 6, 6, 243–250, 1996.

J.-C. Yen, J.-I. Guo, A new chaotic key-based design for image encryption and decryption, Proc. IEEE Int. Conf. Circuits and Systems, 4, 49–52, 2000.

J.-C. Yen, J.-I. Guo, A new image encryption algorithm and its VLSI architecture, [in:] Proc. IEEE Workshop Signal Processing Systems, 430–437, 1999.

Y. Mao, G. Chen, S. Lian, A novel fast image encryption scheme based on 3D chaotic baker maps, International Journal of Bifurcation and Chaos, 14, 10, 3613–3624, 2004.

S. Li, X. Zheng, X. Mou, Y. Cai, Chaotic encryption scheme for real-time digital video, Proc SPIE on Electronic Imaging, San Jose CA USA, Real-Time Imaging VI, 4666, 149–160, 2002.

J. Fridrich, Symmetric ciphers based on two-dimensional chaotic maps, International Journal of Bifurcation and Chaos, 8, 1259–1284, 1998.

P. Pisarchik, N. J. Flores-Carmona, M. Carpio-Valadez, Encryption and decryption of images with chaotic map lattices, Chaos, 16, 033118, 2006.

M. Dworkin, Recommendation for Block Cipher Modes of Operation: Methods and Techniques, NIST Special Publication 800-38 A, http://csrc.nist.gov/publications/nistpubs/800-38a/sp800-38a.pdf, 2001.

E. Ott, Chaos in dynamical systems, Cambridge University Press, London 1993.

A. Skrobek, P. Sukiennik, Cryptanalysis of Chaotic Product Cipher, [in:] Advances in Information Processing and Protection, [Eds.] J. Pejaś and K. Saeed 281–290 Springer, New York 2007.

K. Jastrzębski, Cryptanalysis of some chaos-based algorithm of an image encryption, MSc Thesis, supervisor: Z. Kotulski, Warsaw University of Technology, September 2007.




DOI: 10.24423/engtrans.176.2009