Sciweavers

2 search results - page 1 / 1
» A practical error formula for multivariate rational interpol...
Sort
View
209
Voted
IACR
2011
141views more  IACR 2011»
13 years 11 months ago
Approximate common divisors via lattices
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...
Henry Cohn, Nadia Heninger