许栋, 崔小欣, 王田, 徐晓倩, 于敦山, 崔小乐, 程玉芳. 基于Logistic映射的混沌随机数发生器研究[J]. 微电子学与计算机, 2016, 33(2): 1-6.
引用本文: 许栋, 崔小欣, 王田, 徐晓倩, 于敦山, 崔小乐, 程玉芳. 基于Logistic映射的混沌随机数发生器研究[J]. 微电子学与计算机, 2016, 33(2): 1-6.
XU Dong, CUI Xiao-xin, WANG Tian, XU Xiao-qian, YU Dun-shan, CUI Xiao-le, CHENG Yu-fang. Research on Chaotic Pseudo Random Bit Generator Based on Logistic Map[J]. Microelectronics & Computer, 2016, 33(2): 1-6.
Citation: XU Dong, CUI Xiao-xin, WANG Tian, XU Xiao-qian, YU Dun-shan, CUI Xiao-le, CHENG Yu-fang. Research on Chaotic Pseudo Random Bit Generator Based on Logistic Map[J]. Microelectronics & Computer, 2016, 33(2): 1-6.

基于Logistic映射的混沌随机数发生器研究

Research on Chaotic Pseudo Random Bit Generator Based on Logistic Map

  • 摘要: 分析了Logistic映射的混沌特性以及有限精度实现导致的特性退化问题, 采用线性反馈移位寄存器LFSR生成m序列对混沌映射施加扰动的方法设计实现了混沌伪随机数发生器, 针对不同实现精度分析硬件资源消耗情况, 并对产生的序列采用美国国家标准与技术研究院(NIST)所颁布的SP800-22标准进行测试并分析了随机性能.结果表明, 产生序列具有良好的随机特性, 并且扰动间隔和扰动幅度的变化对有效克服有限精度效应影响显著.

     

    Abstract: In this paper, 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.

     

/

返回文章
返回