Physical random analysis of Boolean chaos

Lishuang GONG; Erlin HOU; Haifang LIU; Kaikai LI; Yuncai WANG

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

您当前的位置：

首页 >

文章列表页 >

Physical random analysis of Boolean chaos

Academic communication | 更新时间：2024-06-05

- Physical random analysis of Boolean chaos
- Journal on Communications Vol. 40, Issue 3, Pages: 190-195(2019)
- 作者机构：
  
  1. 太原理工大学物理与光电工程学院，山西太原 030024
  2. 新型传感器与智能控制教育部和山西省重点实验室，山西太原 030024
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61731014)
- DOI：10.11959/j.issn.1000-436x.2019048
  CLC： TN91
- Online First：2019-03，
  
  Published：25 March 2019
- 稿件说明：
移动端阅览
Lishuang GONG, Erlin HOU, Haifang LIU, et al. Physical random analysis of Boolean chaos[J]. Journal on Communications, 2019, 40(3): 190-195.
DOI：

Lishuang GONG, Erlin HOU, Haifang LIU, et al. Physical random analysis of Boolean chaos[J]. Journal on Communications, 2019, 40(3): 190-195. DOI： 10.11959/j.issn.1000-436x.2019048.

摘要

为了分析布尔混沌系统的物理随机性，构建了基于自治布尔网络的电路混沌模型，建立了包含相位噪声特性的数学方程，研究了相位噪声对布尔混沌熵增长时间（记忆时间）的影响。研究结果表明，在相位噪声的影响下，布尔混沌输出将在有限的记忆时间（数十纳秒）后达到无法预测，且相位噪声越强，布尔混沌平均记忆时间越短。这证明了相位噪声是布尔混沌物理随机性的来源，且布尔混沌可以作为性能良好的真随机数物理熵源。

Abstract

To analyze the physical randomness of Boolean chaos

the model for chaotic circuit system based on autonomous Boolean network was established.In addition

the equations of the Boolean network with phase noise were deduced.By considering the phase noise

the time for the growth of entropy for an ensemble of trajectories

called the memory time

was analyzed.It was demonstrated that Boolean chaos would be unpredictable after tens of nanoseconds

and less average memory time was required as the phase noise strength increased.It is shown that Boolean chaos has physical randomness because of phase noise and it also lays the theoretical foundation for the entropy source of true random number generator based on chaotic Boolean network.

关键词

Keywords

references

WIECZOREK P Z , GOLOFIT K . Dual-metastability time- competitive true random number generator [J ] . IEEE Transactions on Circuits and Systems I-Regular Papers , 2014 , 61 ( 1 ): 134 - 145 .

CHEN X , WANG L , LI B , et al . Modeling random telegraph noise as a randomness source and its application in true random number generation [J ] . IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2016 , 35 ( 9 ): 1435 - 1448 .

GABRIEL C , WITTMANN C , SYCH D , et al . A generator for unique quantum random numbers based on vacuum states [J ] . Nature Photonics , 2010 , 4 ( 10 ): 711 - 715 .

ROBSON S , LEUNG B , GONG G . Truly random number generator based on a ring oscillator utilizing last passage time [J ] . IEEE Transactions on Circuits and Systems Ⅱ-Express Briefs , 2014 , 61 ( 12 ): 937 - 941 .

MATHEW S K , JOHNSTON D , SATPATHY S , et al . RNG:a 300-950 mV,323 Gbps/W all-digital full-entropy true random number generator in 14 nm FinFET CMOS [J ] . IEEE Journal of Solid-State Circuits , 2016 , 51 ( 7 ): 1695 - 1704 .

LUBICZ D , BOCHARD N . Towards an oscillator based TRNG with a certified entropy rate [J ] . IEEE Transactions on Computers , 2015 , 64 ( 4 ): 1191 - 1200 .

LIU D , LIU Z , LI L , et al . A low-cost low-power ring oscillator-based truly random number generator for encryption on smart cards [J ] . IEEE Transactions on Circuits and Systems Ⅱ-Express Briefs , 2016 , 63 ( 6 ): 608 - 612 .

ERGUN S , GULER U , ASADA K . A high speed ic truly random number generator based on chaotic sampling of regular waveform [J ] . IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences , 2011 ,E94A( 1 ): 180 - 190 .

PARESCHI F , SETTI G , ROVATTI R . A fast chaos-based true random number generator for cryptographic applications [C ] // The Solid-State Circuits Conference . 2006 : 130 - 133 .

PARESCHI F , SETTI G , ROVATTI R . Implementation and testing of high-speed CMOS true random number generators based on chaotic systems [J ] . IEEE Transactions on Circuits and Systems I-Regular Papers , 2010 , 57 ( 12 ): 3124 - 3137 .

ROSIN D P , RONTANI D , GAUTHIER D J . Ultrafast physical generation of random numbers using hybrid Boolean networks [J ] . Physical Review E , 2013 , 87 ( 4 ):040902.

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 .

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 .

GHIL M , MULLHAUPT A . Boolean delay equations.II.Periodic and aperiodic solutions [J ] . Journal of Statistical Physics , 1985 , 41 ( 1-2 ): 125 - 173 .

BOCKMAN S F , . Lyapunov exponents for systems described by differential equations with discontinuous right-hand sides [C ] // The American Control Conference . 1991 : 1673 - 1678 .

ZHANG R , CAVALCANTE H L D D S , GAO Z , et al . Boolean chaos [J ] . Physical Review E , 2009 , 80 ( 4):045202(R ).

HAJIMIRI A , LIMOTYRAKIS S , LEE T H . Jitter and phase noise in ring oscillators [J ] . IEEE Journal of Solid-State Circuits , 2002 , 34 ( 6 ): 790 - 804 .

DEMIR A , SANGIOVANNIVINCENTELLI A . Analysis and simulation of noise in nonlinear electronic circuits and systems [M ] . Germany : Springer-VerlagPress , 1998 .

SUNADA S , HARAYAMA T , DAVIS P , et al . Noise amplification by chaotic dynamics in a delayed feedback laser system and its application to nondeterministic random bit generation [J ] . Chaos , 2012 , 22 ( 4 ):047513.

Views

1952

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Boolean-chaos-based physical random number generator

Effects of phase noise on subcarrier modulation performance over Malaga turbulence channel

Related Author

Qiqi ZHANG

Jianguo ZHANG

Pu LI

Yanqiang GUO

Yuncai WANG

Xizheng KE

Chenhao WANG

Dan CHEN

Related Institution

Key Laboratory of Advanced Transducers and Intelligent Control System,Ministry of Education and Shanxi Province,Taiyuan University of Technology

School of Automation ＆Information,Xi’an University of Technology

AI问答

⁰