Generátor pseudonáhodných čísel: Porovnání verzí
Smazaný obsah Přidaný obsah
m r2.7.1) (Robot: Upravuji ca:Generador de nombres pseudoaleatoris |
m vodkaz na determinismus, Wikipedie není Wikislovník |
||
Řádek 1:
'''Generátor pseudonáhodných čísel''' je efektivní [[Determinismus|deterministický]] program, který generuje [[posloupnost]] čísel, statistickými testy pokud možno nerozlišitelnou od náhodné. Byť existují zdroje skutečně náhodných jevů (kvantové generátory, šum), pseudonáhodné generátory (a postupy jakými se vytvářejí) jsou klíčovým prostředkem moderní [[kryptografie]]. Na nich se zakládají pravděpodobnostní [[kryptografie s veřejným klíčem|kryptosystémy s veřejným klíčem]], [[elektronický podpis|digitální podpisová schémata]], [[bit-commitment]] protokoly a interaktivní [[zero-knowledge]] důkazové systémy.
Vstupními daty pro pseudonáhodné generátory jsou ''skutečně'' náhodné, leč krátké, posloupnosti zvané [[random seed]], které jednoznačně určují další běh programu (generátoru). V důsledku determinističnosti těchto programů jsou na počítači s ohraničenou pamětí nevyhnutelně periodické, tedy po určité době ([[perioda|periodě]]) se generovaná posloupnost začne opakovat. Ta však může být velmi dlouhá, tudíž nedetekovatelná.
| |||