International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Note on the Bivariate Coppersmith Theorem

Authors:
Jean-Sébastien Coron
Alexey Kirichenko
Mehdi Tibouchi
Download:
DOI: 10.1007/s00145-012-9121-x
Search ePrint
Search Google
Abstract: In 1997, Coppersmith proved a famous theorem for finding small roots of bivariate polynomials over ℤ, with important applications to cryptography.While it seems to have been overlooked until now, we found the proof of the most commonly cited version of this theorem to be incomplete. Filling in the gap requires technical manipulations which we carry out in this paper.
BibTeX
@article{jofc-2013-29482,
  title={A Note on the Bivariate Coppersmith Theorem},
  journal={Journal of Cryptology},
  publisher={Springer},
  volume={26},
  pages={246-250},
  doi={10.1007/s00145-012-9121-x},
  author={Jean-Sébastien Coron and Alexey Kirichenko and Mehdi Tibouchi},
  year=2013
}