LCG je jeden z nejstarších a nejjednodušších generátorů pseudonáhodných čísel. Funguje na principu lineární kongruence. Není kryptograficky bezpečný.
Posloupnost pseudonáhodných čísel x je generována vzorcem:
xi+1 = a·xi + c mod m,
čísla c a m jsou nesoudělná čísla.
xi+1 = a·xi + c mod m,
čísla c a m jsou nesoudělná čísla.
Vlastnosti
Pseudonáhodná posloupnost x se opakuje nejvýše po m iteracích.
Používané implementace
Implementace | a | c | m |
---|---|---|---|
ANSI C | 1 103 515 245 | 12 345 | 232 |