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

Práca je zverejniteľná od
ihneď

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

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