Generátor pseudonáhodných čísel: Porovnání verzí
Smazaný obsah Přidaný obsah
Uvozovky |
Bez shrnutí editace značka: nevhodný zdroj |
||
Řá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ě'' (téměř) náhodné (pokud probíhá [[útok postranním kanálem]] navíc záměrně ovlivňované), 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á. Standardizované generátory ovšem mohou obsahovat posloupnosti vytvářející u šifrovacích algoritmů
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“ a použitého algoritmu generátoru.
| |||