TY - CHAP
T1 - Reducing lattice bases to find small-height values of univariate polynomials
AU - Bernstein, D.J.
PY - 2008
Y1 - 2008
N2 - This paper illustrates, improves, and unifies a variety of previous results on finding divisors in residue classes (Lenstra, Konyagin, Pomerance, Coppersmith, Howgrave-Graham, Nagaraj), divisors in short intervals (Rivest, Shamir, Coppersmith, Howgrave-Graham), modular roots (Håstad, Vallée, Girault, Toffin, Coppersmith, Howgrave-Graham), highpower divisors (Boneh, Durfee, Howgrave-Graham), and codeword errors beyond half distance (Sudan, Guruswami, Goldreich, Ron, Boneh).
AB - This paper illustrates, improves, and unifies a variety of previous results on finding divisors in residue classes (Lenstra, Konyagin, Pomerance, Coppersmith, Howgrave-Graham, Nagaraj), divisors in short intervals (Rivest, Shamir, Coppersmith, Howgrave-Graham), modular roots (Håstad, Vallée, Girault, Toffin, Coppersmith, Howgrave-Graham), highpower divisors (Boneh, Durfee, Howgrave-Graham), and codeword errors beyond half distance (Sudan, Guruswami, Goldreich, Ron, Boneh).
M3 - Chapter
SN - 978-0-521-80854-5
T3 - Mathematical Sciences Research Institute Publications
SP - 421
EP - 446
BT - Algorithmic Number Theory
A2 - Buhler, J.P.
A2 - Stevenhagen, P.
PB - Cambridge University Press
CY - Cambridge
ER -