基于布尔混沌的物理随机数发生器

摘要

提出了一种利用布尔混沌熵源产生物理随机数的方法.采用二输入逻辑门构建无自反馈自治布尔网络,并详细分析了该网络动力学特性.在此基础上,利用FPGA 实现了15 节点无自反馈自治布尔网络,产生出带宽约680 MHz,最小熵接近于1 的布尔混沌信号.以该信号为熵源,结合熵提取电路完成了实时速率达100 Mbit/s 的物理随机数产生.NIST SP800-22 及DIEHARD 随机数检测结果表明,利用布尔混沌熵源产生的物理随机序列可通过所有测试项,具有良好的随机统计特性.%A novel method for generating physical random numbers using Boolean-chaos as the entropy source was proposed. An autonomous Boolean network (ABN) without self-feedback was constructed by using two-input logic gates, and its dynamic characteristics were analyzed. Based on this, a 15-node ABN circuit was implemented to successfully generate Boolean-chaos with a bandwidth of ～680 MHz and a min-entropy around 1. By implementing the entropy source and the entropy extraction circuit on a single FPGA, the physical random number generation with a real-time rate of 100 Mbit/s was finally achieved. The NIST SP800-22 and DIEHARD randomness test results demonstrate that the obtained random sequences by the method successfully pass all tests. This indicates the random numbers has good random statistical characteristics.