Revisiting approximate polynomial common divisor problem and noisy multipolynomial reconstruction

DOI10.1007/978-3-030-35423-7_20zbMATH Open1456.94119OpenAlexW2994977627MaRDI QIDQ2179403FDOQ2179403

Authors: Jun Xu, Santanu Sarkar, Lei Hu 

Publication date: 12 May 2020

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

Recommendations

• Approximate common divisors via lattices
• Algorithms for the approximate common divisor problem
• Approximate common divisor problem and lattice sieving
• Approximate common divisor problem and continued fractions
• Noisy polynomial interpolation and noisy Chinese remaindering

zbMATH Keywords

approximate polynomial common divisor problemnoisy multipolynomial reconstructionpolynomial lattice

Mathematics Subject Classification ID

Cryptography (94A60) Continued fractions and generalizations (11J70) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

Cites Work

• Fully homomorphic encryption over the integers
• Fully homomorphic encryption over the integers with shorter public keys
• On lattices, learning with errors, random linear codes, and cryptography
• Title not available (Why is that?)
• Factoring polynomials with rational coefficients
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Oblivious transfer and polynomial evaluation
• Quasi-gcd computations
• On approximate GCDs of univariate polynomials
• Public Key Compression and Modulus Switching for Fully Homomorphic Encryption over the Integers
• Approximate common divisors via lattices
• Approximate greatest common divisors of several polynomials with linearly constrained coefficients and singular polynomials
• Title not available (Why is that?)
• <tex>$QR$</tex>Factoring to Compute the GCD of Univariate Approximate Polynomials
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• Resultant matrices and the computation of the degree of an approximate greatest common divisor of two inexact Bernstein basis polynomials
• Detection and validation of clusters of polynomial zeros
• Title not available (Why is that?)
• Approximate GCD and its application to ill-conditioned algebraic equations
• Nearest common root of polynomials, approximate greatest common divisor and the structured singular value
• On lattice reduction for polynomial matrices
• Noisy polynomial interpolation and noisy Chinese remaindering
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy
• Batch fully homomorphic encryption over the integers
• Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding
• Fully homomophic encryption over the integers revisited
• Scale-invariant fully homomorphic encryption over the integers
• The polynomial approximate common divisor problem and its application to the fully homomorphic encryption
• Computing approximate greatest common right divisors of differential polynomials

This page was built for publication: Revisiting approximate polynomial common divisor problem and noisy multipolynomial reconstruction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2179403)