Chaos-Based Key Stream Generator Based on Multiple Maps Combinations and its Application to Images Encryption

In recent years, growing number of cryptosystems based on chaos have been proposed. However, most of them encounter some problems such as: low level of security and small key space. The key stream generator is the key design issue of an encryption system. It directly determines security and efficiency, but most of the proposed key streams are binary valued, and suffer from short period and limited key space. In this paper, we propose an n'ary key stream gene rator, based on hierarchical combination of three chaotic maps. We demonstrate that the produced key streams have good statistical properties, such as uniform distribution, δ'like au to'correlation function, near'zero cross'correlatio n and very height sensitivity to initial conditions, under precision restricted condition. An image cryptosystem is constructed using the proposed approach and proven to be enough secure to resist various attacks. Complexity is analysed and an effective acceleration of chaos'based image cryptosystems is shown to be achi evable.

[1]  V. Jeoti,et al.  An Efficient Hybrid Chaotic Image Encryption Scheme , 2007 .

[2]  A. Akhavan,et al.  A novel algorithm for image encryption based on mixture of chaotic maps , 2008 .

[3]  Bernard P. Zajac.  Applied cryptography: Protocols, algorithms, and source code in C , 1994 .

[4]  Sang Tao,et al.  Perturbance-based algorithm to expand cycle length of chaotic key stream , 1998 .

[5]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[6]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[7]  Marcel Ausloos,et al.  The logistic map and the route to chaos : from the beginnings to modern applications , 2006 .

[8]  Vincent Rijmen,et al.  The Design of Rijndael , 2002, Information Security and Cryptography.

[9]  Fuyan Sun,et al.  A novel image encryption scheme based on spatial chaos map , 2008 .

[10]  Peter L. Hammer,et al.  Discrete Applied Mathematics , 1993 .

[11]  Vinod Patidar,et al.  Image encryption using chaotic logistic map , 2006, Image Vis. Comput..

[12]  Ljupco Kocarev,et al.  From chaotic maps to encryption schemes , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[13]  Xuanqin Mou,et al.  Pseudo-random Bit Generator Based on Couple Chaotic Systems and Its Applications in Stream-Cipher Cryptography , 2001, INDOCRYPT.

[14]  Zbigniew Kotulski,et al.  ON CONSTRUCTIVE APPROACH TO CHAOTIC PSEUDORANDOM NUMBER GENERATORS , 2000 .

[15]  Kwok-Wo Wong,et al.  A Fast Image Encryption Scheme based on Chaotic Standard Map , 2006, ArXiv.

[16]  Zengqiang Chen,et al.  A new image encryption algorithm based on hyper-chaos , 2008 .

[17]  Qingsheng Zhu,et al.  A New Chaos-Based Encryption Method for Color Image , 2006, RSKT.

[18]  Kwok-Wo Wong,et al.  A true random number generator based on mouse movement and chaotic cryptography , 2009 .

[19]  K. Kelber,et al.  Generation of chaotic signals with n-dimensional uniform probability distribution by digital filter structures , 1996, 1996 IEEE Digital Signal Processing Workshop Proceedings.

[20]  C. Chui,et al.  A symmetric image encryption scheme based on 3D chaotic cat maps , 2004 .

[21]  David S. Williams.  Weighing the odds : a course in probability and statistics , 2001 .

[22]  A. Akhavan,et al.  A fast chaotic encryption scheme based on piecewise nonlinear chaotic maps , 2007 .

[23]  Vincent Rijmen,et al.  The Design of Rijndael: AES - The Advanced Encryption Standard , 2002 .

[24]  Shiguo Lian,et al.  Security Analysis of A Chaos-based Image Encryption Algorithm , 2005, ArXiv.

[25]  Claude E. Shannon,et al.  Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[26]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .

[27]  W. Tang,et al.  A fast image encryption system based on chaotic maps with finite precision representation , 2007 .

[28]  Ying Chen,et al.  An Improved Chaos-Based Image Encryption Scheme , 2007, International Conference on Computational Science.

[29]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .