Algebraická teorie S-boxů

• Název práce v češtině: Algebraická teorie S-boxů
• Název v anglickém jazyce: Algebraic theory of S-boxes
• Klíčová slova: S-box, Rijndael, rovnice splňující S-box, rovnice úplně popisující S-box
• Klíčová slova anglicky: S-box, Rijndael, equations satisfying an S-box, equations completely describing an S-box
• Akademický rok vypsání: 2008/2009
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: doc. RNDr. Jiří Tůma, DrSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 26.11.2008
• Datum zadání: 26.11.2008
• Datum a čas obhajoby: 28.01.2011 09:00
• Datum odevzdání elektronické podoby: 08.12.2010
• Datum odevzdání tištěné podoby: 10.12.2010
• Datum proběhlé obhajoby: 28.01.2011
• Oponenti: prof. RNDr. Aleš Drápal, CSc., DSc.

Zásady pro vypracování

Nastudovat základní časopisecké články o S-boxech. Seznámit se s algebraickými metodami používanými k jejich popisu. Prostudovat základní algoritmy používané k nalezení algebraických rovnic úplně popisujících S-boxy. Dokázat tvrzení, která jsou o těchto algoritmech často vyslovována bez důkazu. Pokusit se rozšířit obecnou teorii z S-boxů řádu 3 na vyšší řády, případně ji aplikovat na S-box používaný v AES.

Seznam odborné literatury

A. Biryukova, C. De Canniere, Block Ciphers and systems of quadratic equations, http://www.springerlink.com/content/c7dflcwglb6kd1u3/fulltext.pdf

J. Fuller, W Millar, Linear redundancy in S-boxes, http://www.springerlink.com/content/ff98lnp0rd47xlhw/fulltext.pdf

kapitola 8 PhD dizertace B. Preneel, Analysis and design of cryptographic hash functions, http://homes.esat.kuleuven.be/~preneel/phd_preneel_feb1993.pdf

Sborníky kryptologických konferencí Eurocrypt, Asiacrypt, Crypto, Fast Software Encryption, publikované v Lecture Notes in Computer Science.