Substitution-permutation based image cipher using chaotic Henon and baker's maps

International Review on Computers and Software

Volumn 6, Issue 1, 2011, Pages 40-54

  Jolfaei, Alireza ^a   Mirghadri, Abdolrasoul ^a  

^a IMAM HOSSEIN UNIVERSITY   (Iran)

Author keywords

Chaotic map; Image encryption; Salsa20; W7

Indexed keywords

CHAOTIC MAP; CORRELATION ANALYSIS; DIFFERENTIAL ANALYSIS; DIGITAL IMAGE; ENCRYPTION QUALITY; ENCRYPTION SCHEMES; HISTOGRAM ANALYSIS; IMAGE ENCRYPTION SCHEME; IMAGE ENCRYPTIONS; INFORMATION ENTROPY; KEY SPACE; PSYCHOPHYSICAL EXPERIMENTS; SALSA20; SIMULATION EXPERIMENTS; STREAM CIPHERS; W7;

CRYPTOGRAPHY; QUALITY CONTROL; SENSITIVITY ANALYSIS;

CHAOTIC SYSTEMS;

EID: 79953228484     PISSN: 18286003     EISSN: 18286011     Source Type: Journal    
DOI: None     Document Type: Article

References (70)

1. N. Malcolm, Aspects of Hobbes (Oxford University Press, USA, 2003).
2. H. Cheng, X. Li, Partial Encryption of Compressed Images and Videos, IEEE Trans Signal Process, 48, 8, 2000, pp. 2439-2451.
3. C. C. Chang, M. S. Hwang, T. S. Chen, A New Encryption Algorithm for Image Cryptosystems, J Syst Software, 58, 2, 2001, pp. 83-91.
4. K. Yano, K. Tanaka, Image Encryption Scheme Based on a Truncated Baker Transformation, IEICE Trans Fundam, E85-A, 9, 2002, pp. 2025-2035.
5. W. Zeng, S. Lei, Efficient Frequency Domain Selective Scrambling of Digital Video, IEEE Transactions on Multimedia, 5, 2003, pp. 118-129.
6. S. S. Maniccam, N. G. Bourbakis, Image and Video Encryption Using SCAN Patterns, Pattern Recogn, 37, 4, 2004, pp. 725-737.
7. C. P. Wu, C. C. J. Kuo, Design of Integrated Multimedia Compression and Encryption Systems, IEEE Trans Multimedia, 7, 5, 2005, pp. 828-839.
8. Y. Mao, M. Wu, A Joint Signal Processing and Cryptographic Approach to Multimedia Encryption, IEEE Trans Image Process, 15, 7, 2006, pp. 2061-2075.
9. X. Y. Wang, L. Yang, R. Liu, A. Kadir, A Chaotic Image Encryption Algorithm Based on Perceptron Model, Nonlinear Dyn, 2010, doi: 10.1007/s11071-010-9749-8.
10. A. Jolfaei, A. Mirghadri, An Applied Imagery Encryption Algorithm Based on Shuffling and Baker's Map, The 2010 International Conference on Artificial Intelligence and Pattern Recognition (AIPR-10), 2010, Florida, USA, pp. 279-285.
11. S. Boucherkha, Z. Laboudi, M. Benmohamed, A Low Cost Multipurpose Algorithm for Secure Transfer of Medical Images, International Review on Computers and Software (IRECOS), 1, 3, 2006, pp. 217-223.
12. J. Fridrich, Symmetric Ciphers Based on Two Dimensional Chaotic Maps, International Journal of Bifurcat Chaos, 8, 6, 1998, pp. 1259-1284.
13. G. Jakimoski, L. Kocarev, Chaos and Cryptography: Block Encryption Ciphers Based on Chaotic Maps, IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, 48, 2, 2001.
14. G. N. Tang, S. H. Wang, H. P. Lu, G. Hu, Chaos-based Cryptograph Incorporated with S-box Algebraic Operation. Phys Lett A, 318, 2003, pp. 388-398.
15. 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, 2004, pp. 3613-3624.
16. G. Chen, Y. Mao, C. K. Chui, A Symmetric Encryption Scheme Based on 3D Chaotic Cat Map, Chaos, Solitons & Fractals, 21, 2004, pp. 749-761.
17. Z. Guan, F. Huang, W. Guan, A Chaos-based Image Encryption Algorithm, Phys Lett A, 346, 2005, pp. 153-157.
18. S. G. Lian, J. Sun, Z. Wang, A Block Cipher Based on a Suitable Use of Chaotic Standard Map, Chaos, Solitons and Fractals, 26, 1, 2005, pp. 117-129.
19. P. Li, Z. Li, W.A. Halanga, G. Chen, A Multiple Pseudorandombit Generator Based on a Spatiotemporal Chaotic Map, Phys Lett A, 349, 6, 2006, pp. 467-473.
20. F. Han, X. Yu, Y. Feng, J. Hu, On Multi-scroll Chaotic Attractors in Hysteresis-based Piecewise Linear Systems, IEEE Transactions on Circuits and Systems-II, 54, 11, 2007, pp. 1004-1008.
21. T. Gao, Z. Chen, A New Image Encryption Algorithm Based on Hyper-chaos, Phys Lett A, 374, 4, 2008, pp. 394-400.
22. K. W. Wong, B. S. H. Kwok, W. S Law, A Fast Image Encryption Scheme Based on Chaotic Standard Map, Phys Lett A, 372, 2008, pp. 2645-2652.
23. S. Lian, Efficient Image or Video Encryption Based on Spatiotemporal Chaos System, Chaos, Solitons and Fractals, 40, 2009, pp. 2509-2519.
24. A. Akhshani, S. Behnia, A. Akhavan, H. Abu Hassan, Z. Hassan, A Novel Scheme for Image Encryption Based on 2D Piecewise Chaotic Maps, Optics Communications 283, 2010, pp. 3259-3266.
25. A. Jolfaei, A. Mirghadri, A Novel Image Encryption Scheme Using Pixel Shuffler and A5/1, The 2010 International Conference on Artificial Intelligence and Computational Intelligence (AICI 2010), 2010, Sanya, China.
26. P. Li, Z. Li, W.A. Halanga, G. Chen, A Stream Cipher Based on a Spatiotemporal Chaotic System, Chaos, Solitons & Fractals, 32, 5, 2007, pp. 1867-1876.
27. H. H. Ahmed, H. M. Kalash, O. S. Farag Allah, An Efficient Chaos based Feedback Stream Cipher (ECBFSC) for Image Encryption and Decryption, Informatica, 31, 2007, pp. 121-129.
28. A. S. Alghamdi, H. Ullah, M. Mahmud, M. K. Khan, Bio-Chaotic Stream Cipher-Based Iris Image Encryption. The International Conference on Computational Science and Engineering, 2009, pp. 739-744.
29. H. J. Li, J. S. Zhang, A Novel Chaotic Stream Cipher and Its Application to Palmprint Template Protection, Chinese Phys B, 19, 4, 2010, 040505.
30. M. A. B. Younes, A. Jantan, An Image Encryption Approach Using a Combination of Permutation Technique Followed by Encryption, IJCSNS International Journal of Computer Science and Network Security, 8, 4, 2008, pp. 191-197.
31. Y. Wang, K. W. Wong, X. Liao, T. Xiang, A Block Cipher with Dynamic S-boxes Based on Tent Map, Commun Nonlinear SciNumer Simulat, 14, 2009, pp. 3089-3099.
32. L. P. L. D. Oliveira, M. Sobottka, A Cryptography with Chaotic Mixing, Chaos, Solitons and Fractals, 35, 3, 2008, pp. 446-471.
33. V. Patidar, N. K. Pareek, K. K. Sud, A New Substitution- Diffusion Based Image Cipher Using Chaotic Standard and Logistic Maps, Commun Nonlinear SciNumer Simulat, 14, 2009, pp. 3056-3075.
34. V. Patidar, N. K. Pareek, G. Purohit, K. K. Sud, Modified Substitution-Diffusion Image Cipher Using Chaotic Standard and Logistic Maps, Commun Nonlinear SciNumer Simulat, 15, 2010, pp. 2755-2765.
35. S. Etemadi Borujeni, M. Eshghi, Chaotic Image Encryption Design Using Tompkins-Paige Algorithm, Hindawi Publishing Mathematical Problems in Engineering, 2009, doi:10.1155/2009/762652.
36. J. Chenhui, Analysis of A Block Cipher Based on Chaos, Engineering Science, 3, 6, 2001, pp. 75-80.
37. J. Chenhui, G. Heiying, Analysis of Two Stream Ciphers Based on Chaos, Acta Electronica Sinica, 32, 7, 2004, pp. 1066-1070.
38. L. Kocarev, G. Jakimoski, Pseudorandom Bits Generated by Chaotic Maps, IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, 50, 1, 2003, pp. 123-126.
39. G. Jiansheng, Z. Cong'e, J. Chenhui, Attack with Know Image to a Symmetric Image Encryption Scheme, Systems Engineering and Electronics, 29, 3, 2007, pp. 341-345.
40. A. T. Parker, K. V. Short, Reconstructing the Keystream from a Chaotic Encryption Scheme, IEEE Transactions on Circuits and Systems-I, 48, 5, 2001, pp. 104-112.
41. G. Alvarez, S. Li, Some Basic Cryptographic Requirements for Chaos-Based Cryptosystems, International Journal of Bifurcation and Chaos, 16, 8, 2006, pp. 2129-2151.
42. F. Han, X. Yu, S. Han, Improved Baker Map for Image Encryption, The first International Symposium on Systems and Control in Aerospace and Astronautics (ISSCAA), 2006, pp. 1276-1279.
43. A. J. Lichtenberg, M. A. Lieberman, Regular and Chaotic Dynamics (Springer, New York, 1992).
44. M. Suneel, Cryptographic Pseudo-random Sequences from the Chaotic Henon Map, Sadhana, 34, 5, 2009, pp. 689-701.
45. M. Henon, A Two-Dimensional Mapping with a Strange Attractor, Communication in Mathematical physics, 50, 1976, pp. 69-77.
46. Y. V. Mitra, S. Rao, S. R. M. Prasanna, A New Image Encryption Approach Using Combinational Permutation Techniques, International Journal of Computer Science, 1, 2, 2006, pp. 127-131.
47. D. R. Stinson, Cryptography: Theory and Practice (CRC Press LLC, 1995, ISBN: 0849385210).
48. S. Li, C. Li, G. Chen, N. G. Bourbakis, K. T. Lo, A General Quantitative Cryptanalysis of Permutation-only Multimedia Ciphers against Plaintext Attacks, Signal Processing: Image Communication, 23, 3, 2008, pp. 212-223.
49. R. A. Rueppel, Stream Ciphers, Contemporary Cryptology: the Science of Information Integrity, 2, 1992, pp. 65-134.
50. P. H. Lee, S. C. Pei, Y. Y. Chen, Generating Chaotic Stream Ciphers Using Chaotic Systems, Chinese Journal of Physics, 41, 6, 2003, pp. 559-581.
51. X. Y. Yu, J. Zhang, H. E. Ren, S. Li, X.D. Zhang, A New Measurement Method of Image Encryption, Journal of Physics: Conference Series, 48, 2006, pp. 408-411.
52. L. Xiangdong, Z. Junxing, Z. Jinhai, H. Xiqin, Image Scrambling Algorithm Based on Chaos Theory and Sorting Transformation, IJCSNS International Journal of Computer Science and Network Security, 8, 1, 2008, pp. 64-68.
53. M. Yang, N. Bourbakis, S. Li, Data-Image-Video Encryption, IEEE Potentials, 23, 3, 2004, pp. 28-34.
54. T. Ritter, Substitution Cipher with Pseudo-random Shuffling: The Dynamic Substitution Combiner, Cryptologia, 14, 4, 1990, pp. 289-303.
55. T. Ritter, Transposition Cipher with Pseudo-random Shuffling: The Dynamic Transposition Combiner, Cryptologia, 15, 1, 1991, pp. 1-17.
56. K. W. Wong, A Fast Chaotic Cryptographic Scheme with Dynamic Lookup Table, Phys Lett A, 298, 4, 2002, pp. 238-242.
57. H. Feistel, W. Notz, J. L. Smith, Some Cryptographic Techniques for Machine to Machine Data Communications, Proceedings of IEEE, 63, 11, 1975, pp. 1545-1554.
58. R. C. Gonzalez, R. E. Woods, Digital image processing (Prentice Hall, 2nd ed., 2002).
59. S. Thomas, D. Anthony, T. Berson, G. Gong, The W7 Stream Cipher Algorithm, 2002, Internet Draft.
60. A. Biryukov, A. Shamir, D. Wagner, Real Time Cryptanalysis of A5/1 on a PC, FSE'2000, LNCS 1978, Springer, 2001, pp. 1-18.
61. D. J. Bernstein, The Salsa20 Stream Cipher, Symmetric Key Encryption Workshop (SKEW 2005), Workshop Record, 2005.
62. D. J. Bernstein, Salsa20 Design, 2005, http://cr.yp.to/snuffle/design.pdf.
63. D. J. Bernstein, Salsa20 Specification, 2005, http://cr.yp.to/snuffle/spec.pdf.
64. J. He, Z. B. Li, and H.F. Qian, Cryptography based on Spatiotemporal Chaos System and Multiple Maps, Journal of Software, 5, 4, 2010, pp. 421-428.
65. P. L'ecuyer, R. Simard, TestU01: A C Library for Empirical Testing of Random Number Generators, ACM Transactions on Mathematical Software, 33, 4, 2007, Article 22.
66. C. E. Shannon, Communication Theory of Secrecy Systems, Bell Syst Tech J, 28, 1949, pp. 656-715.
67. H. H. Ahmed, H. M. Kalash, O. S. Farag Allah, Encryption Quality Analysis of RC5 Block Cipher Algorithm for Digital Images, Journal of Optical Engineering, 45, 2006.
68. A. Jolfaei, A. Mirghadri, A New Approach to Measure Quality of Image Encryption, International Journal of Computer and Network Security, 2, 8, 2010, pp. 38-44.
69. A. N. Pisarchik, M Zanin, Image Encryption with Chaotically Coupled Chaotic Maps, Physica D, 237, 20, 2008, pp. 2638-2648.
70. G. Alvarez, S. Li, Breaking an Encryption Scheme Based on Chaotic Baker Map, Phys Lett A, 352, 1-2, 2006, pp. 78-82.