Harmonic analysis of random number generators
نویسنده
چکیده
The spectral test of random number generators (R.R. Coveyou and R.D. McPherson, 1967) is generalized. The sequence of random numbers is analyzed explicitly, not just via their n-tupel distributions. We find that the mixed multiplicative generator with power of two modulus does not pass the extended test with an ideal result. Best qualities has a new generator with the recursion formula Xk+1 = aXk + c int(k/2)mod 2 d. We discuss the choice of the parameters a, c for very large moduli 2d and present an implementation of the suggested generator with d = 256, a = 2128 + 264 + 232 + 62181, c = (2160 + 1) · 11463.
منابع مشابه
Harmonic analysis of random number generators and multiplicative groups of residue class rings
The spectral test of random number generators (R.R. Coveyou and R.D. McPherson, 1967) is generalized. The sequence of random numbers is analyzed explicitly, not just via their n-tupel distributions. The generalized analysis of many generators becomes possible due to a theorem on the harmonic analysis of multiplicative groups of residue class rings. We find that the mixed multiplicative generato...
متن کاملDesign of low power random number generators for quantum-dot cellular automata
Quantum-dot cellular automata (QCA) are a promising nanotechnology to implement digital circuits at the nanoscale. Devices based on QCA have the advantages of faster speed, lower power consumption, and greatly reduced sizes. In this paper, we are presented the circuits, which generate random numbers in QCA. Random numbers have many uses in science, art, statistics, cryptography, gaming, gambli...
متن کاملDesign of low power random number generators for quantum-dot cellular automata
Quantum-dot cellular automata (QCA) are a promising nanotechnology to implement digital circuits at the nanoscale. Devices based on QCA have the advantages of faster speed, lower power consumption, and greatly reduced sizes. In this paper, we are presented the circuits, which generate random numbers in QCA. Random numbers have many uses in science, art, statistics, cryptography, gaming, gambli...
متن کاملContactless Electromagnetic Active Attack on Ring Oscillator Based True Random Number Generator
True random number generators (TRNGs) are ubiquitous in data security as one of basic cryptographic primitives. They are primarily used as generators of confidential keys, to initialize vectors, to pad values, but also as random masks generators in some side channel attacks countermeasures. As such, they must have good statistical properties, be unpredictable and robust against attacks. This pa...
متن کاملChaotic Random Number Generators with Random Cycle Lengths
A known cycle length has hitherto been considered an indispensable requirement for pseudorandom number generators. This requirement has restricted random number generators to suboptimal designs with known deficiencies. The present article shows that the requirement for a known cycle length can be avoided by including a self-test facility. The distribution of cycle lengths is analyzed theoretica...
متن کامل