Kritéria pseudonáhodnosti posloupností

• Thesis title in Czech: Kritéria pseudonáhodnosti posloupností
• Thesis title in English: Criteria of pseudorandomness
• Academic year of topic announcement: 2006/2007
• Thesis type: Bachelor's thesis
• Thesis language: čeština
• Department: Department of Algebra (32-KA)
• Supervisor: doc. Mgr. Štěpán Holub, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 10.11.2006
• Date of assignment: 10.11.2006
• Date and time of defence: 10.09.2007 00:00
• Date of electronic submission: 10.09.2007
• Date of proceeded defence: 10.09.2007
• Opponents: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.

Guidelines

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.

References

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