Generátor skutečně náhodných čísel (TRNG)

  • Využívají zdroj entropie, kterým je zpravidla nějaký fyzikální jev nebo vnější vliv

  • Například:

  • Výstup není předvídatelný, i když známe všechny parametry

  • Výstup má horší statistické vlastnosti je nutný post-processing

  • Implementace je složitější

  • Zdroj entropie je nutné průběžně testovat

Post-processing

  • ! Má za cíl vylepšit statistické vlastnosti
  • Odstranit nevyváženost jedniček a nul (bias), zajištění rovnoměrného rozdělení
  • Extrakce entropie - zvýšení entropie výstupních bitů za cenu snížení rychlosti jejich generování (bitrate)

John von Neumannův dekorelátor

  • ! Ke zkoušce
  • Je schopen eliminovat nevyváženost a snížit korelovanost výstupu
  • Bity se odebírají po dvou
Vstup Výstup
00, 11 - (vstup se zahodí)
01 0
10 1
  • Příklad
    • Vstup: 00 01 11 01 10 01
    • Vyškrtneme: 00 01 11 01 10 01
    • Zbyde výstup: 0010

Další možnosti

  • ! Výstup TRNG se XORuje s výstupem kryptograficky silného PRNG
  • Sloučení (XOR) výstupu 2 nebo více TRNG ("software whitening")
  • Hashování výstupu TRNG kryptograficky silnou hashovací funkcí

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25