TY - GEN
T1 - Efficient ate-based pairing over the attractive classes of BN curves
AU - Nanjo, Yuki
AU - Khandaker, Md Al Amin
AU - Shirase, Masaaki
AU - Kusaka, Takuya
AU - Nogami, Yasuyuki
N1 - Funding Information:
Acknowledgement. This work was supported by the Strategic Information and Communications R&D Promotion Programme (SCOPE) of Ministry of Internal Affairs and Communications, Japan.
Publisher Copyright:
© Springer Nature Switzerland AG 2019.
PY - 2019
Y1 - 2019
N2 - This paper proposes two attractive classes of Barreto-Naehrig curve for ate-based pairing by imposing certain condition χ ≡ 7, 11 (mod 12) on the integer χ that parameterizes the curve settings. The restriction results in an unparalleled way to determine a BN curve, its twisted curve coefficients, and obvious generator points. The proposed χ ≡ 11 (mod 12) are found to be more efficient than χ ≡ 7 (mod 12) together with pseudo 8-sparse multiplication in Miller's algorithm. The authors also provide comparative implementations for the proposal.
AB - This paper proposes two attractive classes of Barreto-Naehrig curve for ate-based pairing by imposing certain condition χ ≡ 7, 11 (mod 12) on the integer χ that parameterizes the curve settings. The restriction results in an unparalleled way to determine a BN curve, its twisted curve coefficients, and obvious generator points. The proposed χ ≡ 11 (mod 12) are found to be more efficient than χ ≡ 7 (mod 12) together with pseudo 8-sparse multiplication in Miller's algorithm. The authors also provide comparative implementations for the proposal.
KW - Barreto-naehrig curve
KW - Pairing
KW - Tower of extension field
UR - http://www.scopus.com/inward/record.url?scp=85065042352&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85065042352&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-17982-3_5
DO - 10.1007/978-3-030-17982-3_5
M3 - Conference contribution
AN - SCOPUS:85065042352
SN - 9783030179816
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 55
EP - 67
BT - Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers
A2 - Kang, Brent ByungHoon
A2 - Jang, JinSoo
PB - Springer Verlag
T2 - 19th World International Conference on Information Security and Application, WISA 2018
Y2 - 23 August 2018 through 25 August 2018
ER -