A Note on Integer Factorization Using Lattices

We revisit Schnorr's lattice-based integer factorization algorithm, now with an effective point of view. We present effective versions of Theorem 2 of [11], as well as new properties of the Prime Number Lattice bases of Schnorr and Adleman. Contents

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Antonio Ignacio Vera
• Keywords: CORR 2010, Education, Effective Point, Lattice-based Integer Factorization, Prime Number Lattice