Welcome to the resource topic for
**2007/417**

**Title:**

Algorithms and Arithmetic Operators for Computing the \eta_T Pairing in Characteristic Three

**Authors:**
Jean-Luc Beuchat, Nicolas Brisebarre, Jérémie Detrey, Eiji Okamoto, Masaaki Shirase, Tsuyoshi Takagi

**Abstract:**

Since their introduction in constructive cryptographic applications, pairings over (hyper)elliptic curves are at the heart of an ever increasing number of protocols. Software implementations being rather slow, the study of hardware architectures became an active research area. In this paper, we discuss several algorithms to compute the \eta_T pairing in characteristic three and suggest further improvements. These algorithms involve addition, multiplication, cubing, inversion, and sometimes cube root extraction over \mathbb{F}_{3^m}. We propose a hardware accelerator based on a unified arithmetic operator able to perform the operations required by a given algorithm. We describe the implementation of a compact coprocessor for the field \mathbb{F}_{3^{97}} given by \mathbb{F}_3[x]/(x^{97}+x^{12}+2), which compares favorably with other solutions described in the open literature.

**ePrint:**
https://eprint.iacr.org/2007/417

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 .