Útok na Wieschebrinkovu verziu Niederreiterovho systému
| Název práce v jazyce práce (slovenština): | Útok na Wieschebrinkovu verziu Niederreiterovho systému |
|---|---|
| Název práce v češtině: | Útok na Wieschebrinkovu verzi Niederreiterova systému |
| Název v anglickém jazyce: | An attack upon Wieschebrink's version of Niederreiter system |
| Klíčová slova: | McEliecovo schéma, Niederreiterův kryptosystém veřejného klíče, GRS kódy, Wieschebrinkovo šifrovací schéma, součin kódů po složkách |
| Klíčová slova anglicky: | McEliece scheme, Niederreiter public key cryptosystem, GRS codes, Wieschebrink's encryption scheme, componentwise code products |
| Akademický rok vypsání: | 2014/2015 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | slovenš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í: | 02.11.2014 |
| Datum zadání: | 04.11.2014 |
| Datum potvrzení stud. oddělením: | 25.11.2014 |
| Datum a čas obhajoby: | 11.09.2015 00:00 |
| Datum odevzdání elektronické podoby: | 29.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 potřebné vlastnosti součinu kódů po složkách, dále vyloží Niederreiterovo a Wieschebrinkovo schéma, a ukáže jak lze na toto schéma útočit spojením úvah o součinech kódů se Sidelnikovým a Šestakovým algoritmem. Celý útok naprogramuje. |
| Seznam odborné literatury |
| Christian Wieschebrink: Two NP-complete Problems in Coding Theory with an Application in Code Based Cryptography, In: IEEE International Symposium on Information Theory, pp. 1733-1737.
A. Couvreur et al.: Distinguisher-based attacks on public-key cryptosystems using Reed-Solomon codes. In: WCC 2013, pp. 180-193. J-C Faugere et al.: A distinguisher for high rate McEliece cryptosystems, IEEE Transactions on Information Theory, Volume:59, Issue:10, 6830-6844 Tereza Hrubešová: Klasický strukturální útok na Niederreiterův kryptosystém vytvořený nad GRS kódy, bakalářská práce, MFF UK 2014. |