Noisy Interpolation of Multivariate Sparse Polynomials in Finite Fields

DOI10.1007/978-3-642-02181-7_18zbMath1273.11170OpenAlexW1590699650MaRDI QIDQ3656824

Arne Winterhof, Álvar Ibeas

Publication date: 14 January 2010

Published in: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02181-7_18

zbMATH Keywords

exponential sumslattice reductionhidden number problemsparse polynomialsnoisy interpolation

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Related Items (1)

Algebraic attacks on a class of stream ciphers with unknown output function

This page was built for publication: Noisy Interpolation of Multivariate Sparse Polynomials in Finite Fields