$\mathsf{LWE}$的错误

Question

为什么我们在\mathsf{LWE}中采用高斯型误差？

例如，为什么我们不采取统一的错误？

Answer 1

有几个主要的原因，我们使用高斯的错误：

• 它使严密的安全证明更容易，或者至少大多数硬度证明依赖于误差分布是高斯的。
• 它们产生的小矢量近似于任何格子的均匀误差分布(参见这里)。

实际高斯分布存在问题，主要是采样效率不高。这就是为什么我们倾向于像你所说的那样使用“类高斯”分布。