Interpolation and Approximation of Polynomials in Finite Fields over a Short Interval from Noisy Values

Oscar Garcia-Morchon, Ronald Rietman, Igor E. Shparlinski +1

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)…