Hlavní navigace

Prokazatelně náhodná čísla

Jan Fikar

Výzkumníci z Národního institutu standardů a technologie (NIST) přišli s metodou, jak vytvořit prokazatelně náhodná čísla, tedy taková, kde samotné fyzikální zákony brání potenciálnímu útočníkovi je dopředu uhádnout.

Například „hodit si korunou“ se zdá jako dokonale náhodné, ale zpomalené záběry rotující koruny nám můžou napovědět, jak hod dopadne. K vytvoření prokazatelně náhodných čísel je využito kvantově provázaných fotonů v Bellově experimentu. Výsledek takového kvantového náhodného generátoru je neuhodnutelný pro libovolného útočníka, protože by to vyžadovalo porušení speciální relativity a přenos informace rychlostí větší než rychlost světla. Za článek v Nature je třeba platit, ale je možné si přečíst abstrakt.

(zdroj: slashdot)

Našli jste v článku chybu?