On Factoring and Power Divisor Problems via Rank-3 Lattices and the Second Vector

Yiming Gao, Yansong Feng, Honggang Hu +1

We propose a deterministic algorithm based on Coppersmith's method that employs a rank-3 lattice to address factoring-related problems. An interesting aspect of our approach is tha…