Aitken and Neville Inverse Interpolation Methods over Finite Fields

Abstract

In this contribution the application of two inverse interpolation methods over finite fields is studied. More specifically, we consider the Aitken and Neville inverse interpolation methods for a “shifted” discrete exponential function. The results indicate that the computational cost of finding the discrete logarithm through this approach remains high, however interesting features regarding the degree of the resulting interpolation polynomials are reported. (© 2005 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)