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

Práca je zverejniteľná od
ihneď

Elektronická verzia
 Stiahnuť prácu (pdf)
 Prehliadať
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.

Verzia systému: 6.2.61.5 z 31.03.2023 (od SVOP)