Triangulační algoritmus pro systémy nelineárních rovnic

• Název práce v češtině: Triangulační algoritmus pro systémy nelineárních rovnic
• Název v anglickém jazyce: Triangulation algorithm for non-linear equation systems
• Klíčová slova: triangulační algoritmus, systémy nelineárních rovnic, kryptanalýza
• Klíčová slova anglicky: triangulation algorithm, non-linear equation systems, cryptanalysis
• Akademický rok vypsání: 2011/2012
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: RNDr. Michal Hojsík, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 09.10.2011
• Datum zadání: 13.10.2011
• Datum potvrzení stud. oddělením: 02.12.2011
• Datum a čas obhajoby: 05.09.2012 00:00
• Datum odevzdání elektronické podoby: 02.08.2012
• Datum odevzdání tištěné podoby: 02.08.2012
• Datum proběhlé obhajoby: 05.09.2012
• Oponenti: doc. Mgr. Jan Šaroch, Ph.D.

Zásady pro vypracování

Cílem práce je studium a implementace (v jazyce C++, C#, Java nebo Python) triangulačního algoritmu popsaného v [1].

Seznam odborné literatury

[1] Dmitry Khovratovich, Alex Biryukov, Ivica Nikolic : Speeding up collision search for byte-oriented hash functions, CT-RSA 2009, LNCS vol. 5473, pp. 164–181, Springer Verlag, 2009

[2] Alex Biryukov, Dmitry Khovratovich, Ivica Nikolic: Distinguisher and Related-Key Attack on the Full AES-256, CRYPTO 2009, LNCS vol. 5677, pp. 231–249, Springer Verlag, 2009

[3] Joan Daemen, Vincent Rijmen: The Design of Rijndael, Springer Verlag, 2002

Předběžná náplň práce

Triangulační algoritmus je jednoduchý algoritmus na úpravu soustav nelineárních rovnic. Využívá se například při hledání diferenčních cest pro blokové šifry nebol při hledání kolizí hešovacích funkcí.