The Generalized Weil Pairing and the Discrete Logarithm Problem on Elliptic Curves

  • Authors:
  • Theodoulos Garefalakis

  • Affiliations:
  • -

  • Venue:
  • LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We review the construction of a generalization of the Weil pairing, which is non-degenerate and bilinear, and use it to construct a reduction from the discrete logarithm problem on elliptic curves to the discrete logarithm problem in finite fields, which is efficient for curves with trace of Frobenius congruent to 2mo dulo the order of the base point. The reduction is as simple to construct as that of Menezes, Okamoto, and Vanstone [16], and is provably equivalent to that of Frey and R眉ck [10].