Polynomial Interpolation of the Elliptic Curve and XTR Discrete Logarithm

@inproceedings{Lange2002PolynomialIO,
  title={Polynomial Interpolation of the Elliptic Curve and XTR Discrete Logarithm},
  author={Tanja Lange and Arne Winterhof},
  booktitle={COCOON},
  year={2002}
}
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.