Komprese pseudonáhodných posloupností

• Thesis title in Czech: Komprese pseudonáhodných posloupností
• Thesis title in English: Compressing Pseudorandom sequences
• Key words: komprese posloupností, pseudonáhodné posloupnosti, entropie
• English key words: sequences compression, pseudorandom sequences, entropy
• Academic year of topic announcement: 2009/2010
• Thesis type: diploma 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: 20.10.2009
• Date of assignment: 20.10.2009
• Date and time of defence: 19.09.2011 00:00
• Date of electronic submission: 04.08.2011
• Date of submission of printed version: 04.08.2011
• Date of proceeded defence: 19.09.2011
• Opponents: doc. Mgr. Pavel Růžička, Ph.D.

Guidelines

Student se seznámí s vlastnostmi pseudonáhodných generátorů, útoky na jejich náhodnost a metodami, které pomocí komprese zvyšují bezpečnost pseudonáhodné posloupnosti.
Poté se pokusí kompresní metodu modifikovat, s cílem zlepšit některé vlastnosti, případně rozšířit její použitelnost.

References

Aline Gouget, Hervé Sibert, How to strengthen Pseudo-random Generators by Using Compression, in EUROCRYPT 2006, LNCS 4004, str. 129-146.

Další literatura bude doplněna.