New answers tagged randomness
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
Related Tags
randomness × 515random-number-generator × 176
pseudo-random-generator × 80
entropy × 70
encryption × 46
hash × 38
statistical-test × 30
pseudo-random-function × 29
cryptanalysis × 28
nist × 21
one-time-pad × 19
keys × 17
aes × 14
trng × 14
collision-resistance × 12
protocol-design × 11
key-derivation × 11
algorithm-design × 10
sha-256 × 10
implementation × 9
pseudo-random-permutation × 9
information-theory × 9
rsa × 8
public-key × 8
block-cipher × 8