Mathematics – Number Theory
Scientific paper
2003-11-21
Mathematics
Number Theory
15 pages, new version revised for publication in ANTS-6, references added
Scientific paper
We present algorithms for computing the squared Weil and Tate pairings on
elliptic curves and the 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.
Eisentraeger Kirsten
Lauter Kristin
Montgomery Peter L.
No associations
LandOfFree
Improved Weil and Tate pairings for elliptic and hyperelliptic curves does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Improved Weil and Tate pairings for elliptic and hyperelliptic curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved Weil and Tate pairings for elliptic and hyperelliptic curves will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-120727