Simple true random number generator for any semi-conductor technology

被引:7
作者
Boehl, Eberhard
机构
[1] Reutlingen, Germany
关键词
random number generation; field programmable gate arrays; logic gates; semiconductor technology; true random number generators; TRNG; ring oscillators; XOR compression; FPGA implementations; digital library elements; digital design flow; sampling frequency; compression coefficient;
D O I
10.1049/iet-cdt.2014.0029
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
True random number generators (TRNGs) are needed in cryptography for key generation, in challenge response authentication procedures and for countermeasures against power analysis attacks. Such true randomness requires to utilise random physical hardware effects. It is the goal to make the TRNG usable for different semi-conductor technologies (including field programmable gate arrays (FPGAs)). This approach is based on ring oscillators with multiple taps in combination with a simple post processing by exclusive OR antivalence (XOR) compression. Verifications with a test chip and several FPGA implementations showed that standard digital library elements and the digital design flow can be used without any constraints for compilation and special layout rules. A proper choice of sampling frequency and compression coefficient ensures a random output with extremely low bias for different technologies which can be checked on-line easily. It was shown that for passing the on-line test with a given bias limit the generated random data passes the statistical tests.
引用
收藏
页码:239 / 245
页数:7
相关论文
共 4 条
[1]  
Galkin S., 2013, THESIS HS PFORZHEIM
[2]   New methods for digital generation and postprocessing of random data [J].
Golic, Jovan Dj. .
IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (10) :1217-1229
[3]   Jitter and phase noise in ring oscillators [J].
Hajimiri, A ;
Limotyrakis, S ;
Lee, TH .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1999, 34 (06) :790-804
[4]   A provably secure true random number generator with built-in tolerance to active attacks [J].
Sunar, Berk ;
Martin, William J. ;
Stinson, Douglas R. .
IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (01) :109-119