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

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

中国物理B ›› 2010, Vol. 19 ›› Issue (8): 80505-080505.doi: 10.1088/1674-1056/19/8/080505

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

李达¹, 王世红²

(1)School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China; (2)School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China; Key Laboratory of Optical Communication and Lightwave, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:2009-12-09 修回日期:2010-04-07 出版日期:2010-08-15 发布日期:2010-08-15
基金资助:
Project supported by the National Natural Science Foundation of China (Grant No. 60973109).

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

Wang Shi-Hong(王世红)^a)b)† and Li Da(李达)^a)

^a School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China; ^b Key Laboratory of Optical Communication and Lightwave, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2009-12-09 Revised:2010-04-07 Online:2010-08-15 Published:2010-08-15
Supported by:
Project supported by the National Natural Science Foundation of China (Grant No. 60973109).

摘要/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.

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.

Key words: coupled map lattice, cryptoanalysis, pseudorandom-bit generator

中图分类号: (Telecommunications: signal transmission and processing; communication satellites)

84.40.Ua

84.30.Ng (Oscillators, pulse generators, and function generators)

王世红, 李达. Security analysis of a multiple pseudorandom-bit generator based on a spatiotemporal chaotic map[J]. 中国物理B, 2010, 19(8): 80505-080505.

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

参考文献 15

[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

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

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

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 15

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	郭祖根, 张勇, 唐涛, 王战亮, 宫玉彬, 肖飞, 巩华荣. Analysis of iris-loaded resonance cavity in miniaturized maser[J]. 中国物理B, 2020, 29(5): 50601-050601.
[2]	马俊涛, 高梅国, 郭宝锋, 董健, 熊娣, 冯祺. High resolution inverse synthetic aperture radar imaging of three-axis-stabilized space target by exploiting orbital and sparse priors[J]. 中国物理B, 2017, 26(10): 108401-108401.
[3]	江正仙, 崔宝同, 楼旭阳, 庄波. Improved control of distributed parameter systems using wireless sensor and actuator networks: An observer-based method[J]. 中国物理B, 2017, 26(4): 40201-040201.
[4]	卢钊, 史建红, 李风光. Spherical reconciliation for a continuous-variable quantum key distribution[J]. 中国物理B, 2017, 26(4): 40304-040304.
[5]	齐佩汉, 郑仕链, 杨小牛, 赵知劲. Cognitive radio adaptation for power consumption minimization using biogeography-based optimization[J]. 中国物理B, 2016, 25(12): 128403-128403.
[6]	李赞, 刘伯阳, 司江勃, 周福辉. Optimal satisfaction degree in energy harvesting cognitive radio networks[J]. 中国物理B, 2015, 24(12): 128401-128401.
[7]	齐佩汉, 李赞, 司江勃, 熊天意. A two-stage spectrum sensing scheme based on energy detection and a novel multitaper method[J]. , 2015, 24(4): 48401-048401.
[8]	郭宝锋, 王俊岭, 高梅国, 尚朝轩, 傅雄军. Research on spatial-variant property of bistatic ISAR imaging plane of space target[J]. , 2015, 24(4): 48402-048402.
[9]	江正仙, 崔宝同. Estimation of spatially distributed processes using mobile sensor networks with missing measurements[J]. , 2015, 24(2): 20702-020702.
[10]	齐佩汉, 李赞, 司江勃, 高锐. A robust power spectrum split cancellation-based spectrum sensing method for cognitive radio systems[J]. 中国物理B, 2014, 23(12): 128401-128401.
[11]	黄锦旺, 冯久超. Signal reconstruction in wireless sensor networks based on a cubature Kalman particle filter[J]. , 2014, 23(7): 70504-070504.
[12]	章志敏, 王秉中, 梁木生, 纪晴, 宋钢兵. The determination of the relative permittivity of periodic stratified media based on the iterative time-reversal method[J]. 中国物理B, 2014, 23(4): 48403-048403.
[13]	俎云霄, 周杰, 曾昶畅. Cognitive radio resource allocation based on coupled chaotic genetic algorithm[J]. 中国物理B, 2010, 19(11): 119501-119501.
[14]	胡柯, 胡涛, 唐翌. Model for cascading failures with adaptive defense in complex networks[J]. 中国物理B, 2010, 19(8): 80206-080206.
[15]	张洪斌, 于永斌, 张健. Robust H_∞ control of piecewise-linear chaotic systems with random data loss[J]. 中国物理B, 2010, 19(8): 80509-080509.