Improvement of Final exponentiation for pairings on BLS curves with embedding degree 15

Yuki Nanjo; Masaaki Shirase; Takuya Kusaka; Yasuyuki Nogami

doi:10.1587/transfun.2020EAL2046

Improvement of Final exponentiation for pairings on BLS curves with embedding degree 15

Yuki Nanjo, Masaaki Shirase, Takuya Kusaka, Yasuyuki Nogami

Research output: Contribution to journal › Article › peer-review

Abstract

To be suitable in practice, pairings are typically carried out by two steps, which consist of the Miller loop and final exponentiation. To improve the final exponentiation step of a pairing on the BLS family of pairing-friendly elliptic curves with embedding degree 15, the authors provide a new representation of the exponent. The proposal can achieve a more reduction of the calculation cost of the final exponentiation than the previous method by Fouotsa et al.

Original language	English
Pages (from-to)	315-318
Number of pages	4
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	104
Issue number	1
DOIs	https://doi.org/10.1587/transfun.2020EAL2046
Publication status	Published - Jan 1 2021

Keywords

BLS curves
Final exponentiation
Pairing-based cryptography

ASJC Scopus subject areas

Signal Processing
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1587/transfun.2020EAL2046

Fingerprint Dive into the research topics of 'Improvement of Final exponentiation for pairings on BLS curves with embedding degree 15'. Together they form a unique fingerprint.

Cite this

@article{5cff3cea551d40f99afe0da9068bf0b4,

title = "Improvement of Final exponentiation for pairings on BLS curves with embedding degree 15",

abstract = "To be suitable in practice, pairings are typically carried out by two steps, which consist of the Miller loop and final exponentiation. To improve the final exponentiation step of a pairing on the BLS family of pairing-friendly elliptic curves with embedding degree 15, the authors provide a new representation of the exponent. The proposal can achieve a more reduction of the calculation cost of the final exponentiation than the previous method by Fouotsa et al.",

keywords = "BLS curves, Final exponentiation, Pairing-based cryptography",

author = "Yuki Nanjo and Masaaki Shirase and Takuya Kusaka and Yasuyuki Nogami",

note = "Funding Information: This research was supported by JSPS KAKENHI Grant Numbers 19J2108612 and 19K11966.",

year = "2021",

month = jan,

day = "1",

doi = "10.1587/transfun.2020EAL2046",

language = "English",

volume = "104",

pages = "315--318",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "1",

}

TY - JOUR

T1 - Improvement of Final exponentiation for pairings on BLS curves with embedding degree 15

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 - 2021/1/1

Y1 - 2021/1/1

N2 - To be suitable in practice, pairings are typically carried out by two steps, which consist of the Miller loop and final exponentiation. To improve the final exponentiation step of a pairing on the BLS family of pairing-friendly elliptic curves with embedding degree 15, the authors provide a new representation of the exponent. The proposal can achieve a more reduction of the calculation cost of the final exponentiation than the previous method by Fouotsa et al.

AB - To be suitable in practice, pairings are typically carried out by two steps, which consist of the Miller loop and final exponentiation. To improve the final exponentiation step of a pairing on the BLS family of pairing-friendly elliptic curves with embedding degree 15, the authors provide a new representation of the exponent. The proposal can achieve a more reduction of the calculation cost of the final exponentiation than the previous method by Fouotsa et al.

KW - BLS curves

KW - Final exponentiation

KW - Pairing-based cryptography

UR - http://www.scopus.com/inward/record.url?scp=85099205096&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85099205096&partnerID=8YFLogxK

U2 - 10.1587/transfun.2020EAL2046

DO - 10.1587/transfun.2020EAL2046

M3 - Article

AN - SCOPUS:85099205096

VL - 104

SP - 315

EP - 318

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 1

ER -