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

张琪琪; 张建国; 李璞; 郭龑强; 王云才

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

您当前的位置：

首页 >

文章列表页 >

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

学术通信 | 更新时间：2024-06-05

- 基于布尔混沌的物理随机数发生器
- Boolean-chaos-based physical random number generator
- 通信学报 2019年40卷第1期页码：201-206
- 作者机构：
  
  1. 太原理工大学新型传感器与智能控制教育部山西省重点实验室，山西太原 030024
  2. 太原理工大学物理与光电工程学院，山西太原 030024
- 作者简介：
  
  [ "张琪琪（1994- ），男，山西运城人，太原理工大学硕士生，主要研究方向为混沌理论与密码应用。" ]
  [ "张建国（1979- ），男，山西太原人，博士，太原理工大学副教授、硕士生导师，主要研究方向为宽带混沌信号的产生及其在信息安全系统中的应用。" ]
  [ "李璞（1986- ），男，河北邢台人，博士，太原理工大学副研究员，主要研究方向为保密通信等。" ]
  [ "郭龑强（1983- ），男，山西大同人，博士，太原理工大学讲师，主要研究方向为随机数产生，保密通信等。" ]
  [ "王云才（1965- ），男，山西运城人，博士，太原理工大学教授、博士生导师，主要研究方向为混沌信号的产生与应用。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61731014);国家自然科学基金资助项目(41604127);国家自然科学基金资助项目(41704147);国家自然科学基金资助项目(61505136);国家自然科学基金资助项目(61475111);国家自然科学基金资助项目(61775158)
- DOI：10.11959/j.issn.1000-436x.2019014
  中图分类号： TN918
- 网络出版日期：2019-01，
  
  纸质出版日期：2019-01-25
- 稿件说明：
移动端阅览
张琪琪, 张建国, 李璞, 等. 基于布尔混沌的物理随机数发生器[J]. 通信学报, 2019,40(1):201-206.

Qiqi ZHANG, Jianguo ZHANG, Pu LI, et al. Boolean-chaos-based physical random number generator[J]. Journal on communications, 2019, 40(1): 201-206.
张琪琪, 张建国, 李璞, 等. 基于布尔混沌的物理随机数发生器[J]. 通信学报, 2019,40(1):201-206. DOI： 10.11959/j.issn.1000-436x.2019014.

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 .

浏览量

1496

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

布尔混沌系统的物理随机性分析