A Note on Integer Factorization Using Lattices

Antonio Ignacio Vera

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…