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

Discussion forum: Show discussion | Start new discussion