Klasa schematow postkwantowych opartych na trudnosci w rozwiazywaniu
ukladow rownan nieliniowych w wielu zmiennych. Twardosc
takich problemow jest zwiazana z trudnosciami w rozwiazywaniu czworokatow wielomianowych (MQ),
problemu rozwiazywania losowego ukladu rownan stopnia drugiego,
o ktorym wiadomo, ze jest NP-zupelny.
Wiekszosc schematow wielomianowych to schematy podpisow, ktore daja
krotkie podpisy (dobre), ale wymagaja dlugich kluczy publicznych (nie tak dobre).

Artykul pochodzi ze strony KryptoBiblia.pl - terminy w kryptowalutach