Physical generation of random numbers using an asymmetrical Boolean network

doi:10.1088/1674-1056/abf4fc

中国物理B ›› 2021, Vol. 30 ›› Issue (11): 110503-110503.doi: 10.1088/1674-1056/abf4fc

Physical generation of random numbers using an asymmetrical Boolean network

Hai-Fang Liu(刘海芳)^1,2, Yun-Cai Wang(王云才)^3,4, Lu-Xiao Sang(桑鲁骁)^1,2, and Jian-Guo Zhang(张建国)^1,2,†

1 Key Laboratory of Advanced Transducers and Intelligent Control System, Ministry of Education, Taiyuan University of Technology, Taiyuan 030024, China;
2 College of Physics and Optoelectronics, Taiyuan University of Technology, Taiyuan 030024, China;
3 Guangdong Provincial Key Laboratory of Photonics Information Technology, Guangzhou 510006, China;
4 School of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China

收稿日期:2021-01-16 修回日期:2021-03-25 接受日期:2021-04-06 出版日期:2021-10-13 发布日期:2021-10-27
通讯作者: Jian-Guo Zhang E-mail:zhangjianguo@tyut.edu.cn
基金资助:
Project supported by the National Natural Science Foundation of China (Grant Nos. 61731014, 61671316, 61961136002, and 61927811) and the Fund from the Shanxi Scholarship Council of China (Grant No. 2017-key-2).

Physical generation of random numbers using an asymmetrical Boolean network

Hai-Fang Liu(刘海芳)^1,2, Yun-Cai Wang(王云才)^3,4, Lu-Xiao Sang(桑鲁骁)^1,2, and Jian-Guo Zhang(张建国)^1,2,†

1 Key Laboratory of Advanced Transducers and Intelligent Control System, Ministry of Education, Taiyuan University of Technology, Taiyuan 030024, China;
2 College of Physics and Optoelectronics, Taiyuan University of Technology, Taiyuan 030024, China;
3 Guangdong Provincial Key Laboratory of Photonics Information Technology, Guangzhou 510006, China;
4 School of Information Engineering, Guangdong University of Technology, Guangzhou 510006, China

Received:2021-01-16 Revised:2021-03-25 Accepted:2021-04-06 Online:2021-10-13 Published:2021-10-27
Contact: Jian-Guo Zhang E-mail:zhangjianguo@tyut.edu.cn
Supported by:
Project supported by the National Natural Science Foundation of China (Grant Nos. 61731014, 61671316, 61961136002, and 61927811) and the Fund from the Shanxi Scholarship Council of China (Grant No. 2017-key-2).

摘要/Abstract

摘要： Autonomous Boolean networks (ABNs) have been successfully applied to the generation of random number due to their complex nonlinear dynamics and convenient on-chip integration. Most of the ABNs used for random number generators show a symmetric topology, despite their oscillations dependent on the inconsistency of time delays along links. To address this issue, we suggest an asymmetrical autonomous Boolean network (aABN) and show numerically that it provides large amplitude oscillations by using equal time delays along links and the same logical gates. Experimental results show that the chaotic features of aABN are comparable to those of symmetric ABNs despite their being made of fewer nodes. Finally, we put forward a random number generator based on aABN and show that it generates the random numbers passing the NIST test suite at 100 Mbits/s. The unpredictability of the random numbers is analyzed by restarting the random number generator repeatedly. The aABN may replace symmetrical ABNs in many applications using fewer nodes and, in turn, reducing power consumption.

关键词: autonomous Boolean networks, random numbers, chaos, unpredictability

Abstract: Autonomous Boolean networks (ABNs) have been successfully applied to the generation of random number due to their complex nonlinear dynamics and convenient on-chip integration. Most of the ABNs used for random number generators show a symmetric topology, despite their oscillations dependent on the inconsistency of time delays along links. To address this issue, we suggest an asymmetrical autonomous Boolean network (aABN) and show numerically that it provides large amplitude oscillations by using equal time delays along links and the same logical gates. Experimental results show that the chaotic features of aABN are comparable to those of symmetric ABNs despite their being made of fewer nodes. Finally, we put forward a random number generator based on aABN and show that it generates the random numbers passing the NIST test suite at 100 Mbits/s. The unpredictability of the random numbers is analyzed by restarting the random number generator repeatedly. The aABN may replace symmetrical ABNs in many applications using fewer nodes and, in turn, reducing power consumption.

Key words: autonomous Boolean networks, random numbers, chaos, unpredictability

中图分类号: (Control of chaos, applications of chaos)

05.45.Gg

64.60.aq (Networks)

Hai-Fang Liu(刘海芳), Yun-Cai Wang(王云才), Lu-Xiao Sang(桑鲁骁), and Jian-Guo Zhang(张建国). Physical generation of random numbers using an asymmetrical Boolean network[J]. 中国物理B, 2021, 30(11): 110503-110503.

Hai-Fang Liu(刘海芳), Yun-Cai Wang(王云才), Lu-Xiao Sang(桑鲁骁), and Jian-Guo Zhang(张建国). Physical generation of random numbers using an asymmetrical Boolean network[J]. Chin. Phys. B, 2021, 30(11): 110503-110503.

参考文献

[1] Yu F, Li L X, Tang Q, Cai S, Song Y and Xu Q 2019 Discrete Dyn. Nat. Soc. 2019 2545123
[2] Xu J and Dang L J 2019 Discret. Contin. Dyn. Syst.-Ser. S 12 1489
[3] Liu B L, Yang B and Su X H 2018 Information 9 86
[4] Lin Y, Wang F and Liu B 2018 J. Comput. Phys. 360 93
[5] Dang B J, Sun J, Zhang T, Wang S S, Zhao M, Liu K Q, Xu L Y, Zhu J D, Cheng C D, Bao L, Yang Y C, Wang H, Hao Y and Huang R 2019 IEEE Electron Dev. Lett. 40 1096
[6] Bae S G, Kim Y, Park Y and Kim C 2017 IEEE J. Solid-State Circuit 52 605
[7] Yao Y, Chen X, Kang W, Zhang Y G and Zhao W S 2019 IEEE Trans. Electron Dev. 67 2553
[8] L'Ecuyer P 2017 Winter Simulation Conference Proceedings, December 3-6, Las Vegas, USA, p. 202
[9] Saito A and Akihiro Y 2018 Chaos 28 103122
[10] Butler T, Durkan C, Goulding D, Slepneva S, Kelleher B, Hegarty S P and Huyet G 2016 Opt. Lett. 41 388
[11] Huang Z and Chen H G 2001 4th International Conference on ASIC, October 23-25, 2001, Shanghai, China, p. 862
[12] Petrie C S and Connelly J A 2000 IEEE Trans. Circ. Syst. Fund. Theor. Appl. 47 615
[13] Mathew S K, Srinivasan S, Anders M A, Kaul H, Hsu S K, Sheikh F, Agarwal A, Satpathy S and Krishnamurthy R K 2012 IEEE J. Solid-State Circuit 47 2807
[14] Wieczorek P Z and Golofit K 2014 IEEE Trans. Circuits Syst. I-Regul. Pap. 61 134
[15] Hata H and Ichiawa S 2012 IEICE Trans. Inf. Syst. E95D 426
[16] Guler U and Dundar G 2014 IEEE Trans. Circuits Syst. I-Regul. Pap. 61 712
[17] Guler U, Pusane A E and Dundar G 2017 Int. J. Electron 104 1465
[18] Beirami A and Nejati H 2013 IEEE Trans. Circuits Syst. Ⅱ-Express Briefs 60 446
[19] Dvorakova J 2012 Commun. Nonlinear Sci. Numer. Simul. 17 4649
[20] Zhang R, Cavalcante D S C H L D, Gao Z, Gauthier D J and Socolar J E S 2009 Phys. Rev. E 80 045202
[21] Singh J P, Roy B K and Wei Z C 2018 Chin. Phys. B 27 040503
[22] Gao T G, Chen G R, Chen Z Q and Cang S J 2016 Phys. Lett. A 361 78
[23] Li S Y, Huang S C, Yang C H and Ge Z M 2012 Nonlinear Dyn. 69 805
[24] Rosin D P, Rontani D and Gauthier D J 2013 Phys. Rev. E 87 040902
[25] Dong L H, Yang H and Zeng Y 2017 13th International Conference on Computational Intelligence and Security (CIS), December 15-18, 2017, Hong Kong, China, p. 243
[26] Ma L, Zhang J G, Li P, Xu H and Wang Y C 2018 J. Cent. South Univ. 49 888 (in Chinese)
[27] Park M, Rodgers J C and Lathrop D P 2015 Microelectron. J. 46 1364
[28] Zhang Q Q, Zhang J G, Li P, Guo Y Q and Wang Y C 2019 Journal on Communications 40 201 (in Chinese)
[29] Jia M M, Jiang H G and Li W J 2019 Acta Phys. Sin. 68 130503 (in Chinese)
[30] Xiang S Y, Pan W, Li N Q, Zhang L Y and Zhu H N 2013 Opt. Commun. 311 294
[31] Gong L S, Zhang J G, Sang L X, Liu H F and Wang Y C 2019 IEEE Trans. Circuits Syst. Ⅱ-Express Briefs 67 1854
[32] Zhou Y, Li C L, Li W, Li H M, Feng W and Qian K 2021 Nonlinear Dyn. 103 2043

Physical generation of random numbers using an asymmetrical Boolean network

Physical generation of random numbers using an asymmetrical Boolean network

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Abderrahmane Abbes, Adel Ouannas, and Nabil Shawagfeh. An incommensurate fractional discrete macroeconomic system: Bifurcation, chaos, and complexity[J]. 中国物理B, 2023, 32(3): 30203-030203.
[2]	Chunlei Fan(范春雷) and Qun Ding(丁群). A novel algorithm to analyze the dynamics of digital chaotic maps in finite-precision domain[J]. 中国物理B, 2023, 32(1): 10501-010501.
[3]	Xiaodong Jiao(焦晓东), Mingfeng Yuan(袁明峰), Jin Tao(陶金), Hao Sun(孙昊), Qinglin Sun(孙青林), and Zengqiang Chen(陈增强). Memristor hyperchaos in a generalized Kolmogorov-type system with extreme multistability[J]. 中国物理B, 2023, 32(1): 10507-010507.
[4]	Xiaopeng Yan(闫晓鹏), Xingyuan Wang(王兴元), and Yongjin Xian(咸永锦). Synchronously scrambled diffuse image encryption method based on a new cosine chaotic map[J]. 中国物理B, 2022, 31(8): 80504-080504.
[5]	Dong-Zhou Zhong(钟东洲), Zhe Xu(徐喆), Ya-Lan Hu(胡亚兰), Ke-Ke Zhao(赵可可), Jin-Bo Zhang(张金波),Peng Hou(侯鹏), Wan-An Deng(邓万安), and Jiang-Tao Xi(习江涛). Multi-target ranging using an optical reservoir computing approach in the laterally coupled semiconductor lasers with self-feedback[J]. 中国物理B, 2022, 31(7): 74205-074205.
[6]	Ai-Xue Qi(齐爱学), Bin-Da Zhu(朱斌达), and Guang-Yi Wang(王光义). Complex dynamic behaviors in hyperbolic-type memristor-based cellular neural network[J]. 中国物理B, 2022, 31(2): 20502-020502.
[7]	Arnold Ngapasare, Georgios Theocharis, Olivier Richoux, Vassos Achilleos, and Charalampos Skokos. Energy spreading, equipartition, and chaos in lattices with non-central forces[J]. 中国物理B, 2022, 31(2): 20506-020506.
[8]	Wenjie Yang(杨文杰). Bifurcation and dynamics in double-delayed Chua circuits with periodic perturbation[J]. 中国物理B, 2022, 31(2): 20201-020201.
[9]	Hsinchen Yu(于心澄), Dong Bai(柏栋), Peishan He(何佩珊), Xiaoping Zhang(张小平), Zhongzhou Ren(任中洲), and Qiang Zheng(郑强). Resonance and antiresonance characteristics in linearly delayed Maryland model[J]. 中国物理B, 2022, 31(12): 120502-120502.
[10]	Yining Su(苏怡宁), Xingyuan Wang(王兴元), and Shujuan Lin(林淑娟). An image encryption algorithm based on spatiotemporal chaos and middle order traversal of a binary tree[J]. 中国物理B, 2022, 31(11): 110503-110503.
[11]	Yue Li(李月), Zengqiang Chen(陈增强), Zenghui Wang(王增会), and Shijian Cang(仓诗建). Nonlinear dynamics analysis of cluster-shaped conservative flows generated from a generalized thermostatted system[J]. 中国物理B, 2022, 31(1): 10501-010501.
[12]	You-Ming Lei(雷佑铭) and Yan-Yan Han(韩彦彦). Control of chaos in Frenkel-Kontorova model using reinforcement learning[J]. 中国物理B, 2021, 30(5): 50503-050503.
[13]	Hai-Ying Liu(刘海英), Hong-Li Yang(杨红丽), and Lian-Gui Yang(杨联贵). Dynamics analysis in a tumor-immune system with chemotherapy[J]. 中国物理B, 2021, 30(5): 58201-058201.
[14]	Yi-Zi Cheng(承亦梓), Fu-Hong Min(闵富红), Zhi Rui(芮智), and Lei Zhang(张雷). Heterogeneous dual memristive circuit: Multistability, symmetry, and FPGA implementation[J]. 中国物理B, 2021, 30(12): 120502-120502.
[15]	Fang Yuan(袁方), Cheng-Jun Bai(柏承君), and Yu-Xia Li(李玉霞). Cascade discrete memristive maps for enhancing chaos[J]. 中国物理B, 2021, 30(12): 120514-120514.