Kvazigrupy, jednosměrné funkce a hašování

• Thesis title in Czech: Kvazigrupy, jednosměrné funkce a hašování
• Thesis title in English: Quasigroups, one-way functions and hash mappings
• Academic year of topic announcement: 2007/2008
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Algebra (32-KA)
• Supervisor: prof. RNDr. Aleš Drápal, CSc., DSc.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 07.11.2007
• Date of assignment: 03.12.2007
• Date and time of defence: 01.06.2009 00:00
• Date of electronic submission: 01.06.2009
• Date of proceeded defence: 01.06.2009
• Opponents: doc. RNDr. David Stanovský, Ph.D.

Guidelines

Kvazigrupy lze použít pro generování jednosměrných funkcí, a ty lze použít pro návrh hašovacích funkcí. Jednu z možných cest představují hašovací funkce rodiny Edon-R. Cílem je popsat tuto koncepci a kriticky k ní přistoupit. Je zde řada problémů souvisejících jak s lupami malých řádů, tak s konstrukcí lup řádů velmi velkých.

Diplomant se seznámí se základy teorie kvazigrup a s návrhem hašování metodou Edon-R. Poté se rozhodne, kterým z možných směrů zaměří své úsilí. Lze očekávat, že součástí vypracování bude i obsáhlejší testování na počítači.

References

Pflugfelder, H. O. Quasigroups and Loops: Introduction. Sigma Series in Pure Math. 8, Heldermann Verlag, Berlin 1990,
D. Gligoroski, S. Markovski, L. Kocarev, Edon-R Family of Cryptographic Hash Functions, International Journal of Network Security, accepted October 2006.
D. Gligoroski, On a Family of Minimal Candidate One-Way Functions and One-Way Permutations, International Journal of Network Security, accepted May 2006.