International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

An Algorithm for the $\eta_T$ Pairing Calculation in Characteristic Three and its Hardware Implementation

Authors:
Jean-Luc Beuchat
Masaaki Shirase
Tsuyoshi Takagi
Eiji Okamoto
Download:
URL: http://eprint.iacr.org/2006/327
Search ePrint
Search Google
Abstract: In this paper, we propose a modified $\eta_T$ pairing algorithm in characteristic three which does not need any cube root extraction. We also discuss its implementation on a low cost platform which hosts an Altera Cyclone~II FPGA device. Our pairing accelerator is ten times faster than previous known FPGA implementations in characteristic three.
BibTeX
@misc{eprint-2006-21818,
  title={An Algorithm for the $\eta_T$ Pairing Calculation in Characteristic Three and its Hardware Implementation},
  booktitle={IACR Eprint archive},
  keywords={implementation / Tate pairing, $\eta_T$ pairing, characteristic three, elliptic curve, hardware accelerator, FPGA},
  url={http://eprint.iacr.org/2006/327},
  note={ beuchat@risk.tsukuba.ac.jp 13595 received 27 Sep 2006, last revised 22 Mar 2007},
  author={Jean-Luc Beuchat and Masaaki Shirase and Tsuyoshi Takagi and Eiji Okamoto},
  year=2006
}