Email this article A Spatiotemporal Chaotic Sequence Based on Coupled Chaotic Tent Map Lattices System With Uniform Distribution
Abstract
A coupled chaotic map lattices system with uniform distribution (CML-UD) consisting of tent maps, which generates spatiotemporal chaos, is presented based on the security from the point view of cryptography. The system inherited the coupled diffusion and parallel iteration mechanism of coupled map lattices(CML). Through the dual non-linear effect of the rolled-out and folded-over of local lattices tent map and modular algorithms, CML-UD allows the system to enter into an ergodic state, and to rapidly generate uniform distributed multi-dimensional pseudo-random sequences concurrently. The experimental results show that, the spatiotemporal chaos sequences generated by the system has the same differential distribution character with the real random sequence of which each element has equal appearance rate, and it effectively restrains the short-period phenomenon which is easy to occur in digital chaotic system. In addition, it had many special properties such as zero correlation in total field, uniform invariable distribution and the maximum Lyapunov exponent is much bigger and steady. All of the properties suggest that the CML-UD possesses the potential application in encryption.
Keywords
References
[1] Shujun Li, Xuanqin Mou, et al. On the security of a chaotic encryption scheme: problems with computerized chaos in finite computing precision. Computer Physics Communications, 2003, 153:52-58.
doi:10.1016/S0010-4655(02)00875-5
[2] YI X. Hash function based on chaotic tent maps[J].IEEE transactions on circuits and systems-II:Express briefs,2005,52 (6):354-357.
[3] S.Behnia, A.Akhshani, S.Ahadpour, H.Mahmodi, A.Akhavan. A fast chaotic encryption scheme based on piecewise nonlinear chaotic maps. Physics Letters A 2007, 366:391-396.
doi:10.1016/j.physleta.2007.01.081
[4] Di Xiao, Xiaofeng Liao, Shajiang Deng. One-way Hash function construction based on the chaotic map with changeable- parameter. Chaos, Solitons and Fractals, 2005,24:65-71.
[5] Jin Chen-Hui, Yang Yang. A Divide-and-Conquer Attack on Self-Synchronous Chaotic Ciphers[J]. Acta Electronica Sinica, 2006, 34(7): 1337-1341 (in Chinese).
[6] Yang W M. Spatiotemporal Chaos and coupled Map Lattice. Shanghai: Shanghai Scientific and Technological Education Publishing House, 1994 (in Chinese).
[7] Li P, Li Z, Halang W A, Chen G R. Analysis of a multiple-output pseudo-random-bit generator based on a spatiotemporal chaotic system[J]. International Journal of bifurcation and chaos, 2006, 16 (10): 2949-2963.
doi:10.1142/S0218127406016574
[8] Liu Jian-Dong, Fu Xiu-li. Spatiotemporal Chaotic One-Way Hash Function construction based on Coupled Tent Maps[J]. Journal on communications, 2007, 28 (6): 30-38 (in Chinese).
[9] Sheng L Y, Sun K H, Li C B. Study of a discrete chaotic system based on tangent-delay for elliptic reflecting cavity and its properties, Acta Phys. Sin. 2004,53 (9): 2871-2877 (in Chinese).
[10] Sheng L Y, Xiao Y Y, A universal algorithm for transforming chaotic sequences into uniform pseudo-random sequences, Acta Phys. Sin. 2008, 57 (7): 4007-4013 (in Chinese).
[11] Wang Yong. Research on Chaos Based Encryption Algorithm and Hash Function Construction[D], Chongqing: Chongqing University, 2007 (in Chinese).
[12] Qin Honglei, LinXiaobai. A chaotic search method for global optimization on tent map, Electric machines and control, 2004, 8 (1): 67-70.
[13] Zhou Hong, Ling Xie-Ting, Realizing finite precision chaotic systems via perturbation of m-Sequences[J]. ACTA Electronica Sinica. 1997, 25 (7): 95-97.
[14] Shihong Wang, Weirong Liu, Gang Hu, Periodicity of chaotic trajectories in realizations of finite computer precisions and its implication in chaos communications. International journal of modern physics B, 2004, 19: 2617-2622.
doi:10.1142/S0217979204025798
Full Text: PDF