Klasický strukturální útok na Niederreiterův kryptosystém vytvořený nad GRS kódy

• Název práce v češtině: Klasický strukturální útok na Niederreiterův kryptosystém vytvořený nad GRS kódy
• Název v anglickém jazyce: Classical structural attack on the Niederreiter cryptosystem based upon GRS codes
• Klíčová slova: Zobecněné Reed-Solomonovy kódy, Post-kvantová kryptografie, McEliecův kryptosystém, Niederreiterův kryptosystém
• Klíčová slova anglicky: Generalized Reed-Solomon codes, Post-quantum cryptography, 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í: 31.10.2013
• Datum potvrzení stud. oddělením: 27.11.2013
• Datum a čas obhajoby: 04.09.2014 00:00
• Datum odevzdání elektronické podoby: 29.07.2014
• Datum odevzdání tištěné podoby: 31.07.2014
• Datum proběhlé obhajoby: 04.09.2014
• Oponenti: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.

Zásady pro vypracování

Studentka 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 Sidelnikova a Šestakova, kteří ukázali, že původní návrh Niederreitera, aby na místě základního kódu, který vstupuje do kryptosystému, byl použit zobecněný Reed-Solomonův kód, není vhodný, neboť proti takovému systému existuje efektivní útok.

Seznam odborné literatury

V. M. Sidelnikov, S. O. Šestakov: O sisteme šifrovanija, postroennoj na osnove obobščenych kodov Rida-Solomona, Diskretnaja matematika 4 (1992], 57-63..

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

!