Asymetrický šifrovací algoritmus McEliece

Abstract

V této práci se zabýváme asymetrickým kryptosystémem McEliece, který je založený na samoopravných lineárních kódech a je jedním z kandidátů pro asymetrickou postkvantovou kryptografii. V práci uvádíme základní definici tohoto kryptosystému, variantu pro digitální podpis a věnujeme se též existujícím kryptoanalýzám a praktickým aspektům tohoto systému. V rámci práce vznikla ukázková implementace v softwaru Wolfram Mathematica, na které bylo provedeno měření časových závislostí algoritmů.

In this work, we deal with a code-based public-key cryptosystem McEliece which is one of the candidates for post-quantum cryptography. We provide a definition of the cryptosystem, its variant for digital signature scheme, and we focus on the practical aspects of this cryptosystem and its cryptanalysis. We evaluate the time complexity of the algorithms using an illustrative implementation in Wolfram Mathematica.