Title :
Two Improvements of Twisted Ate Pairing with Barreto-Naehrig Curve by Dividing Miller´s Algorithm
Author :
Sakemi, Yumi ; Kato, Hidehiro ; Takeuchi, Shoichi ; Nogami, Yasuyuki ; Morikawa, Yoshitaka
Author_Institution :
Grad. Sch. of Natural Sci. & Technol., Okayama Univ., Okayama, Japan
Abstract :
This paper shows two improvements of twisted-Ate pairing with Barreto-Naehrig curve so as to be efficiently carried out by dividing the calculation loops of Miller´s algorithm based on divisor theorem. Then, this paper shows some experimental results from which it is shown that each improvements accelerate twisted-Ate pairing.
Keywords :
cryptography; Barreto-Naehrig curve; Miller algorithm; twisted-Ate pairing; Acceleration; Arithmetic; Computer architecture; Elliptic curve cryptography; Elliptic curves; Hamming weight; Hardware; Identity-based encryption; Information technology; Paper technology; Frobenius mapping; multi-pairing; twisted-Ate pairing;
Conference_Titel :
Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-5244-6
Electronic_ISBN :
978-0-7695-3896-9
DOI :
10.1109/ICCIT.2009.203
