Testy generátorů pseudonáhodných čísel

• Název práce v češtině: Testy generátorů pseudonáhodných čísel
• Název v anglickém jazyce: Tests for generators of pseudorandom numbers
• Akademický rok vypsání: 2012/2013
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: doc. Mgr. Pavel Příhoda, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 24.10.2012
• Datum zadání: 05.11.2012
• Datum potvrzení stud. oddělením: 23.11.2012
• Datum a čas obhajoby: 10.09.2015 00:00
• Datum odevzdání elektronické podoby: 31.07.2015
• Datum odevzdání tištěné podoby: 31.07.2015
• Datum proběhlé obhajoby: 10.09.2015
• Oponenti: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.

Zásady pro vypracování

Studentka naimplementuje některé generátory pseudonáhodných posloupností a vyzkouší, do jaké míry jsou vhodné pro účely kryptografie (keystream proudových šifer, faktorizace pomocí Pollardovy rho metody), případně zkusí navrhnout modifikace známých testů.

Seznam odborné literatury

M. Sonmez Turan, A. Doganaksoy, C. Calik, Detailed Statistical Analysis of Synchronous Stream Ciphers,
http://www.ecrypt.eu.org/stream/papersdir/2006/043.pdf

T. Cusick, C. Ding, A. Renval: Streams Ciphers and Number Theory, Elsevier, 2004.

D. E. Knuth. Seminumerical Algorithms, volume 2 of The Art of Computer Programming.
Addison-Wesley, 1981.

Markku-Juhani O. Sarinen: Chosen-IV Statistical Attacks on eStream Ciphers, https://www.cosic.esat.kuleuven.be/ecrypt/stream/papersdir/2006/013.pdf

internetová literatura, zejména články k projektu eStream