Please enable JavaScript.
Coggle requires JavaScript to display documents.
Random (randomness (why (key generation, one time pad), have no definite…
Random
randomness
have no definite aim or purpose
no detectable pattern
no initial patterns
why
key generation
one time pad
how to test randomess
uniformity test
gap test
gap between values should average n places
generation
linear congruential random number generator
c and m must be co-prime
small implementation size and memory usage
RANDU
problems
returns number between 0 and n-1
LCRNG predictable if current state is known
requirements for crypto number generation
unpredictable next bit
go backwards and reveal previous numbers
Fortuna PRNG
based on a block cipher in CTR mode
collects true random data if possible and reseeds generator