Reconstructing noisy polynomial evaluation in residue rings

DOI10.1016/J.JALGOR.2004.07.002MaRDI QIDQ3414545zbMATH OpenOpenAlexFDO

Authors Simon R. Blackburn, Domingo Gómez-Pérez, Jaime Gutierrez, Igor E. Shparlinski

Publication date 9 January 2007

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jalgor.2004.07.002

zbMATH Keywords

polynomial congruenceslattice basis reductionnoisy interpolationpredicting pseudorandom generators

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Nonnumerical algorithms (68W05)

Cited in

(7)

• Inferring sequences produced by the quadratic generator
• On the modular inversion hidden number problem
• Inferring sequences produced by a linear congruential generator on elliptic curves missing high-order bits
• Fixed points of the subset sum pseudorandom number generators
• Reconstructing points of superelliptic curves over a prime finite field
• Recovering zeros of polynomials modulo a prime
• Predicting nonlinear pseudorandom number generators

This page was built for publication: Reconstructing noisy polynomial evaluation in residue rings

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