容错学习问题 容错学习问题或是LWE问题英語Learning with errorsLWE是一个机器学习领域中的怀疑难解问题由Oded Regev在年提出他因此赢得年哥德尔奖这是一个极性学习问题的一般形式Regev同时证明了LWE问题至少比几个最坏情况下的格问题要难这个问题在最近被用作一种难度假设以创建后量子公钥密码系统例如Peikert提出的容错环学习密钥交换