Improvement of Final Exponentiation for a Pairing on FK12 Curve and its Implementation

Kazuma Ikesaka, Yuki Nanjo, Yuuta Kodera, Takuya Kusaka, Yasuyuki Nogami

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationITC-CSCC 2022 - 37th International Technical Conference on Circuits/Systems, Computers and Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages205-208
Number of pages4
ISBN (Electronic)9781665485593
DOIs
Publication statusPublished - 2022
Event37th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2022 - Phuket, Thailand
Duration: Jul 5 2022Jul 8 2022

Publication series

NameITC-CSCC 2022 - 37th International Technical Conference on Circuits/Systems, Computers and Communications

Conference

Conference37th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2022
Country/TerritoryThailand
CityPhuket
Period7/5/227/8/22

Keywords

  • elliptic curve
  • final exponentiation
  • Pairing-based cryptography

ASJC Scopus subject areas

  • Information Systems
  • Electrical and Electronic Engineering
  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Improvement of Final Exponentiation for a Pairing on FK12 Curve and its Implementation'. Together they form a unique fingerprint.

Cite this