Original title: Testování náhodnosti a použití statistických testů v kryptografii
Translated title: Testování náhodnosti a použití statistických testů v kryptografii
Authors: Nižnanský, Petr ; Růžička, Pavel (advisor) ; Holub, Štěpán (referee)
Document type: Master’s theses
Year: 2013
Language: eng
Abstract: [eng] [cze]
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) Pseudoná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)
Keywords: Next Bit Tests; randomness; SHA-3; statistical testing; next bit testy; náhodnost; SHA-3; statistické testování

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/60438

Permalink: http://www.nusl.cz/ntk/nusl-329723


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses