Security Analysis of the Efficient Chaos Pseudo-random Number Generator Applied to Video Encryption

Recently, chaos based pseudo-random number generator (PRNG) for video encryption was proposed. Security analysis presented in this paper reveals serious problems. Chaotic maps used in analyzed PRNG do not enhance its security due to a considerable number of initial values that lead to fixed points. Also, based on 6 known iterations, an attacker can reconstruct a secret key used in the working stage of the analyzed PRNG based on attack whose complexity is much smaller than the estimated key space. Therefore, security of the analyzed PRNG is much lower than expected and it should be used with caution. Some potential improvements of the analyzed PRNG are proposed which could eliminate perceived shortcomings of the original version.

[1]  Li Zeng,et al.  Cryptanalyzing a novel couple images encryption algorithm based on DNA subsequence operation and chaotic system , 2015 .

[2]  L. Kocarev,et al.  Chaos-based random number generators-part I: analysis [cryptography] , 2001 .

[3]  Yong Zhang,et al.  Cryptanalysis of a novel image fusion encryption algorithm based on DNA sequence operation and hyper-chaotic system , 2015 .

[4]  Dominique Barchiesi,et al.  Pseudo-random number generator based on mixing of three chaotic maps , 2014, Commun. Nonlinear Sci. Numer. Simul..

[5]  Krasimir Kordov,et al.  Novel secure pseudo-random number generation scheme based on two Tinkerbell maps , 2015 .

[6]  Reza Sabbaghi-Nadooshan,et al.  A new encryption algorithm for color images based on total chaotic shuffling scheme , 2015 .

[7]  Ahmet M. Kondoz,et al.  Adaptation-aware encryption of scalable H.264/AVC video for content security , 2009, Signal Process. Image Commun..

[8]  Amir Akhavan,et al.  Pseudo random number generator based on quantum chaotic map , 2014, Commun. Nonlinear Sci. Numer. Simul..

[9]  Oscar E. Lanford,et al.  Informal Remarks on the Orbit Structure of Discrete Approximations to Chaotic Maps , 1998, Exp. Math..

[10]  Dragan Lambić,et al.  Pseudo-random number generator based on discrete-space chaotic map , 2017 .

[11]  Dragan Lambić,et al.  Security analysis of the pseudo-random bit generator based on multi-modal maps , 2017 .

[12]  Thomas Stütz,et al.  Efficient in-network adaptation of encrypted H.264/SVC content , 2009, Signal Process. Image Commun..

[13]  Dragan Lambić,et al.  Security analysis and improvement of the pseudo-random number generator based on quantum chaotic map , 2018, Nonlinear Dynamics.

[14]  Xiaojun Tong,et al.  An efficient chaos pseudo-random number generator applied to video encryption , 2016 .

[15]  Musheer Ahmad,et al.  Cryptanalysis of an image encryption algorithm based on PWLCM and inertial delayed neural network , 2018, J. Intell. Fuzzy Syst..

[16]  Dominique Barchiesi,et al.  A New Pseudo-Random Number Generator Based on Two Chaotic Maps , 2013, Informatica.

[17]  Dragan Lambić,et al.  Cryptanalyzing a novel pseudorandom number generator based on pseudorandomly enhanced logistic map , 2017 .

[18]  M. García-Martínez,et al.  Pseudo-random bit generator based on multi-modal maps , 2015 .