2025年4月2日
格初步（五）
摘要： Coppersmith 定理 我们证明 \(\mathrm{Coppersmith}\) 定理的“完整版本” [Cop96b]，其表述如下。 定理 1 设 ( N ) 为给定正整数，( f(x) \in \mathbb{Z}[x] ) 为给定的首一的次数为 ( d ) 的多项式。存在一个算法在多项式 阅读全文
posted @ 2025-04-02 12:06 沙棘数学社 阅读(96) 评论(0) 推荐(0)
格初步(四)
摘要： LLL算法 LLL算法由Lenstra、Lenstra和Lovász于1982年提出[LLL82]，多项式时间内提供了对（搜索型）最短向量问题 \(\mathrm{SVP}_\gamma\) 的近似解，近似因子为 \(\gamma=2^{(n-1)/2}\)，因子随着维度的增加呈指数增长 . 尽管如 阅读全文
posted @ 2025-04-02 11:59 沙棘数学社 阅读(208) 评论(0) 推荐(0)