arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.5461cs.DScs.DM
收藏

关于格分解的一个注记

A Note on Integer Factorization Using Lattices

Antonio Ignacio Vera

摘要:

我们重温Schnorr的基于格的整数分解算法,现在有一个有效的观点。我们提出了Schnorr的“Factoring integers and computing discrete tumours via Diophantine approximation”论文中定理2的有效版本,以及Schnorr和Adleman的素数格基的新的基本性质。

英文摘要:

We revisit Schnorr's lattice-based integer factorization algorithm, now with an effective point of view. We present effective versions of Theorem 2 of Schnorr's "Factoring integers and computing discrete logarithms via diophantine approximation" paper, as well as new elementary properties of the Prime Number Lattice bases of Schnorr and Adleman.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑