CRZP - detail kniha

DDP - Zverejnená diplomová práca

Dekódovanie náhodného lineárneho kódu pomocou vylepšeného Sternovho algoritmu

Autor: Furičková, Nikoleta
Školiteľ: Fabšič, Tomáš
Oponent: Špaček, Peter
Škola: Slovenská technická univ. v Bratislave FEI ÚIM (FEI)
Rok odovzdania: 2021
Trvalý odkaz - CRZP: https://opac.crzp.sk/?fn=detailBiblioForm&sid=7E417B54B864B7C45D25FE4635AB

Primárny jazyk: slovenčina

Typ práce: Diplomová práca

Študijný odbor: 2508 | *informatika

Dátum zaslania práce do CRZP: 14.05.2021

Dátum vytvorenia protokolu: 14.05.2021

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

Elektronická verzia
: Prehliadať

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

dekódovanie náhodný lineárny kód Johansson-Löndahl algoritmus

Abstrakt v primárnom jazyku

Dekódovanie náhodného lineárneho kódu je sľubným problémom pri tvorbe post-kvantových kryptosystémov. V súčasnosti existuje niekoľko algoritmov, ktoré takýto náhodný lineárny kód dokážu dekódovať. Dôležitý faktor pri takýchto algoritmoch je čas, za ktorý sú schopný náhodný lineárny kód dekódovať. Medzi algoritmy slúžiace na dekódovanie takýchto kódov patrí aj vylepšený Sternov algoritmus - Johansson-Löndahl algoritmus. Cieľom práce je naštudovať si niektoré dekódovacie algoritmy vrátane Sternovho algoritmu a jeho vylepšenej forme Johansson-Löndahl algoritmu. V práci sme zároveň implementovali aplikáciu s grafickým rozhraním pre používateľa. V aplikácii bol implementovaný Johansson-Löndahl algoritmus. Následne pomocou tejto implementácie sme zistili časovú náročnosť rôznych nastavení algoritmu. Jednotlivé výsledky sme nakoniec vyhodnotili a zaznamenali do grafov a tabuliek.