Útok na Wieschebrinkovu verziu Niederreiterovho systému
| Thesis title in thesis language (Slovak): | Útok na Wieschebrinkovu verziu Niederreiterovho systému |
|---|---|
| Thesis title in Czech: | Útok na Wieschebrinkovu verzi Niederreiterova systému |
| Thesis title in English: | An attack upon Wieschebrink's version of Niederreiter system |
| Key words: | 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 |
| English key words: | McEliece scheme, Niederreiter public key cryptosystem, GRS codes, Wieschebrink's encryption scheme, componentwise code products |
| Academic year of topic announcement: | 2014/2015 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | slovenština |
| Department: | Department of Algebra (32-KA) |
| Supervisor: | prof. RNDr. Aleš Drápal, CSc., DSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 02.11.2014 |
| Date of assignment: | 04.11.2014 |
| Confirmed by Study dept. on: | 25.11.2014 |
| Date and time of defence: | 11.09.2015 00:00 |
| Date of electronic submission: | 29.07.2015 |
| Date of submission of printed version: | 31.07.2015 |
| Date of proceeded defence: | 11.09.2015 |
| Opponents: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
| Guidelines |
| 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. |
| References |
| 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. |