Boolean-chaos-based physical random number generator

Qiqi ZHANG; Jianguo ZHANG; Pu LI; Yanqiang GUO; Yuncai WANG

doi:10.11959/j.issn.1000-436x.2019014

您当前的位置：

首页 >

文章列表页 >

Boolean-chaos-based physical random number generator

Correspondences | 更新时间：2024-06-05

- Boolean-chaos-based physical random number generator
- Journal on Communications Vol. 40, Issue 1, Pages: 201-206(2019)
- 作者机构：
  
  1. 太原理工大学新型传感器与智能控制教育部山西省重点实验室，山西太原 030024
  2. 太原理工大学物理与光电工程学院，山西太原 030024
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61731014);The National Natural Science Foundation of China(41604127);The National Natural Science Foundation of China(41704147);The National Natural Science Foundation of China(61505136);The National Natural Science Foundation of China(61475111);The National Natural Science Foundation of China(61775158)
- DOI：10.11959/j.issn.1000-436x.2019014
  CLC： TN918
- Online First：2019-01，
  
  Published：25 January 2019
- 稿件说明：
移动端阅览
Qiqi ZHANG, Jianguo ZHANG, Pu LI, et al. Boolean-chaos-based physical random number generator[J]. Journal on Communications, 2019, 40(1): 201-206.
DOI：

Qiqi ZHANG, Jianguo ZHANG, Pu LI, et al. Boolean-chaos-based physical random number generator[J]. Journal on Communications, 2019, 40(1): 201-206. DOI： 10.11959/j.issn.1000-436x.2019014.

摘要

提出了一种利用布尔混沌熵源产生物理随机数的方法。采用二输入逻辑门构建无自反馈自治布尔网络，并详细分析了该网络动力学特性。在此基础上，利用FPGA实现了15节点无自反馈自治布尔网络，产生出带宽约680 MHz，最小熵接近于1的布尔混沌信号。以该信号为熵源，结合熵提取电路完成了实时速率达100 Mbit/s 的物理随机数产生。NIST SP800-22及DIEHARD随机数检测结果表明，利用布尔混沌熵源产生的物理随机序列可通过所有测试项，具有良好的随机统计特性。

Abstract

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.

关键词

Keywords

references

LI P , WANG Y C , WANG A B , et al . Fast and tunable all-optical physical random number generator based on direct quantization of chaotic self-pulsations in two-section semiconductor lasers [J ] . IEEE Journal of Selected Topics in Quantum Electronics , 2013 , 19 ( 4 ):0600208.

GELENBE E , YIN Y . Deep learning with random neural networks [C ] // International Joint Conference on Neural Networks , 2016 : 1633 - 1638 .

LI X , MA J , WANG W , et al . A novel smart card and dynamic ID based remote user authentication scheme for multi-server environments [J ] . Mathematical ＆ Computer Modelling , 2013 , 58 ( 1-2 ): 85 - 95 .

MATHEW S K , SRINIVASAN S , ANDERS M A , et al . 2.4 Gbps,7 mW all-digital pvt-variation tolerant true random number generator for 45 nm cmos high-performance microprocessors [J ] . IEEE Journal of Solid-State Circuits , 2012 , 47 ( 11 ): 2807 - 2821 .

PETRIE C S , CONNELLY A . A noise-based IC random number generator for applications in cryptography [J ] . IEEE Transactions on Circuits ＆ Systems I Fundamental Theory ＆ Applications , 2000 , 47 ( 5 ): 615 - 621 .

BUCCI M , GERMANI L , LUZZI R , et al . A high-speed oscillator-based truly random number source for cryptographic applications on a smart card IC [J ] . IEEE Transactions on Computers , 2003 , 52 ( 4 ): 403 - 409 .

CICEK I , PUSANE A E , DUNDAR G . A novel design method for discrete time chaos based true random number generators [J ] . Integration the VLSI Journal , 2014 , 47 ( 1 ): 38 - 47 .

PARK M , RODGERS J C , LATHROP D P . True random number generation using CMOS Boolean chaotic oscillator [J ] . Microelectronics Journal , 2015 , 46 ( 12 ): 1364 - 1370 .

WANG X Y , QIN X . A new pseudo-random number generator based on CML and chaotic iteration [J ] . Nonlinear Dynamics , 2012 , 70 ( 2 ): 1589 - 1592 .

ZHANG Y Q , WANG X Y . A symmetric image encryption algorithm based on mixed linear-nonlinear coupled map lattice [J ] . Information Sciences , 2014 , 273 ( 8 ): 329 - 351 .

WANG X Y , YU Q . A block encryption algorithm based on dynamic sequences of multiple chaotic systems [J ] . Communications in Nonlinear Science ＆ Numerical Simulation , 2009 , 14 ( 2 ): 574 - 581 .

温贺平 , 禹思敏 , 吕金虎 . 基于hadoop大数据平台和无简并高维离散超混沌系统的加密算法 [J ] . 物理学报 , 2017 , 66 ( 23 ): 70 - 83 .

WEN H P , YU S M , LYU J H . Encryption algorithm based on hadoop and non-degenerate high-dimensional discrete hyperchaotic system [J ] . Acta Physica Sinica , 2017 , 66 ( 23 ): 70 - 83 .

李孟婷 , 赵泽茂 . 一种新的混沌伪随机序列生成方法 [J ] . 计算机应用研究 , 2011 , 28 ( 1 ): 341 - 344 .

LI M T , ZHAO Z M . New method to generate chaotic pseudo-random sequence [J ] . Application Research of Computers , 2011 , 28 ( 1 ): 341 - 344 .

ROSIN D P , RONTANI D , GAUTHIER D J . Ultrafast physical generation of random numbers using hybrid Boolean networks [J ] . Physical review.E,Statistical,Nonlinear,and Soft Matter Physics , 2013 , 87 ( 4 ):040902.

CAVALCANTE H L , GAUTHIER D J , SOCOLAR J E , et al . On the origin of chaos in autonomous Boolean networks [J ] . Philosophical Transactions Mathematical Physical ＆ Engineering Sciences , 2009 , 368 ( 1911 ): 495 - 513 .

ROSIN D P , RONTANI D , GAUTHIER D J . Experiments on autonomous Boolean networks [J ] . Chaos An Interdisciplinary Journal of Nonlinear Science , 2013 , 23 ( 2 ):025102

ROSENSTEIN M T , COLLINS J J , LUCA C J D . A practical method for calculating largest Lyapunov exponents from small data sets [J ] . Physica D:Nonlinear Phenomena , 1993 , 65 ( 1-2 ): 117 - 134 .

YAO T L , LIU H F , XU J L , et al . Estimating the largest Lyapunov exponent and noise level from chaotic time series [J ] . Chaos An Interdisciplinary Journal of Nonlinear Science , 2012 , 22 ( 3 ):043103.

FRAGA L G D L,TLELO-CUAUTLE E . Optimizing the maximum Lyapunov exponent and phase space portraits in multi-scroll chaotic oscillators [J ] . Nonlinear Dynamics , 2014 , 76 ( 2 ): 1503 - 1515 .

INTEL . Cyclone V device overview [EB ] . Santa Clara:Integrated Electronics Corporation , 2018 .

RUKHIN A , SOTO J , NECHVATAL J , et al . A statistical test suite for random and pseudorandom number generators for cryptographic applications [J ] . Andrew Rukhin Juan Soto James Nechvatal Miles Smid Elaine , 2010 , 59 ( 4 ): 2289 - 2297 .

ALANI M M . Testing randomness in ciphertext of block-ciphers using DieHard tests [J ] . International Journal of Computer Science and Network Security , 2010 , 10 ( 4 ): 53 - 57 .

Views

2764

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Physical random analysis of Boolean chaos

Related Author

Lishuang GONG

Erlin HOU

Haifang LIU

Kaikai LI

Yuncai WANG

Related Institution

Key Laboratory of Advanced Transducers and Intelligent Control System,Ministry of Education

AI问答

⁰