Title :
A Smaller Final Exponentiation for Tate and Ate Pairings with Barreto-Naehrig Curve
Author :
Kono, Yuki ; Sumo, Taichi ; Nogami, Yasuyuki
Author_Institution :
Grad. Sch. of Natural Sci. & Technol., Okayama Univ., Okayama, Japan
Abstract :
This paper shows an approach for reducing the size of the exponent of final exponentiation with multiplying some extra terms. In the case of Tate and Ate pairings with Barreto-Naehrig curve whose embedding degree is 12, the exponent is reduced to (p4 - p2+ 1)/r, where p is the characteristic of the base field and r is the order of pairing.
Keywords :
public key cryptography; Ate pairing; Barreto-Naehrig curve; Tate pairing; base field; embedding degree; final exponentiation exponent size reduction; pairing order; Acceleration; Cryptography; Educational institutions; Elliptic curves; Equations; Mathematical model; Proposals; Ate pairing; BarretoNaehrig curve; final exponentiation;
Conference_Titel :
Network-Based Information Systems (NBiS), 2013 16th International Conference on
Conference_Location :
Gwangju
Print_ISBN :
978-1-4799-2509-4
DOI :
10.1109/NBiS.2013.86
