Polynomial interpolation of the elliptic curve and XTR discrete logarithm. (English) Zbl 1077.94518

Ibarra, Oscar H. (ed.) et al., Computing and combinatorics. 8th annual international conference, COCOON 2002, Singapore, August 15–17, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43996-X). Lect. Notes Comput. Sci. 2387, 137-143 (2002).
Summary: 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.
For the entire collection see [Zbl 0993.00039].


94A60 Cryptography
11Y16 Number-theoretic algorithms; complexity
Full Text: Link