Sciweavers

2 search results - page 1 / 1
» A practical error formula for multivariate rational interpol...
Sort
View
143
Voted
IACR
2011
141views more  IACR 2011»
13 years 10 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