CRZP - detail kniha

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

Elektronická verzia
: Prehliadať

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

post-kvantová kryptografia McEliecov kryptosystém QC-MDPC kódy dekódovanie QC-MDPC kódov implementácia dekódovacích algoritmov

Abstrakt v primárnom jazyku

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.