linear congruential method
lineaarkongruentsmeetod
olemus
pseudojuhuarvude genereerimise meetod,
kasutab rekurrentset seost x[i+1] = a [i ] + b mod m , kus
- a, b ja m on fikseeritud naturaalarvud
- seeme x[0] valitakse juhuslikuna, kasutades arvutisisest
entroopiat, näiteks klahvivajutuste parameetreid
=
a class of pseudo-random number generator (PRNG) algorithms
ülevaateid
https://en.wikipedia.org/wiki/Linear_congruential_generator
https://www.eg.bucknell.edu/~xmeng/Course/CS6337/Note/master/node40.html
https://www.encyclopediaofmath.org/index.php/Linear_congruential_method
turvalisus
generaatori lihtsa murtavuse tõttu ei sobi kasutamiseks krüptograafias
https://stackoverflow.com/questions/44555002/why-is-it-unsafe-to-use-linear-congruential-generator-to-shuffle-cards-in-online