| Title | Improvement of Final Exponentiation for a Pairing on FK12 Curve and its Implementation |
| Publication Type | Conference Paper |
| Year of Publication | 2022 |
| Authors | Ikesaka, Kazuma, Nanjo, Yuki, Kodera, Yuta, Kusaka, Takuya, Nogami, Yasuyuki |
| Conference Name | 2022 37th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC) |
| Keywords | Computers, cryptography, elliptic curve, Elliptic curves, exponentiation, final exponentiation, Galois fields, human factors, Identity-based encryption, pairing-based cryptography, Protocols, pubcrawl, resilience, Resiliency, Scalability |
| Abstract | Pairings on elliptic curves are used for innovative protocols such as ID-based encryption and zk-SNARKs. To make the pairings secure, it is important to consider the STNFS which is the special number field sieve algorithm for discrete logarithms in the finite field. The Fotiadis-Konstantinou curve with embedding degree 12(FK12), is known as one of the STNFS secure curves. To an efficient pairing on the FK12 curve, there are several previous works that focus on final exponentiation. The one is based on lattice-based method to decompose the hard part of final exponentiation and addition chain. However, there is a possibility to construct a more efficient calculation algorithm by using the relations appeared in the decomposition calculation algorithm than that of the previous work. In this manuscript, the authors propose a relation of the decomposition and verify the effectiveness of the proposed method from the execution time. |
| DOI | 10.1109/ITC-CSCC55581.2022.9894996 |
| Citation Key | ikesaka_improvement_2022 |
Improvement of Final Exponentiation for a Pairing on FK12 Curve and its Implementation