CRZP - detail kniha

DDP - Zverejnená diplomová práca

QC-MDPC kódy v post-kvantovej kryptografii

Autor: Šantavý, Pavol
Školiteľ: Fabšič, Tomáš
Oponent: Hromada, Viliam
Škola: Slovenská technická univ. v Bratislave FEI ÚIM (FEI)
Rok odovzdania: 2021
Trvalý odkaz - CRZP: https://opac.crzp.sk/?fn=detailBiblioForm&sid=2DF2AC71C78DA39E9FF0BA873752

Primárny jazyk: slovenčina

Typ práce: Diplomová práca

Študijný odbor: 2508 | *informatika

Dátum zaslania práce do CRZP: 15.05.2021

Dátum vytvorenia protokolu: 15.05.2021

Dátum doručenia informácií o licenčnej zmluve: 17.07.2021

Elektronická verzia
: Prehliadať

Kľúčové slová (ostatné):

post-kvantová kryptografia teória kódovania QC-MDPC kódy Black-Gray dekódery McEliece kryptosystém

Abstrakt v primárnom jazyku

S neustále napredujúcim vývojom kvantového počítača prichádza aj nutnosť návrhu nových kryptosystémov, ktoré by boli odolné voči kvantovým útokom. Jedným z nich je aj QC-MDPC McEliece kryptosystém. V rámci tejto práce sme vytvorili rozšírenie kryptografickej knižnice BitPunch obsahujúce Black-Gray dekódery pre QC-MDPC kódy. Práca začína analýzou problematiky, kde vysvetľujeme fungovanie QC-MDPC McEliece kryptosystému a dekóderov pre QC-MDPC kódy. Ďalej popisujeme princíp nedávno publikovaného útoku na kryptosystém, ktorý je možné vykonať, ak je pravdepodobnosť dekódovacej chyby namerateľná. Zaoberáme sa nedávno navrhnutými Black-Gray dekódermi, pri ktorých by mala byť chyba dekódovania nižšia ako pri Bit-Flipping algoritme. V ďalšej časti sa venujeme návrhu nových modifikácií Black-Gray dekóderov. Snažíme sa nájsť najlepšie parametre pre dekódovanie a vykonávame rôzne experimenty s cieľom dosiahnutia čo najmenšej chyby dekódovania. Na záver porovnávame všetky implementované algoritmy a vyhodnocujeme dosiahnuté výsledky.