Improved Weil and Tate pairings for elliptic and hyperelliptic curves
Number Theory
2007-05-23 v2
Abstract
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.
Keywords
Cite
@article{arxiv.math/0311391,
title = {Improved Weil and Tate pairings for elliptic and hyperelliptic curves},
author = {Kirsten Eisentraeger and Kristin Lauter and Peter L. Montgomery},
journal= {arXiv preprint arXiv:math/0311391},
year = {2007}
}
Comments
15 pages, new version revised for publication in ANTS-6, references added