LWE問題

LWE問題是要區分有小量的隨機“噪音”擾動的線性方程組和均衡干擾的問題。2005年，Regev首次提出了LWE問題並證明在適當假設下LWE(Learning With Errors)問題是難解的，隨後這個問題已經被證明和worst-case格問題一樣困難，在最近幾年，它已經成為了大量的加密應用程式的基礎。

其基本定義如圖

密碼學和數學領域中的難題，基於LWE問題，可以構造很多種密碼體制。