TY - GEN
T1 - An Explicit Formula of Cyclotomic Cubing Available for Pairings on Elliptic Curves with Embedding Degrees of Multiple of Three
AU - Nanjo, Yuki
AU - Shirase, Masaaki
AU - Kusaka, Takuya
AU - Nogami, Yasuyuki
N1 - Funding Information:
This research was supported by JSPS KAKENHI Grant Numbers 19J2108612 and 19K11966.
PY - 2020/7
Y1 - 2020/7
N2 - Bilinear pairings are widely used for innovative protocols such as ID-based encryption and group signature authentication. According to the current research of the pairings, not only families of pairing-friendly elliptic curves with embedding degrees of multiple of four or six but also that of multiple of three are attractive choices for practical pairings. However, the pairings on such the elliptic curves cannot benefit from an efficient performing squaring available in a cyclotomic subgroup which plays an important role in fast final exponentiation. As one of the candidates of replacements of the squaring, the authors consider an efficient performing cubing available in the cyclotomic subgroup.
AB - Bilinear pairings are widely used for innovative protocols such as ID-based encryption and group signature authentication. According to the current research of the pairings, not only families of pairing-friendly elliptic curves with embedding degrees of multiple of four or six but also that of multiple of three are attractive choices for practical pairings. However, the pairings on such the elliptic curves cannot benefit from an efficient performing squaring available in a cyclotomic subgroup which plays an important role in fast final exponentiation. As one of the candidates of replacements of the squaring, the authors consider an efficient performing cubing available in the cyclotomic subgroup.
KW - Cubing
KW - Cyclotomic subgroup
KW - Pairing-based cryptography
UR - http://www.scopus.com/inward/record.url?scp=85091430701&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85091430701&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85091430701
T3 - ITC-CSCC 2020 - 35th International Technical Conference on Circuits/Systems, Computers and Communications
SP - 288
EP - 292
BT - ITC-CSCC 2020 - 35th International Technical Conference on Circuits/Systems, Computers and Communications
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 35th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2020
Y2 - 3 July 2020 through 6 July 2020
ER -