Název:
Testy generátorů pseudonáhodných čísel
Překlad názvu:
Tests for generators of pseudorandom numbers
Autoři:
Jurečková, Olha ; Příhoda, Pavel (vedoucí práce) ; Žemlička, Jan (oponent) Typ dokumentu: Diplomové práce
Rok:
2015
Jazyk:
cze
Abstrakt: [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