CRZP - detail kniha

DDP - Zverejnená diplomová práca

Algoritmy na dekódovanie náhodného lineárneho kódu

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

Primárny jazyk: slovenčina

Typ práce: Diplomová práca

Študijný odbor: 2511 | aplikovaná informatika

Dátum zaslania práce do CRZP: 10.05.2020

Dátum vytvorenia protokolu: 10.05.2020

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

Elektronická verzia
: Prehliadať

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

dekódovanie pomocou informačnej množiny Sternov algoritmus lineárny kód post-kvantová kryptografia dekódovací algoritmus

Abstrakt v primárnom jazyku

The goal of our diploma thesis was to research algorithms for decoding random linear codes and implement one of them - Stern’s algorithm. In the first part, we described the basic notions and definitions of coding theory. In the next section, we proceeded to algorithms that use information set decoding. This category of algorithms includes Stern’s algorithm. In the third part, we suggested and described the implementation and graphical interface of our application, in which we use decoding by Stern’s algorithm. In conclusion, we performed experiments for different variables, which we graphically processed in the last chapter.