Hardness Amplification for (Sparse) LPN

本文针对带噪声线性奇偶校验学习问题（LPN）及其稀疏变体证明了新的硬度放大结果。LPN问题是密码学中重要的平均情况困难问题，其困难性假设是许多密码方案安全性的基础。在标准LPN_{η,n,m}中，目标是从m个带噪声的线性样本中恢复秘密向量s

历史摘要 · 未重新核验 · arXiv cs.CR