Security analysis of a multiple pseudorandom-bit generator based on a spatiotemporal chaotic map

doi:10.1088/1674-1056/19/8/080505

Abstract In this paper we analyse the security of a multiple pseudorandom-bit generator based on the coupled map lattice and suggest an improved model. Utilizing the error function attack, the multiple pseudorandom-bit generators which can be realized by the three digitization methods are analysed and the effective key spaces are estimated. We suggest an improved multiple pseudorandom-bit generator with 128-bit secret key, and analyse the key sensitivity and statistical properties of the system.

Keywords: coupled map lattice cryptoanalysis pseudorandom-bit generator

Received: 09 December 2009
Revised: 07 April 2010
Accepted manuscript online:

PACS:	84.40.Ua	(Telecommunications: signal transmission and processing; communication satellites)
	84.30.Ng	(Oscillators, pulse generators, and function generators)

Fund: Project supported by the National Natural Science Foundation of China (Grant No. 60973109).

Cite this article:

Wang Shi-Hong(王世红) and Li Da(李达) Security analysis of a multiple pseudorandom-bit generator based on a spatiotemporal chaotic map 2010 Chin. Phys. B 19 080505

[1]	Cuomo L M and Oppenheim A V 1993 Phys. Rev. Lett. 71 65
[2]	Kocarev L and Parlitz U 1995 Phys. Rev. Lett. 74 5028
[3]	Chen G, Mao Y and Chui C K 2003 Chaos, Solitons and Fractals 21 749
[4]	Zheng Y F, Chen G and Zhu C Y 2005 Int. J. Bifurcation and Chaos 15 2569
[5]	Wang X, Zhan M, Lai C H and Hu G 2004 Chaos 14 128
[6]	Wang Y, Liao X, Xiang T, Wong K W and Yang D 2007 Phys. Lett. A 363 277
[7]	Wang J, Xu S and Yang S 2008 Chin. Phys. B 17 4027
[8]	White J K and Moloney J V 1999 Phys. Rev. A 59 2422
[9]	Garcia-Ojalvo J and Roy R 2001 Phys. Rev. Lett. 86 5204
[10]	Sundar S and Minai A 2000 Phys. Rev. Lett. 85 5456
[11]	Kim C, Rim S and Kye W 2002 Phys. Rev. Lett. 88 014103
[12]	Wang S H, Kuang J Y, Li J H, Luo Y L, Lu H P and Hu G 2002 Phys. Rev. E 66 065202
[13]	Lu H P, Wang S H, Li X W, Tang G N, Kuang J Y, Ye W P and Hu G 2004 Chaos 14 617
[14]	Liu S B, Sun J, Xu Z Q and Liu J S 2009 Chin. Phys. B 18 5219
[15]	Li P, Li Z H, Halang W A and Chen G 2006 Phys. Lett. A 349 467

[1]	An image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree Yining Su(苏怡宁), Xingyuan Wang(王兴元), and Shujuan Lin(林淑娟). Chin. Phys. B, 2022, 31(11): 110503.
[2]	Partial and complete periodic synchronization in coupled discontinuous map lattices Yang Ke-Li (杨科利), Chen Hui-Yun (陈会云), Du Wei-Wei (杜伟伟), Jin Tao (金涛), Qu Shi-Xian (屈世显). Chin. Phys. B, 2014, 23(7): 070508.
[3]	A novel image block cryptosystem based on spatiotemporal chaotic system and chaotic neural network Wang Xing-Yuan (王兴元), Bao Xue-Mei (鲍雪梅). Chin. Phys. B, 2013, 22(5): 050508.
[4]	Synchronization of spatiotemporal chaotic systems and application to secure communication of digital image Wang Xing-Yuan(王兴元), Zhang Na(张娜),Ren Xiao-Li(任小丽),and Zhang Yong-Lei(张永雷) . Chin. Phys. B, 2011, 20(2): 020507.
[5]	A method of recovering the initial vectors of globally coupled map lattices based on symbolic dynamics Sun Li-Sha(孙丽莎), Kang Xiao-Yun(康晓云), Zhang Qiong(张琼), and Lin Lan-Xin(林兰馨) . Chin. Phys. B, 2011, 20(12): 120507.
[6]	Generalised synchronisation of spatiotemporal chaos using feedback control method and phase compression Wang Xing-Yuan(王兴元) and Zhang Na(张娜). Chin. Phys. B, 2010, 19(9): 090504.
[7]	Analysis of convergence for initial condition estimation of coupled map lattices based on symbolic dynamics Sun Li-Sha(孙丽莎), Kang Xiao-Yun(康晓云), and Lin Lan-Xin(林兰馨). Chin. Phys. B, 2010, 19(11): 110507.
[8]	A method of estimating initial conditions of coupled map lattices based on time-varying symbolic dynamics Shen Min-Fen(沈民奋), Liu Ying(刘英), and Lin Lan-Xin(林兰馨). Chin. Phys. B, 2009, 18(5): 1761-1768.
[9]	Tolerance of edge cascades with coupled map lattices methods Cui Di(崔迪), Gao Zi-You(高自友), and Zheng Jian-Feng(郑建风). Chin. Phys. B, 2009, 18(3): 992-996.
[10]	Cascades with coupled map lattices in preferential attachment community networks Cui Di(崔迪), Gao Zi-You(高自友), and Zhao Xiao-Mei(赵小梅) . Chin. Phys. B, 2008, 17(5): 1703-1708.
[11]	Evaluating the dynamical coupling between spatiotemporally chaotic signals via an information theory approach Xiao Fang-Hong (肖方红), Guo Shao-Hua (郭少华), Hu Yuan-Tai (胡元太). Chin. Phys. B, 2006, 15(7): 1460-1463.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

Security analysis of a multiple pseudorandom-bit generator based on a spatiotemporal chaotic map

Cite this article:

Online attention