Schematy postkwantowe polegajace na trudnosci dekodowania liniowego
kodu z niewystarczajaca iloscia informacji. Wiele schematow opartych na kodach jest
wariantami konstrukcji McEliece z 1978 roku, ktorej klucz publiczny
opisuje losowy kod liniowy. Proces szyfrowania polega na
kodowaniu wiadomosci z jednoczesnym dodaniem do slowa kodowego pewnych bledow.
Rozszyfrowanie jest mozliwe dzieki klapie, ktora przeksztalca slowo kodowe
na inny kod, dla ktorego rozszyfrowanie jest mozliwe.
Zgloszenie Classic McEliece do konkursu NIST "post-quantum
competition w 2017 roku jest niemal identyczne ze schematem McEliece'a z 1978 roku.

Artykul pochodzi ze strony KryptoBiblia.pl - podstawy kryptowalut