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.