[Resource Topic] 2003/242: Improved Weil and Tate pairings for elliptic and hyperelliptic curves

Welcome to the resource topic for 2003/242

Title:
Improved Weil and Tate pairings for elliptic and hyperelliptic curves

Authors: Kirsten Eisentraeger, Kristin Lauter, Peter L. Montgomery

Abstract:

We present algorithms for computing the {\it squared} Weil and Tate pairings on an elliptic curve and the {\it squared} Tate pairing for hyperelliptic curves. The squared pairings introduced in this paper have the advantage that our algorithms for evaluating them are deterministic and do not depend on a random choice of points. Our pairings save about 20-30% over the usual pairings.

ePrint: https://eprint.iacr.org/2003/242

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .