DZB - Zverejnená bakalárska práca

Dekódovanie QC-MDPC kódov s nízkou pravdepodobnosťou chyby

Autor
Paška, Juraj
Školiteľ
Fabšič, Tomáš
Oponent
Hromada, Viliam
Škola
Slovenská technická univ. v Bratislave FEI ÚIM (FEI)
Rok odovzdania
2020
Trvalý odkaz - CRZP
https://opac.crzp.sk/?fn=detailBiblioForm&sid=201CE56335A527AB040B92791929
Primárny jazyk
slovenčina

Typ práce
Bakalárska práca

Študijný odbor
2511 | aplikovaná informatika

Dátum zaslania práce do CRZP
01.06.2020

Dátum vytvorenia protokolu
01.06.2020

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ť
Práca je zameraná na využitie post-kvantovej kryptografie založenej na teórii kódovania, konkrétne návrhom McEliecovho kryptosystému. V práci je uvedená analýza tohto systému s použitím rôznych druhov kódov. Keďže sa práca zaoberá dekódovaním QC-MDPC kódov, je táto varianta McEliecovho kryptosystému analyzovaná najviac. Práca sa ďalej zaoberá dekódovacími algoritmami knižnice BitPunch vyvíjanej na FEI STU, ktorých nedostatky sú analyzované. Cieľom práce bola implementácia nových dekódovacích algoritmov, ktoré vykazujú výrazne nižšiu chybovosť ako doteraz implementované algoritmy a vykonanie porovnania. V poslednej časti práce sú prezentované testy a výsledky implementovaných algoritmov a taktiež grafy, v ktorých sa dané algoritmy porovnávajú. Testovanie ukázalo výrazne zlepšenie v miere chyby dekódovania a popísané algoritmy sú úspešne implementované ako rozšírenie knižnice BitPunch.

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