Polynomial Interpolation of the Elliptic Curve and XTR Discrete Logarithm

  • Authors:
  • Tanja Lange;Arne Winterhof

  • Affiliations:
  • -;-

  • Venue:
  • COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We prove lower bounds on the degree of polynomials interpolating the discrete logarithm in the group of points on an elliptic curve over a finite field and the XTR discrete logarithm, respectively.