Uczenie sie z bledami (LWE)
Problem rozwiazywania ukladu rownan liniowych, gdy
rownan zawiera bledy. LWE uogolnia problem uczenia sie parzystosci
z szumem (LPN), wiec ma dowolne wymiary i
liczby wieksze od 0 i 1.
Schematy kryptografii oparte na warstwach czesto opieraja sie na twardosci
jakiegos problemu LWE. Powodem jest to, ze srednio LWE jest tak samo trudny
jak najtrudniejsze instancje problemu kratowego, takie jak GapSVP. The
Wynikajace z tego konstrukcje kryptograficzne powinny byc, z kolei, co najmniej tak
trudne do zlamania jak LWE.

Artykul pochodzi ze strony KryptoBiblia.pl - kryptowaluty slownik pojec