Polynomial interpolation over the residue rings \(\mathbb Z_n\)

DOI10.1007/s10958-015-2531-1zbMath1328.13027OpenAlexW2195637280MaRDI QIDQ748494

D. Kharzeev

Publication date: 29 October 2015

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10958-015-2531-1

zbMATH Keywords

Gröbner basispolynomial interpolationpermutational polynomialsresidue classes mod \(n\)

Mathematics Subject Classification ID

Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Polynomials in number theory (11C08) Polynomials over finite fields (11T06) Congruences; primitive roots; residue systems (11A07)

Related Items (1)

Cryptanalysis of symmetric primitives over rings and a key recovery attack on \textsf{Rubato}

Cites Work

• Query-Efficient Algorithms for Polynomial Interpolation over Composites
• Permutation polynomials modulo \(2^w\)

This page was built for publication: Polynomial interpolation over the residue rings \(\mathbb Z_n\)