Two variable polynomial congruences and capacity theory
From MaRDI portal
Publication:6384145
arXiv2111.14180MaRDI QIDQ6384145FDOQ6384145
Authors: Ted Chinburg, Brett Hemenway Falk, Nadia Heninger, Zachary Scherr 
Publication date: 28 November 2021
Abstract: We use capacity theory to analyze Coppersmith's method for finding small solutions of linear two variable polynomial congruences. We show that the method will succeed in a positive proportion of cases and fail in a different positive proportion of cases. We also bound the number of small solutions via capacity theory.
Lattices and convex bodies (number-theoretic aspects) (11H06) Arithmetic ground fields for curves (14H25)
This page was built for publication: Two variable polynomial congruences and capacity theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6384145)
