Title :
An Algorithm for the nt Pairing Calculation in Characteristic Three and its Hardware Implementation
Author :
Beuchat, Jean-Luc ; Shirase, Masaaki ; Takagi, Tsuyoshi ; Okamoto, Eiji
Author_Institution :
Univ. of Tsukuba, Tsukuba
Abstract :
In this paper, we propose a modified etaT 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.
Keywords :
field programmable gate arrays; Altera Cyclone II FPGA device; etaT pairing algorithm; hardware implementation; Algorithm design and analysis; Arithmetic; Costs; Cyclones; Elliptic curve cryptography; Elliptic curves; Field programmable gate arrays; Hardware; Identity-based encryption; Iterative algorithms; FPGA.; Tate pairing; characteristic three; elliptic curve; hardware accelerator; nT pairing;
Conference_Titel :
Computer Arithmetic, 2007. ARITH '07. 18th IEEE Symposium on
Conference_Location :
Montepellier
Print_ISBN :
0-7695-2854-6
DOI :
10.1109/ARITH.2007.10