Minderův strukturální útok na kryptosystém Sidelnikova

• Název práce v češtině: Minderův strukturální útok na kryptosystém Sidelnikova
• Název v anglickém jazyce: Minder's structural attack upon Sidelnikov's cryptosystem
• Klíčová slova: Reed-Mullerovy kód, Frekvenční analýza, Minderův útok na Sidelnikův kryptosystém, McEliecův kryptosystém, Niederreiterův kryptosystém
• Klíčová slova anglicky: Reed-Muller code, Frequency analysis, Minder's attack on the Sidelnikov cryptosystem, McEliece cryptosystem, Niederreiter cryptosystem
• Akademický rok vypsání: 2013/2014
• Typ práce: bakalářská 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í: 30.10.2013
• Datum zadání: 30.10.2013
• Datum potvrzení stud. oddělením: 27.11.2013
• Datum a čas obhajoby: 11.09.2015 00:00
• Datum odevzdání elektronické podoby: 30.07.2015
• Datum odevzdání tištěné podoby: 31.07.2015
• Datum proběhlé obhajoby: 11.09.2015
• Oponenti: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.

Zásady pro vypracování

Student popíše základní myšlenky kryptosystémů veřejného klíče vycházející z návrhů McEliece a Niederreitera. Hlavním cílem je pak reprodukovat útok Mindera, který ukázal, že návrh Sidelnikova, aby na místě základního kódu, který vstupuje do kryptosystému, byl použit kód Reeda-Mullera, není vhodný, neboť proti takovému systému existuje efektivní útok.

Seznam odborné literatury

Post Quantum Cryptography (D.J. Bernstein, J. Buchmann, E. Dahmen, eds.), Springer 2008

L. Minder: Cryptography based on error correcting codes, Ph.D. Thesis, EPFL 2007

Jaroslav Kotil: Goppa kódy a jejich aplikace, diplomová práce, MFF UK, 2013

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

!