A New TRNG Based on Coherent Sampling With Self-Timed Rings

被引:48
作者
Martin, Honorio [1 ]
Peris-Lopez, Pedro [2 ]
Tapiador, Juan E. [2 ]
San Millan, Enrique [1 ]
机构
[1] Univ Carlos III Madrid, Dept Elect Technol, Madrid 28911, Spain
[2] Univ Carlos III Madrid, Dept Comp Sci, Comp Secur Lab, Madrid 28911, Spain
关键词
Coherent sampling (CS); FPGAs; self-timed ring (STR); true random generator (TRNG); RANDOM NUMBER GENERATORS;
D O I
10.1109/TII.2015.2502183
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Random numbers play a key role in applications such as industrial simulations, laboratory experimentation, computer games, and engineering problem solving. The design of new true random generators (TRNGs) has attracted the attention of the research community for many years. Designs with little hardware requirements and high throughput are demanded by new and powerful applications. In this paper, we introduce the design of a novel TRNG based on the coherent sampling (CS) phenomenon. Contrary to most designs based on this phenomenon, ours uses self-timed rings (STRs) instead of the commonly employed ring oscillators (ROs). Our design has two key advantages over existing proposals based on CS. It does not depend on the FPGA vendor used and does not need manual placement and routing in the manufacturing process, resulting in a highly portable generator. Our experiments show that the TRNG offers a very high throughput with a moderate cost in hardware. The results obtained with ENT, DIEHARD, and National Institute of Standards and Technology (NIST) statistical test suites evidence that the output bitstream behaves as a truly random variable.
引用
收藏
页码:91 / 100
页数:10
相关论文
共 34 条
[1]  
[Anonymous], 2010, NIST SPECIAL PUBLICA
[2]  
Bayon Pierre, 2012, Constructive Side-Channel Analysis and Secure Design. Proceedings Third International Workshop, COSADE 2012, P151, DOI 10.1007/978-3-642-29912-4_12
[3]  
Bernard F, 2010, TATRA MT MATH PUBL, V45, P1
[4]   True-Randomness and Pseudo-Randomness in Ring Oscillator-Based True Random Number Generators [J].
Bochard, Nathalie ;
Bernard, Florent ;
Fischer, Viktor ;
Valtchanov, Boyan .
INTERNATIONAL JOURNAL OF RECONFIGURABLE COMPUTING, 2010, 2010
[5]  
Cherkaoui A, 2013, LECT NOTES COMPUT SC, V8086, P179, DOI 10.1007/978-3-642-40349-1_11
[6]  
Cherkaoui A, 2012, DES AUT TEST EUROPE, P1325
[7]  
Cret O, 2012, ROM J INF SCI TECH, V15, P277
[8]   Practical Issues in Implementing TRNGs in FPGAs based on the Ring Oscillator Sampling Method [J].
Cret, Octavian ;
Suciu, Alin ;
Gyoerfi, Tamas .
PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, 2009, :433-438
[9]   High speed true random number generator based on open loop structures in FPGAs [J].
Danger, J. -L. ;
Guilley, S. ;
Hoogvorst, P. .
MICROELECTRONICS JOURNAL, 2009, 40 (11) :1650-1656
[10]  
Dichtl M, 2007, LECT NOTES COMPUT SC, V4727, P45