Introduction: Random number generation is indispensable in cryptography, scientific computing and stochastic computing. In cryptography, the quality of randomness of the generator is critical for security [1]. The pseudo-RNG generates sequences using a deterministic algorithm, so the sequence inevitably repeats and becomes predictable. A true RNG is nondeterministic and unpredictable, often rel...

In 2007 a novel ring oscillator based true-random number generator design (Rings Design) was introduced in [1]. The design was rigorously analyzed under a mathematical model and its performance characteristics were established. However, from a practical viewpoint the paper left much unexplored. In this paper, we focus on the practical aspects of the Rings Design. In particular, we consider tran...

A random number generator is proposed based on a theorem about existence of chaos in fixed point iteration of xn = cot(xn−1). Digital computer simulation of this function iteration exhibits random behavior. A method is proposed to extract random bytes from this simulation. Diehard and NIST test suite for randomness detection is run on this bytes, and it is found to pass all the tests in the sui...

1. A Short Overview In the present paper we study special subsequences of the CRAY-system random number generator RANF. Such subsequences are used to obtain parallel streams of random numbers. RANF is a linear congruential generator (LCG), and hence it is well known that overlapping s-tuples of random numbers generated from RANF produce grid structures in dimension s ≥ 2. In Section 3 we give a...

In this paper we study von Neumann un-biasing normalisation for ideal and real quantum random number generators, operating on finite strings or infinite bit sequences. In the ideal cases one can obtain the desired un-biasing. This relies critically on the independence of the source, a notion we rigorously define for our model. In real cases, affected by imperfections in measurement and hardware...

Security of cryptographic systems depends significantly on security of secret keys. Unpredictability of the keys is achieved by their generation by True Random Number Generators (TRNGs). In the paper we analyze behavior of the Phase-Locked Loop (PLL) based TRNG in changing working environment. The frequency of signals synthesized by PLL may be naturally influenced by chip temperature. We show w...

True random number generators (TRNGs) are essential for cryptographic systems, and they are usually evaluated by the concept of entropy. In general, the entropy of a TRNG is estimated from its stochastic model, and reflected in the statistical results of the generated raw bits. Oscillator-based TRNGs are widely used in practical cryptographic systems due to its elegant structure, and its stocha...

Due to imperfections in measurement and hardware, the flow of bits generated by a quantum random number generator (QRNG) contains bias and correlation, two symptoms of non-randomness. There is no algorithmic method to eliminate correlation as this amounts to guaranteeing incomputability. However, bias can be mitigated: QRNGs use normalisation techniques such as von Neumann’s method—the first an...

Generating streams of true random numbers is a critical component many electronic and information systems. The design fully integrated, area power efficient number generators (TRNGs) challenge. We propose lightweight implementation that uses the telegraph noise (RTN) standard MOSFET as entropy source. It not analog-intensive, without traditional post-processing algorithms, generated bit sequenc...