Míchání pomocí matic ve službách kryptografie
| Název práce v češtině: | Míchání pomocí matic ve službách kryptografie |
|---|---|
| Název v anglickém jazyce: | Mixing by means of matrices in the service of cryptography |
| Akademický rok vypsání: | 2007/2008 |
| Typ práce: | diplomová práce |
| Jazyk práce: | |
| Ú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í: | 13.11.2007 |
| Datum zadání: | 22.11.2007 |
| Zásady pro vypracování |
| V kryptografii se často provádí úprava vektoru tak, že se složky sčítají jednak modulo N, kde N je mocnina prvočísla 2, jednak se sčítají bitově. Tyto akce lze většinou vyjádřit násobením nedegenerovanou 0,1-maticí. Cílem je vytvořit metodiku umožňující měřit úspěšnost a cenu takového postupu. Referenčním příkladem bude postup zvolený při realizaci hašovací funkce Edon-R pomocí kvazigrupy velkého řádu. Při této realizaci se narazilo na některé zajímavé problémy týkající se latinských čtverců, které mohou být předmětem zkoumání samy o sobě.
Diplomand se seznámí jednak s abstraktní formulací problému, která je ovšem vágní a vyžaduje tvůrčí dopracování. Dále se seznámí se zmiňovaným konkrétním použitím. Poté bude potřeba přistoupit k vhodnému zúžení problematiky a provádět jak teoretické výpočty, tak i navrhovat a testovat různé možné modely a řešení. |
| Seznam odborné literatury |
| D. Gligoroski, S. Markovski, L. Kocarev, Edon-R Family of Cryptographic Hash Functions, International Journal of Network Security, accepted October 2006.
J. Daemen, V. Rijmen, The design of Rijndael, Springer Verlag 2002 Pflugfelder, H. O. Quasigroups and Loops: Introduction. Sigma Series in Pure Math. 8, Heldermann Verlag, Berlin 1990, |