| Title | A Construction Method of Final Exponentiation for a Specific Cyclotomic Family of Pairing-Friendly Elliptic Curves with Prime Embedding Degrees |
| Publication Type | Conference Paper |
| Year of Publication | 2021 |
| Authors | Nanjo, Yuki, Shirase, Masaaki, Kodera, Yuta, Kusaka, Takuya, Nogami, Yasuyuki |
| Conference Name | 2021 Ninth International Symposium on Computing and Networking (CANDAR) |
| Keywords | authentication, cryptography, elliptic curve, Elliptic curve cryptography, Elliptic curves, exponentiation, final exponentiation, Galois fields, Identity-based encryption, pairing-based cryptography, Protocols, pubcrawl, resilience, Resiliency, Scalability |
| Abstract | Pairings on elliptic curves which are carried out by the Miller loop and final exponentiation are used for innovative protocols such as ID-based encryption and group signature authentication. As the recent progress of attacks for finite fields in which pairings are defined, the importance of the use of the curves with prime embedding degrees \$k\$ has been increased. In this manuscript, the authors provide a method for providing efficient final exponentiation algorithms for a specific cyclotomic family of curves with arbitrary prime \$k\$ of \$k\textbackslashtextbackslashequiv 1(\textbackslashtextbackslashtextmod\textbackslashtextbackslash 6)\$. Applying the proposed method for several curves such as \$k=7\$, 13, and 19, it is found that the proposed method gives rise to the same algorithms as the previous state-of-the-art ones by the lattice-based method. |
| DOI | 10.1109/CANDAR53791.2021.00028 |
| Citation Key | nanjo_construction_2021 |
A Construction Method of Final Exponentiation for a Specific Cyclotomic Family of Pairing-Friendly Elliptic Curves with Prime Embedding Degrees