arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0311391math.NT
收藏

Improved Weil and Tate pairings for elliptic and hyperelliptic curves

Kirsten Eisentraeger, Kristin Lauter, Peter L. Montgomery

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑