基于自治布尔网络的高速物理随机数发生器研究

发布时间：2018-03-21 13:04

本文选题：自治布尔网络　切入点：混沌　出处：《太原理工大学》2017年硕士论文　论文类型：学位论文

【摘要】：物理随机数发生器在网络信息安全和密码学领域有着重要的作用,同时在雷达测距、身份认证和光纤传感等领域也有着至关重要的作用。作为雷达探测信号,可以通过相关法计算出探测目标的位置;也可以用于身份认证领域,对身份信息进行加密,作为身份认证的动态口令来保证信息的保密性;在光纤传感领域,可以提高传感的距离和空间分辨率,提高探测精度。应用于保密通信时,信息安全显得尤其重要,香农信息理论提出的“一次一密”机制表明,产生高速且随机性好的物理随机数对网络信息安全有着极其重要的意义。随机数可分为伪随机数和物理随机数两个类别。伪随机数一般通过特定的算法产生,通过输入一个初始“种子序列”,经过算法迭代计算得到随机序列。现有的计算机处理速率,可以产生高速的伪随机序列,速率可达Gbit/s量级,然而伪随机数存在周期性,可以被预测和还原,难以满足对随机性要求高的信息安全领域。物理随机数的产生是通过自然界的物理随机现象产生的,其无法被预测和还原,可以满足随机数的安全性,常见的物理随机数熵源包括电路热噪声、振荡采样器和混沌电路等,相比其他随机数产生的方案,混沌电路物理随机数发生器可以实现芯片级、低功耗的设计需求。本文提出并实验验证了一种基于自治布尔网络的高速随机数发生器装置,该装置可产生输出稳定的随机数序列,通过多路复用技术速率可达10Gbit/s,且随机数测试结果表明其产生的随机数序列具有良好的随机统计特性。此外又结合UBS2.0架构实现了随机数的采集,保证所设计的随机数发生器装置满足稳定、高效和实用的优点,同时,利用此方案研发了物理随机数发生器样机。本文围绕基于自治布尔网络的高速物理随机数发生器方案,重点研究了如下方面的内容:1、提出和分析了自治布尔网络随机数物理熵源结构,并对熵源进行了数值仿真,确定了熵源结构,并研究其动态特性,分析了其熵值和卡方随节点的变化并计算了李雅普诺夫指数,表明其混沌特性。2、研究了自治布尔网络高速物理随机数发生器的实现及数据采集,实现了随机数熵源、熵源提取电路和实时后处理电路三个模块的搭建;利用多路复用技术,实现了10Gbit/s的高速物理随机数发生器;通过USB2.0架构实现了300Mbit/s的采集速率。3、通过几种随机数测试标准检测,进一步分析研究了该物理随机数发生器的随机特性。
[Abstract]:Physical random number generators play an important role in the field of network information security and cryptography, as well as in the fields of radar ranging, identity authentication and optical fiber sensing. The location of the detection target can be calculated by the correlation method; it can also be used in the field of identity authentication to encrypt the identity information as the dynamic password of identity authentication to ensure the confidentiality of the information; in the field of optical fiber sensing, It can improve the range and spatial resolution of the sensor and improve the detection accuracy. When applied to secure communication, information security is particularly important. Shannon information theory puts forward the mechanism of "one time and one secret". The generation of high speed and good randomness of physical random numbers is of great significance to the security of network information. Random numbers can be divided into two categories: pseudorandom numbers and physical random numbers. Pseudorandom numbers are generally generated by specific algorithms. By inputting an initial "seed sequence", the random sequence can be calculated by iterative algorithm. The existing computer processing rate can produce high speed pseudorandom sequence, which can reach the Gbit/s order of magnitude, but the pseudorandom number has periodicity. Can be predicted and reduced, it is difficult to meet the requirements of randomness in the field of information security. Physical random numbers are generated through physical random phenomena in nature, which can not be predicted and reduced, can meet the security of random numbers. Common physical random number entropy sources include circuit thermal noise, oscillating sampler and chaotic circuit. Compared with other random number generation schemes, chaotic circuit physical random number generator can realize chip level. In this paper, a high speed random number generator based on autonomous Boolean network is proposed and experimentally verified, which can produce stable random number sequences. The rate of multiplexing can reach 10Gbit / s, and the random number sequence is proved to have good random statistics property by random number test. In addition, the acquisition of random number is realized with UBS2.0 architecture. To ensure that the designed random number generator is stable, efficient and practical, a prototype of the physical random number generator is developed using this scheme. This paper focuses on the high-speed physical random number generator scheme based on autonomous Boolean network. In this paper, we focus on the following aspects: 1, propose and analyze the physical entropy source structure of random number in autonomous Boolean network, and numerically simulate the entropy source, determine the structure of entropy source, and study its dynamic characteristics. The variation of entropy and chi-square with nodes is analyzed, and the Lyapunov exponent is calculated, which shows that the chaotic characteristic is .2.The realization and data acquisition of high-speed physical random number generator in autonomous Boolean network are studied, and the entropy source of random number is realized. Three modules of entropy source extraction circuit and real-time post-processing circuit are built; 10Gbit / s high speed physical random number generator is realized by using multiplexing technology, and the acquisition rate of 300Mbit / s is realized by USB2.0 architecture. Furthermore, the random characteristics of the physical random number generator are studied.
【学位授予单位】：太原理工大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP309

【参考文献】