Aitken and Neville Inverse Interpolation Methods over Finite Fields

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied numerical analysis & computational mathematics 2005-05, Vol.2 (1), p.100-107
Hauptverfasser: Laskari, E. C., Meletiou, G. C., Vrahatis, M. N.
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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)
ISSN:1611-8170
1611-8189
DOI:10.1002/anac.200410027