Original title:
Testy generátorů pseudonáhodných čísel
Translated title:
Tests for generators of pseudorandom numbers
Authors:
Jurečková, Olha ; Příhoda, Pavel (advisor) ; Žemlička, Jan (referee) Document type: Master’s theses
Year:
2015
Language:
cze Abstract:
[cze][eng] V předložené práci se zabýváme testy generátorů pseudonáhodných bitů. Ge- nerátory pseudonáhodných bitů jsou jedním z nejdůležitějších kryptografických nástrojů. V první části této práce uvádíme základní definice a tvrzení z teorie pravděpodobnosti a statistiky potřebné k testování náhodnosti. Dále uvedeme některé základní pojmy a fakta z kryptografie. V druhé části této práce popíšeme deset různých statistických testů a jejich modifikace. Také uvádíme výsledky testů provedených na proudové šifře Decim, Geffe generátoru a Blum Blum Shub ge- nerátoru. 1In this work we focus on tests for generators of pseudorandom bits. Generators of pseudorandom bits are one of the most important cryptographic tools. In the first part of this work we introduce statistical theory related for randomness testing. Then we present some basic definitions and facts from cryptography. In the second part of the work we describe ten different statistical tests and their modifications. We also present results of tests performed on Decim stream cipher, Geffe generator and Blum Blum Shub generator. 1
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/78269