3.2.1 Search-LWE 与 Decision-LWE 的等价性

文档摘要

3.2.1 Search-LWE 与 Decision-LWE 的等价性在密码学的深水区航行，我们常会遭遇这样一种直觉上的悖论：一个问题看起来“难”，另一个问题看起来“更难”，但它们却在某种精妙的归约下彼此等价——不是模糊的相似，而是可构造、可验证、可落地复现的严格等价。Search-LWE 与 Decision-LWE 正是这样一对孪生难题。它们不像 RSA 的因子分解与模幂求逆那样直观对称；也不像格上最短向量问题（SVP）与最近向量问题（CVP）那样共享同一几何直觉。它们的等价性不依赖于几何距离，而扎根于统计不可区分性与代数可恢复性的微妙平衡之中。