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

• Název práce v češtině: Kvazigrupy, jednosměrné funkce a hašování
• Název v anglickém jazyce: Quasigroups, one-way functions and hash mappings
• Akademický rok vypsání: 2007/2008
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: prof. RNDr. Aleš Drápal, CSc., DSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 07.11.2007
• Datum zadání: 03.12.2007
• Datum a čas obhajoby: 01.06.2009 00:00
• Datum odevzdání elektronické podoby: 01.06.2009
• Datum proběhlé obhajoby: 01.06.2009
• Oponenti: doc. RNDr. David Stanovský, Ph.D.

Zásady pro vypracování

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.

Seznam odborné literatury

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.