Gröbnerovy báze v kryptografii

• Název práce v češtině: Gröbnerovy báze v kryptografii
• Název v anglickém jazyce: Gröbner bases in cryptography
• 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. David Stanovský, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 11.11.2008
• Datum zadání: 11.11.2008
• Datum a čas obhajoby: 16.09.2010 00:00
• Datum odevzdání elektronické podoby: 16.09.2010
• Datum proběhlé obhajoby: 16.09.2010
• Oponenti: doc. RNDr. Jan Šťovíček, Ph.D.

Zásady pro vypracování

V práci se budou studovat moderní kryptoanalytické útoky založené na teorii Gröbnerových bází. Součástí by práce by měla být implementace a srovnání se staršími druhy útoků. Student se případně může podívat i na návrhy kryptosystémů využívající Gröbnerovy báze.

Seznam odborné literatury

von zur Gathen, Modern Computer Algebra, Cambridge Uni. Press, 2003
Buchmann et al., Block ciphers sensitive to Gröbner Basis Attacks
Barkee et al., Why you cannot even hope to use Gröbner Bases in Public Key Cryptography
a další články dle pokynů vedoucího práce

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

Práce bude mapovat využití Gröbnerových bází v kryptografii, a především kryptoanalýze.

Předběžná náplň práce v anglickém jazyce

Using Gröbner bases in cryptography, and cryptoanalysis in particular.