[Resource Topic] 2010/353: Cryptographic Pairings Based on Elliptic Nets

Welcome to the resource topic for 2010/353

Title:
Cryptographic Pairings Based on Elliptic Nets

Authors: Naoki Ogura, Naoki Kanayama, Shigenori Uchiyama, Eiji Okamoto

Abstract:

In 2007, Stange proposed a novel method of computing the Tate pairing on an elliptic curve over a finite field. This method is based on elliptic nets, which are maps from \mathbb{Z}^n to a ring that satisfy a certain recurrence relation. In this paper, we explicitly give formulae for computing some variants of the Tate pairing: Ate, Ate$_i$, R-Ate and Optimal pairings, based on elliptic nets. We also discuss their efficiency by using some experimental results.

ePrint: https://eprint.iacr.org/2010/353

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 .