the chaotic characteristics of Logistic map and problem of its property degeneration due to finite precision implementation are analyzed. Method of perturbing the chaotic map with m-sequence generated by Linear Feedback Shift Register is used to implement chaotic Pseudo Random Bit Generator (PRBG). The consumption of hardware resources is researched for various hardware quantization wordlength. The generated sequences are tested under SP800-22 standard launched by National Institute of Standards and Technology (NIST) and their random properties are analyzed. Experimental results indicate that through adjusting perturbing interval and range
the chaotic characteristics degeneration due to the finite precision effects could be overcome effectively
and the output sequences have favorable random property.
Pareek N, Patidar V, Sud K. Cryptography using multiple one-dimensional chaotic maps[J]. Communications in Nonlinear Science and Numerical Simulation, 2005, 10(7): 715-723. DOI: 715
张天蓉. 蝴蝶效应之谜: 走近分形与混沌[M]. 北京: 清华大学出版社, 2013.
王相生. 序列密码设计与实现的研究[D]. 上海: 中国科学院上海冶金研究所, 2001.
樊昌信, 曹丽娜. 通信原理[M]. 6版. 北京: 国防工业出版社, 2006.
Sang T, Wang R, Yan Y. Perturbance-based algorithm to expand cycle length of chaotic key stream[J]. Electronics Letters, 1998, 34(9): 873-874. DOI: 873