Uczenie się z błędami (LWE)
Problem rozwiązywania układu równań liniowych, gdy
równań zawiera błędy. LWE uogólnia problem uczenia się parzystości
z szumem (LPN), więc ma dowolne wymiary i
liczby większe od 0 i 1.
Schematy kryptografii oparte na warstwach często opierają się na twardości
jakiegoś problemu LWE. Powodem jest to, że średnio LWE jest tak samo trudny
jak najtrudniejsze instancje problemu kratowego, takie jak GapSVP. The
Wynikające z tego konstrukcje kryptograficzne powinny być, z kolei, co najmniej tak
trudne do złamania jak LWE.

Artykuł pochodzi ze strony KryptoBiblia.pl - podstawy kryptowalut