# Questions tagged [random-number-generator]

A random number generator is a software or hardware solution which functions as a generator of (real or pseudo) random numbers (or bits).

738 questions
Filter by
Sorted by
Tagged with
34 views

### Is it possible that PracRand did not detect looping of the generator?

I'm testing my own PRNG generator which should has period $2^{38}$ bytes. So after exactly $2^{38}$ bytes it should start repeat. But PractRand find no anomalies after $2^{39}$ bytes. Could it be that ...
38 views

### RNG Distribution with multiple instances [closed]

If I need to generate random 8 bytes with RandomNumberGenerator class, I can generate all 8 bytes with a single instance and also I can use two instances of ...
62 views

### Exponentiation of Linear Congruential Generators

Linear Congruential Generators, that class of pseudo random generators with recursive rule $x_{n+1}\equiv a\cdot x_n +b\ \ (\mod m)$, $a,b,x_n\in Z/mZ$, $m,n\in N$ are considered inapt for use in ...
68 views

### Where is the specification for SHA1PRNG?

I searched for the algorithm of the SHA1PRNG, which is implemented in Java's SecureRandom Class. Does anyone know how this algorithm works exactly? I have not found a source where the algorithm is ...
56 views

### Average spectral score of multiplier in LCG

LCGs have a property that when plotted in 2 or more dimensions, lines or hyperplanes will form, on which all possible outputs can be found.[2] The spectral test compares the distance between these ...
119 views

### Do there exists PRNGs that provably pass the next bit test?

I am wondering if there are any results in literature which construct a PRNG that is proved to pass the next bit test? If so, can you state what the PRNG is and where I can find more details on it? ...
134 views

### Household sources of secure randomness?

In my home, I have a coin. I can use that coin to generate random bits. These bits are mostly secure unless someone is watching me flip it. They're also only random-ish... maybe I'm a "bad ...
32 views

### Questions about Blake2x: Its state size (internal state) and its security when generating keys with size more than 256/512bits

I read the Blake2x paper: https://www.blake2.net/blake2x.pdf It says Blake2x can be used to build a "DRBG" (CSPRNG): https://csrc.nist.gov/glossary/term/deterministic_random_bit_generator &...
31 views

### How to connect an external noise source file to openssl-fips-2.0.16

[ECDSA][ECDH] Due to Insufficient Entropy in Operating system of MCU => Could not generate random number by using BN_rand() function (security strength fail, and RAND_bytes fail) Below is my ...
81 views

### Existence of algorithm predicting next bit in output sequence

Let $X = [0, 1]\cap \mathbb{Q}$, and let $f:X \rightarrow X$ be a chaotic map (i.e. the logistic map with rational parameter). My question is as follows, and is purely theoretical in nature. Pick ...
145 views

235 views

### What is the NIST recommended maximum bias for random number generators?

What is the maximum bias recommended by NIST for random number generators? This answer says that it is $2^{-64}$. Is it same for all applications? Does NIST have a publication with more information? I ...
279 views

### How to combine $n$ 'less random' bits to generate one 'more random' bit?

Suppose we have a random number generator badrand() generating 1 with probability $0.9$ and 0...
In the original paper, Marsaglia defines the xorwow() function and gives some example values for the initial state of $x$, $y$, $z$, $v$, $w$ and $d$. But it is not ...