Title :
On-the-fly tests for non-ideal true random number generators
Author :
Bohan Yang ; Rozic, Vladimir ; Mentens, Nele ; Verbauwhede, Ingrid
Author_Institution :
ESAT/COSIC & iMinds, KU Leuven, Leuven, Belgium
Abstract :
Hardware implementations of statistical tests are needed to detect failures and statistical weaknesses of entropy sources in True Random Number Generators on the fly. Current implementations of these tests work under the assumption that the entropy source produces independent, identically distributed (IID) numbers. However, some entropy sources produce non-IID data and rely on compression to provide the full entropy. Currently there are no embedded test implementations suitable for this type of entropy source. We provide the first FPGA implementation of embedded tests that estimate the generated min-Entropy and verify if it is within the expected boundaries.
Keywords :
cryptography; field programmable gate arrays; random number generation; statistical testing; FPGA; IID numbers; independent, identically distributed numbers; nonideal true random number generators; on-the-fly tests; statistical testing; Application specific integrated circuits; Entropy; Field programmable gate arrays; Generators; Hardware; Markov processes; Radiation detectors;
Conference_Titel :
Circuits and Systems (ISCAS), 2015 IEEE International Symposium on
Conference_Location :
Lisbon
DOI :
10.1109/ISCAS.2015.7169072