Cryptology ePrint Archive: Report 2006/327
An Algorithm for the $\eta_T$ Pairing Calculation in Characteristic Three and its Hardware Implementation
Jean-Luc Beuchat and Masaaki Shirase and Tsuyoshi Takagi and Eiji Okamoto
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.
Category / Keywords: implementation / Tate pairing, $\eta_T$ pairing, characteristic three, elliptic curve, hardware accelerator, FPGA
Date: received 27 Sep 2006, last revised 22 Mar 2007
Contact author: beuchat at risk tsukuba ac jp
Available format(s): PDF | BibTeX Citation
Version: 20070323:001825 (All versions of this report)
Short URL: ia.cr/2006/327
[ Cryptology ePrint archive ]