Generátor pseudonáhodných čísel: Porovnání verzí
Smazaný obsah Přidaný obsah
m pravopis |
m paměť |
||
Řádek 1:
'''Generátor pseudonáhodných čísel''' je efektivní [[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á
Je otázkou, je-li možné současnými výpočetními prostředky rozlišit náhodnou posloupnost od posloupnosti pseudonáhodné, pokud nedisponujeme znalostí „random seed“.
|