Revisiting approximate polynomial common divisor problem and noisy multipolynomial reconstruction

DOI10.1007/978-3-030-35423-7_20zbMath1456.94119MaRDI QIDQ2179403

Lei Hu, Jun Xu, Santanu Sarkar

Publication date: 12 May 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-35423-7_20

zbMATH Keywords

approximate polynomial common divisor problem; noisy multipolynomial reconstruction; polynomial lattice

Mathematics Subject Classification ID

94A60: Cryptography

11J70: Continued fractions and generalizations

11A05: Multiplicative structure; Euclidean algorithm; greatest common divisors