Testování náhodnosti a použití statistických testů v kryptografii
Testování náhodnosti a použití statistických testů v kryptografii
diplomová práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/60438Identifikátory
SIS: 79107
Kolekce
- Kvalifikační práce [11211]
Autor
Vedoucí práce
Oponent práce
Holub, Štěpán
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Matematické metody informační bezpečnosti
Katedra / ústav / klinika
Katedra algebry
Datum obhajoby
13. 9. 2013
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Velmi dobře
Klíčová slova (česky)
náhodnost, statistické testování, SHA-3, next bit testyKlíčová slova (anglicky)
randomness, statistical testing, SHA-3, Next Bit TestsPseudonáhodné generátory jsou jedním z nejdůležitějších témat kryptologie. Ke každé šifře musí být klíč generován náhodně, jinak můžeme ohrozit bezpečnost celé šifry. Dalším důvodem důležitosti pseudonáhodných generátorů je jejich úzký vztah k~proudovým šifrám. V předložené práci nejdříve zformulujeme základní poznatky z matematické statistiky potřebné k testování náhodnosti. Popíšeme 8 klasických statistických testů. Představíme nový způsob předpovídání dalších bitů a~ukážeme variaty dříve popsaných testů. S touto baterií testů otestujeme kadidáty na SHA-3, kteří se dostali do druhého kola. Dále je zde studován pojem senzitivity testů a jsou navrženy nové transformace. Powered by TCPDF (www.tcpdf.org)
Pseudorandom generators belong to the primary focus of cryptology. The key to every cipher has to be generated at random, otherwise the security of the whole cipher is threatened. Another point of importance is the pseudorandom generators' close relationship to the stream ciphers. In this work, we first introduce statistical theory related to randomness testing. Then, we describe 8 classical statistical tests. We introduce a concept of next bit testing and derive variants of previous tests. Moreover, with this new battery of tests we examine the randomness of SHA-3 second round candidates and present the results. Also a sensitivity of tests is investigated and several useful transformations are shown. Powered by TCPDF (www.tcpdf.org)