Recent Advances in Random Numbers Generation for Cryptography
Viktor Fischer
Random Number Generators (RNGs) play very important role in cryptography since they are
used to generate confidential keys and other critical security parameters. Implementation of
RNGs in logic devices is an active research area bringing new approaches, methodologies and
testing strategies.
In the fist part of our presentation, we will present basic classes of RNGs and their
characteristics. The second part of the talk will concern in more details the true random
number generation in hardware and especially design issues such as exploitation of available
sources of randomness and randomness extraction, random bitstream post-processing,
stochastic models, entropy estimators etc. We will compare a classical approach of the TRNG
design with a new methodology based on early bitstream evaluation and entropy estimation.
We will present this new methodology introduced in AIS20/31 in more details and explain its
main objectives and strategies.