| Title | Efficient Final Exponentiation for Pairings on Several Curves Resistant to Special TNFS |
| 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) |
| Date Published | nov |
| Keywords | Costs, cryptography, elliptic curve, Elliptic curve cryptography, Elliptic curves, exponentiation, Identity-based encryption, pairing-based cryptography, Poles and towers, pubcrawl, resilience, Resiliency, Resistance, Scalability, special TNFS |
| Abstract | Pairings on elliptic curves are exploited for pairing-based cryptography, e.g., ID-based encryption and group signature authentication. For secure cryptography, it is important to choose the curves that have resistance to a special variant of the tower number field sieve (TNFS) that is an attack for the finite fields. However, for the pairings on several curves with embedding degree \$k=\10,11,13,14\\$ resistant to the special TNFS, efficient algorithms for computing the final exponentiation constructed by the lattice-based method have not been provided. For these curves, the authors present efficient algorithms with the calculation costs in this manuscript. |
| DOI | 10.1109/CANDAR53791.2021.00014 |
| Citation Key | nanjo_efficient_2021 |
Efficient Final Exponentiation for Pairings on Several Curves Resistant to Special TNFS