Abstract
S-boxes have been widely used as a base of new encryption strategies. Recently, the utilization of S-box becomes popular in image ciphers as a main approach to performing substitution. Based on a general model of S-box-only image ciphers, this paper performs a cryptanalysis on the performance of these kinds of ciphers against chosen plaintext attack. The cryptanalytic findings have been concluded that not only S-box-only image ciphers are practically insecure against chosen plaintext attack, but also the computational complexity of the attack is only O(128L), where L is the total number of pixels with respect to the image. Moreover, a real S-box-only chaotic image cipher is tested as an example analysis to demonstrate our assertion. Finally, we give four corresponding improvement ideas that help to design a secure cryptosystem based on S-boxes.
Similar content being viewed by others
References
Ye, G.D., Wong, K.W.: An efficient chaotic image encryption algorithm based on a generalized Arnold map. Nonlinear Dyn. 69(4), 2079–2087 (2012)
Mirzaei, O., Yaghoobi, M., Irani, H.: A new image encryption method: parallel sub-image encryption with hyper chaos. Nonlinear Dyn. 67(1), 557–566 (2011)
Xiao, D., Shih, F.Y.: Using the self-synchronizing method to improve security of the multi chaotic systems-based image encryption. Opt. Commun. 283(15), 3030–3036 (2010)
Wong, K.W., Kwok, B., Law, W.: A fast image encryption scheme based on chaotic standard map. Phys. Lett. A 372(15), 2645–2652 (2008)
Huang, X.L.: Image encryption algorithm using chaotic Chebyshev generator. Nonlinear Dyn. 67(4), 2411–2417 (2012)
Sam, I.S., Devaraj, P., Bhuvaneswaran, R.S.: An intertwining chaotic maps based image encryption scheme. Nonlinear Dyn. 69(4), 1995–2007 (2012)
Xiao, D., Liao, X.F., Wei, P.C.: Analysis and improvement of a chaos-based image encryption algorithm. Chaos Solitons Fract. 40(15), 2191–2199 (2009)
Chen, G.R., Mao, Y.B., Chui, C.K.: A symmetric image encryption scheme based on 3D chaotic cat maps. Chaos Solitons Fract. 21(3), 749–761 (2004)
Wang, X.Y., Wang, X.J., Zhao, J.F., Zhang, Z.F.: Chaotic encryption algorithm based on alternant of stream cipher and block cipher. Nonlinear Dyn. 63(4), 587–597 (2011)
Shannon, C.E.: Communication theory of secrecy systems. Bell Syst. Tech. J. 28(4), 656–715 (1949)
Venkatachalam, S.P., Vignesh, R., Sathishkumar, G.A.: An improved S-box based algorithm for efficient image encryption. In: International Conference on Electronics and Information Engineering, India, vol. 1, pp. 428–431 (2010)
Hussain, I., Shah, T., Gondal, M.: Image encryption algorithm based on PGL(2,GF(28)) S-boxes and TD-ERCS chaotic sequence. Nonlinear Dyn. (2012). doi:10.1007/s11071-012-0723-5
Wang, D., Zhang, Y.B.: Image encryption algorithm based on S-boxes substitution and chaos random sequence. In: International Conference on Computer Modeling and Simulation, Guangzhou, China, pp. 110–113 (2009)
Xu, Z.H., Shen, G., Lin, S.: Image encryption algorithm based on chaos and S-boxes scrambling. Adv. Mater. Res. 171–172, 299–304 (2011)
Hussain, I., Shah, T., Gondal, M.: An efficient image algorithm based on S8 S-box transformation and NCA map. Opt. Commun. 285(24), 4887–4890 (2012)
Hussain, I., Shah, T., Mahmood, H.: A new algorithm to construct secure keys for AES. Int. J. Conte. Math. Sci. 5(26), 1263–1270 (2010)
Acknowledgements
The work was funded by the Natural Science Foundation Project of CQ CSTC (Grant No. 2011jjjq40001), the National Natural Science Foundation of China (Grant Nos. 61070246, 61103211), and the Graduate Innovation Foundation of Chongqing University (Grant No. CDJXS12180009).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, Y., Xiao, D. Cryptanalysis of S-box-only chaotic image ciphers against chosen plaintext attack. Nonlinear Dyn 72, 751–756 (2013). https://doi.org/10.1007/s11071-013-0750-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11071-013-0750-x