Cryptanalysis of an image encryption scheme using cellular automata substitution and SCAN

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6297 LNCS, Issue PART 1, 2010, Pages 601-610

  Li, Chengqing ^a   Lo, Kwok Tung ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

FOLLOWING PROBLEM; IMAGE ENCRYPTION SCHEME; ITERATION NUMBERS; KNOWN/CHOSEN-PLAINTEXT ATTACK; PIXEL VALUES; SECRET KEY;

CELLULAR AUTOMATA; DATA PROCESSING; PATTERN RECOGNITION SYSTEMS; PIXELS;

CRYPTOGRAPHY;

EID: 78049393661     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15702-8_55     Document Type: Conference Paper

References (33)

1. Alexopoulos, C., Bourbakis, N.G., Ioannou, N.: Image encryption method using a class of fractals. Journal of Electronic Imaging 4(3), 251-259 (1995)
2. Álvarez, G., Li, S.: Breaking an encryption scheme based on chaotic baker map. Physics Letters A 352(1-2), 78-82 (2005)
3. Alvarez, G., Li, S.: Some basic cryptographic requirements for chaos-based cryptosystems. International Journal of Bifurcation and Chaos 16(8), 2129-2151 (2006) (Pubitemid 44671739)
4. Arroyo, D., Rhouma, R., Alvarez, G., Li, S., Fernandez, V.: On the security of a new image encryption scheme based on chaotic map lattices. Chaos 18(3), art. no. 033112 (2008)
5. Bao, F.: Cryptanalysis of a partially known cellular automata cryptosystem. IEEE Transactions on Computers 53(11), 1493-1497 (2004)
6. Bourbakis, N., Alexopoulos, C.: Picture data encryption using scan patterns. Pattern Recognition 25(6), 567-581 (1992)
7. Chang, C.C., Hwang, M.S., Chen, T.S.: A new encryption algorithm for image cryptosystems. Journal of Systems and Software 58(2), 83-91 (2001)
8. Chen, C.S., Chen, R.J.: Image encryption and decryption using scan methodology. In: Proceeding of IEEE the seventh international conference on parallel and distributed computing, applications and technologies, pp. 61-66 (2006)
9. Chen, H.C., Yen, J.C.: A new cryptography system and its VLSI realization. Journal of Systems Architecture 49(7-9), 355-367 (2003)
10. Chen, R.J., Chen, Y.H., Chen, C.S., Lai, J.L.: Image encryption/ decryption system using 2-D cellular automata. In: Proceeding of IEEE Tenth International Symposium on Consumer Electronics, pp. 1-6 (2006)
11. Chen, R.J., Lai, J.L.: Data encryption using non-uniform 2-D von neumann cellular automata. In: Proceeding of IEEE 9th International Workshop on Cellular Neural Networks and Their Applications, vol. 2, pp. 77-80 (2005)
12. Chen, R.J., Lai, J.L.: Image security system using recursive cellular automata substitution. Pattern Recognition 40(5), 1621-1631 (2007)
13. Chen, R.J., Lai, J.L.: Novel stream cipher using 2-D hybrid ca and variable ordered recursive ca substitutions. In: Proceeding of International Conference on Network and Parallel Computing, pp. 74-81 (2008)
14. Chen, R.J., Lai, Y.T., Lai, J.L.: Image encrypted system using scan patterns and 2-D cellular automata. In: Proceeding of IEEE Asia-Pacific Conference on Circuits and Systems, pp. 1121-1124 (2004)
15. Chen, R.J., Lai, Y.T., Lai, J.L.: Architecture design of the re-configurable 2-D Von Neumann cellular automata for image encryption application. In: Proceeding of IEEE International Symposium on Circuits and Systems, pp. 3059-3062 (2005)
16. Chen, R.J., Lai, Y.T., Lai, J.L.: Architecture design and vlsi hardware implementation of image encryption/decryption system using re-configurable 2D von neumann cellular automata. In: Proceeding of IEEE International Symposium on Circuits and Systems, pp. 153-156 (2006)
17. Chen, R.J., Lu, W.K., Lai, J.L.: Image encryption using progressive cellular automata substitution and scan. In: Proceeding of IEEE International Symposium on Circuits and Systems, vol. 2, pp. 1690-1693 (2005)
18. Chen, R.J., Horng, S.-J.: Novel SCAN-CA-based image security system using SCAN and 2-D von Neumann cellular automata. Signal Processing: Image Communication 25(6), 413-426 (2010)
19. Chung, K.L., Chang, L.C.: Large encrypting binary images with higher security. Pattern Recognition Letters 19(5-6), 461-468 (1998)
20. Flores-Carmona, N.J., Carpio-Valadez, M.: Encryption and decryption of images with chaotic map lattices. Chaos 16(3), art. no. 033118 (2006)
21. Guan, S.U., Zhang, S.: A cryptosystem based on cellular automata. Chaos 8(4), 819-822 (1998)
22. Guan, S.U., Zhang, S.: An evolutionary approach to the design of controllable cellular automata structure for random number generation. IEEE Transactions on Evolutionary Computation 7(1), 23-36 (2003)
23. Li, C., Chen, G.: On the security of a class of image encryption schemes. In: Proceedings of 2008 IEEE International Symposium on Circuits and Systems, pp. 3290-3293 (2008)
24. Li, C., Li, S., Asim, M., Nunez, J., Alvarez, G., Chen, G.: On the security defects of an image encryption scheme. Image and Vision Computing 27(9), 1371-1381 (2009)
25. Li, S., Chen, G., Zheng, X.: Chaos-based encryption for digital images and videos. In: Furht, B., Kirovski, D. (eds.) Multimedia Security Handbook, ch. 4, pp. 133-167. CRC Press, Boca Raton (2004)
26. Li, S., Li, C., Chen, G., Bourbakis, N.G., Lo, K.-T.: A general quantitative crypt-nalysis of permutation-only multimedia ciphers against plaintext attacks. Signal Processing: Image Communication 23(3), 212-223 (2008)
27. Li, S., Li, C., Chen, G., Mou, X.: Cryptanalysis of the RCES/RSES image encryption scheme. Journal of Systems and Software 81(7), 1130-1143 (2008) (Pubitemid 351711663)
28. Chen, G., Mao, Y., Chui, C.K.: A symmetric image encryption scheme based on 3D chaotic cat maps. Chaos, Solitons & Fractals 21(3), 749-761 (2004)
29. Nandi, S., Kar, B.K., Chaudhuri, P.P.: Theory and applications of cellularautomata in cryptography. IEEE Transactions on Computers 43(12), 1346-1357 (1994)
30. Pareek, N., Patidar, V., Sud, K.: Image encryption using chaotic logistic map. Image and Vision Computing 24(9), 926-934 (2006)
31. Schneier, B.: Applied Cryptography - Protocols, Algorithms, and Souce Code in C, 2nd edn. John Wiley & Sons, Inc., New York (1996)
32. Tomassini, M., Sipper, M., Perrenoud, M.: On the generation of high-quality random numbers by two-dimensional cellular automata. IEEE Transactions on Computers 49(10), 1146-1151 (2000) (Pubitemid 32031751)
33. Wang, K., Pei, W., Zou, L., Song, A., He, Z.: On the security of 3D cat map based symmetric image encryption scheme. Physics Letters A 343, 432-439 (2005)