Kritéria pseudonáhodnosti posloupností

• Název práce v češtině: Kritéria pseudonáhodnosti posloupností
• Název v anglickém jazyce: Criteria of pseudorandomness
• Akademický rok vypsání: 2006/2007
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: doc. Mgr. Štěpán Holub, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 10.11.2006
• Datum zadání: 10.11.2006
• Datum a čas obhajoby: 10.09.2007 00:00
• Datum odevzdání elektronické podoby: 10.09.2007
• Datum proběhlé obhajoby: 10.09.2007
• Oponenti: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.

Zásady pro vypracování

Student se seznámí s otázkou různých způsobů definice náhodnosti (statistická, výpočetní, kolmogorovská) a jejich využitelnosti pro praktické účely.
Dále provede přehled používaných statistických testů pseudonáhodnosti.
Pro vybrané generátory pseudonáhodných posloupností vypracuje přehled známých vlastností a to jednak vzhledem k uvedeným statistickým testům, jednak zhledem k útokům založeným na znalosti pseudonáhodného generátoru.

Seznam odborné literatury

A. Menezes, P. van Oorschot, S. Vanstone, Handbook of Applied Cryptography, CRC Press 1996
I. Vattulainen, New tests of random numbers for simulations in physical systems, Licentiate Thesis, http://www.physics.helsinki.fi/tft/tft_preprints.html
O. Goldreich, Foundations of Cryptography, Cambridge University Press 2001