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: 01.07.2020

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

This bachelor thesis is focused on the use of post-quantum cryptography based on coding theory, specifically the McEliece's cryptosystem. The analysis of this system using different types of codes is presented in the work. Since the work deals with the decoding of QC-MDPC codes, this variant of the McEliece cryptosystem is analyzed the most. The work also deals with decoding algorithms of the BitPunch library developed at FEI STU, the shortcomings of which are analyzed. The aim of the work was the implementation of new decoding algorithms, which show a significantly lower decoding failure rate than the previously implemented algorithms and to perform a comparison. The last part of the work presents tests and results of implemented algorithms as well as graphs in which the algorithms are compared. Testing has shown a significant improvement in decoding error rates, and the described algorithms are successfully implemented as an extension of the BitPunch library.