Finding Small Solutions to Small Degree Polynomials

Abstract. This talk is a brief survey of recent results and ideas concerning the problem of finding a small root of a univariate polynomial mod N, and the companion problem of finding a small solution to a bivariate equation over Z. We start with the lattice-based approach from [2,3], and speculate on directions for improvement.

• Type: Conference
• Year: 2001
• Where: CALC
• Authors: Don Coppersmith
• Keywords: Bivariate Equation, CALC 2001, Companion Problem, Cryptology, Univariate Polynomial Mod