Noisy polynomial interpolation and noisy Chinese remaindering

zbMATH Open1082.94507MaRDI QIDQ3374898FDOQ3374898

Authors: Daniel Bleichenbacher, Phong Q. Nguyen 

Publication date: 1 March 2006

Recommendations

• Noisy polynomial interpolation modulo prime powers
• Noisy Interpolation of Multivariate Sparse Polynomials in Finite Fields
• Noisy interpolation of sparse polynomials in finite fields
• Study and improvement of the multiplicative noisy polynomial interpolation algorithm on integral ring
• Sparse polynomial approximation in finite fields

Mathematics Subject Classification ID

Cryptography (94A60) Approximation by other special function classes (41A30) Authentication, digital signatures and secret sharing (94A62)

Cited In (19)

• Correcting noisy exponentiation black-boxes modulo a prime
• Augmented Oblivious Polynomial Evaluation Protocol and Its Applications
• A fuzzy vault scheme
• A Highly Scalable RFID Authentication Protocol
• The MMO problem
• Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding
• MyOPE: malicious security for oblivious polynomial evaluation
• Study and improvement of the multiplicative noisy polynomial interpolation algorithm on integral ring
• Noisy Chinese remaindering in the Lee norm
• Oblivious polynomial evaluation and oblivious neural learning
• Using LLL-reduction for solving RSA and factorization problems
• Noisy interpolation of sparse polynomials in finite fields
• Finding smooth integers in short intervals using CRT decoding
• Fast LLL-type lattice reduction
• Revisiting approximate polynomial common divisor problem and noisy multipolynomial reconstruction
• Integer polynomial recovery from outputs and its application to cryptanalysis of a protocol for secure sorting
• Oblivious keyword search
• An analytic solution to the modified mild-slope equation for wave propagation over one-dimensional piecewise smooth topographies
• Solving polynomial systems with noise over \(\mathbb{F}_2\): revisited

This page was built for publication: Noisy polynomial interpolation and noisy Chinese remaindering

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