Digital-Analog Hybrid Scheme and Its Application to Chaotic Random Number Generators

被引:9
作者
Yuan, Zeshi [1 ]
Li, Hongtao [1 ]
Miao, Yunchi [1 ]
Hu, Wen [2 ]
Zhu, Xiaohua [1 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Elect & Opt Engn, Nanjing 210094, Jiangsu, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Coll Elect & Informat Engn, Nanjing 210094, Jiangsu, Peoples R China
来源
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2017年 / 27卷 / 14期
基金
中国国家自然科学基金;
关键词
Field programmable gate array; finite precision; hybrid scheme; random number generator; NIST; CIRCUIT; DEGRADATION; EMULATOR; ENTROPY; SYSTEM;
D O I
10.1142/S0218127417502108
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Practical randomnumber generation (RNG) circuits are typically achieved with analog devices or digital approaches. Digital-based techniques, which use field programmable gate array (FPGA) and graphics processing units (GPU) etc. usually have better performances than analog methods as they are programmable, efficient and robust. However, digital realizations suffer from the effect of finite precision. Accordingly, the generated random numbers (RNs) are actually periodic instead of being real random. To tackle this limitation, in this paper we propose a novel digitalanalog hybrid scheme that employs the digital unit as the main body, and minimum analog devices to generate physical RNs. Moreover, the possibility of realizing the proposed scheme with only one memory element is discussed. Without loss of generality, we use the capacitor and the memristor along with FPGA to construct the proposed hybrid system, and a chaotic true random number generator (TRNG) circuit is realized, producing physical RNs at a throughput of Gbit/ s scale. These RNs successfully pass all the tests in the NIST SP800-22 package, confirming the significance of the scheme in practical applications. In addition, the use of this new scheme is not restricted to RNGs, and it also provides a strategy to solve the effect of finite precision in other digital systems.
引用
收藏
页数:12
相关论文
共 40 条
[1]   A new three-dimensional chaotic system, its dynamical analysis and electronic circuit applications [J].
Akgul, Akif ;
Hussain, Shafgat ;
Pehlivan, Ihsan .
OPTIK, 2016, 127 (18) :7062-7071
[2]   A new four-scroll chaotic attractor and its engineering applications [J].
Akgul, Akif ;
Moroz, Irene ;
Pehlivan, Ihsan ;
Vaidyanathan, Sundarapandian .
OPTIK, 2016, 127 (13) :5491-5499
[3]  
Alkassar A, 2005, LECT NOTES COMPUT SC, V3481, P634
[4]   Hybrid pseudo-random number generator for cryptographic systems [J].
Avaroglu, Erdinc ;
Koyuncu, Ismail ;
Ozer, A. Bedri ;
Turk, Mustafa .
NONLINEAR DYNAMICS, 2015, 82 (1-2) :239-248
[5]   Chaotic memristive circuit: equivalent circuit realization and dynamical analysis [J].
Bao Bo-Cheng ;
Xu Jian-Ping ;
Zhou Guo-Hua ;
Ma Zheng-Hua ;
Zou Ling .
CHINESE PHYSICS B, 2011, 20 (12)
[6]   Generalized Memristor Consisting of Diode Bridge with First Order Parallel RC Filter [J].
Bao, Bocheng ;
Yu, Jingjing ;
Hu, Fengwei ;
Liu, Zhong .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2014, 24 (11)
[7]   A SIMPLE MEMRISTOR CHAOTIC CIRCUIT WITH COMPLEX DYNAMICS [J].
Bao, Bocheng ;
Ma, Zhenghua ;
Xu, Jianping ;
Liu, Zhong ;
Xu, Qiang .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2011, 21 (09) :2629-2645
[8]   MEMRISTIVE DEVICES AND SYSTEMS [J].
CHUA, LO ;
KANG, SM .
PROCEEDINGS OF THE IEEE, 1976, 64 (02) :209-223
[9]   MEMRISTOR - MISSING CIRCUIT ELEMENT [J].
CHUA, LO .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1971, CT18 (05) :507-+
[10]   A novel design method for discrete time chaos based true random number generators [J].
Cicek, Ihsan ;
Pusane, Ali Emre ;
Dundar, Gunhan .
INTEGRATION-THE VLSI JOURNAL, 2014, 47 (01) :38-47