DocumentCode :
3053363
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
fYear :
2007
fDate :
25-27 June 2007
Firstpage :
97
Lastpage :
104
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Arithmetic, 2007. ARITH '07. 18th IEEE Symposium on
Conference_Location :
Montepellier
ISSN :
1063-6889
Print_ISBN :
0-7695-2854-6
Type :
conf
DOI :
10.1109/ARITH.2007.10
Filename :
4272855
Link To Document :
بازگشت