Cryptographic applications of capacity theory: On the optimality of Coppersmith's method for univariate polynomials

Ted Chinburg, Brett Hemenway, Nadia Heninger +1

We draw a new connection between Coppersmith's method for finding small solutions to polynomial congruences modulo integers and the capacity theory of adelic subsets of algebraic c…