Two variable polynomial congruences and capacity theory
Number Theory
2021-11-30 v1 Algebraic Geometry
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.
Keywords
Cite
@article{arxiv.2111.14180,
title = {Two variable polynomial congruences and capacity theory},
author = {T. Chinburg and B. Hemenway Falk and N. Heninger and Z. Scherr},
journal= {arXiv preprint arXiv:2111.14180},
year = {2021}
}
Comments
15 pages