New answers tagged

3 votes
Accepted

Walsh-Hadamard transform in randomness testing

You need to read about WHT. It is just a fourier transform obtained for $\pm 1$ valued sequences. A fourier transform is usually normalized in different ways. Some authors like to divide by $2^n$ (...
  • 19.1k
3 votes
Accepted

Frequency Monobits Test

Since the test uses $X_k=\pm 1$ as its symbols, it is statistically based on the idea of a simple random walk with unknown bias (if $p=1/2$ then the bias is zero). By the Central Limit Theorem, for an ...
  • 19.1k
1 vote

Logic Flaw, why cant you use randomness to seed more randomness?

Suppose you take your 256 bits of handwavium "perfectly random data" and use it to seed a handwavium "perfect cryptographic seed expansion algorithm", such as the SHAKE XOF -- but ...
  • 518
1 vote
Accepted

Runs and Autocorrelation test

For the runs test example on page 182-183, partition the sequence into blocks and gaps without a block appearing next to a block and without a gap appearing next to a gap. Thus ...
  • 18.2k

Top 50 recent answers are included