Coppersmith's lattices and "focus groups": an attack on small-exponent RSA

Stephen D. Miller, Bhargav Narayanan, Ramarathnam Venkatesan

We present a principled technique for reducing the lattice and matrix size in some applications of Coppersmith's lattice method for finding roots of modular polynomial equations. M…