Interpolation and Approximation of Polynomials in Finite Fields over a Short Interval from Noisy Values
Garcia-Morchon, Oscar · Rietman, Ronald · Shparlinski, Igor E. · Tolhuizen, Ludo
Original · EN
Motivated by a recently introduced HIMMO key distribution scheme, we consider a modification of the noisy polynomial interpolation problem of recovering an unknown polynomial f(X) ∈ Z[X] from approximate values of the residues of f(t) modulo a prime p at polynomially many points t taken from a short interval.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.