3 search results - page 1 / 1 » Approximate common divisors via lattices |
144
Voted
IACR
2011
13 years 10 months ago
2011
We analyze the multivariate generalization of Howgrave-Graham’s algorithm for the approximate common divisor problem. In the m-variable case with modulus N and approximate common...
108
Voted
CALC
2001
Springer
15 years 3 months ago
2001
Springer
We show that recent results of Coppersmith, Boneh, Durfee and Howgrave-Graham actually apply in the more general setting of (partially) approximate common divisors. This leads us t...
85
Voted
ARITH
2005
IEEE
15 years 4 months ago
2005
IEEE
Integer division on modern processors is expensive compared to multiplication. Previous algorithms for performing unsigned division by an invariant divisor, via reciprocal approxi...