TY - GEN
T1 - Efficient squaring algorithm in 2-nd tower field available for various pairing-based cryptographies
AU - Nekado, Kenta
AU - Yuasa, Tatsuya
AU - Nogami, Yasuyuki
AU - Morikawa, Yoshitaka
PY - 2010/12/28
Y1 - 2010/12/28
N2 - Many public-key cryptographers have recently focused on cryptographic schemes based on pairing, which is a bilinear map from two elliptic curve groups to a group in an extension field. In order to provide efficient pairings, several kinds of pairing-friendly curves have been proposed. Since most of the pairing-friendly curves are defined over a certain extension field, arithmetic operations in extension field should be carried out efficiently. Especially for final exponentiation included in pairing calculation, squaring is more important than multiplication. This paper proposes an efficient squaring algorithm in 2-nd tower field available for various pairingfriendly curves.
AB - Many public-key cryptographers have recently focused on cryptographic schemes based on pairing, which is a bilinear map from two elliptic curve groups to a group in an extension field. In order to provide efficient pairings, several kinds of pairing-friendly curves have been proposed. Since most of the pairing-friendly curves are defined over a certain extension field, arithmetic operations in extension field should be carried out efficiently. Especially for final exponentiation included in pairing calculation, squaring is more important than multiplication. This paper proposes an efficient squaring algorithm in 2-nd tower field available for various pairingfriendly curves.
KW - All one polynomial field
KW - Barreto-naehrig curve
KW - Cyclic vecoter multiplication algorithm
KW - Freeman curve
KW - Miyaji-nakabayashi-takano curve
UR - http://www.scopus.com/inward/record.url?scp=78650431916&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650431916&partnerID=8YFLogxK
U2 - 10.1109/NBiS.2010.93
DO - 10.1109/NBiS.2010.93
M3 - Conference contribution
AN - SCOPUS:78650431916
SN - 9780769541679
T3 - Proceedings - 13th International Conference on Network-Based Information Systems, NBiS 2010
SP - 569
EP - 574
BT - Proceedings - 13th International Conference on Network-Based Information Systems, NBiS 2010
T2 - 13th International Conference on Network-Based Information Systems, NBiS 2010
Y2 - 14 September 2010 through 16 September 2010
ER -