An Optimal Curve Parameters for BLS12 Elliptic Curve Pairing and Its Efficiency Evaluation

Daichi Hattori; Yuto Takahashi; Tomoya Tatara; Yuki Nanjo; Takuya Kusaka; Yasuyuki Nogami

doi:10.1109/ICCE-TW52618.2021.9602941

An Optimal Curve Parameters for BLS12 Elliptic Curve Pairing and Its Efficiency Evaluation

Daichi Hattori, Yuto Takahashi, Tomoya Tatara, Yuki Nanjo, Takuya Kusaka, Yasuyuki Nogami

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Pairing-based cryptography is one of the popular cryptographic techniques for achieving safety and usability. Since a pairing computation has a complicated calculation, an efficient implementation is required for its practical usefulness. For this purpose, we investigate curve parameters to optimize Miller's algorithm using a projective coordinate and so that the computational cost of the doubling step of Miller's algorithm can be conducted efficiently. The proposal method is applied to the ELiPS pairing library and it is found that the execution time becomes slightly faster than the previous ones with the parameter that can ensure the 128-bit security level.

Original language	English
Title of host publication	2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781665433280
DOIs	https://doi.org/10.1109/ICCE-TW52618.2021.9602941
Publication status	Published - 2021
Event	8th IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021 - Penghu, Taiwan, Province of China Duration: Sept 15 2021 → Sept 17 2021

Publication series

Name	2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021

Conference

Conference	8th IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021
Country/Territory	Taiwan, Province of China
City	Penghu
Period	9/15/21 → 9/17/21

ASJC Scopus subject areas

Artificial Intelligence
Computer Science Applications
Electrical and Electronic Engineering
Control and Optimization
Instrumentation

Access to Document

10.1109/ICCE-TW52618.2021.9602941

Cite this

Hattori, D., Takahashi, Y., Tatara, T., Nanjo, Y., Kusaka, T., & Nogami, Y. (2021). An Optimal Curve Parameters for BLS12 Elliptic Curve Pairing and Its Efficiency Evaluation. In 2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021 (2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCE-TW52618.2021.9602941

An Optimal Curve Parameters for BLS12 Elliptic Curve Pairing and Its Efficiency Evaluation. / Hattori, Daichi; Takahashi, Yuto; Tatara, Tomoya et al.
2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021. Institute of Electrical and Electronics Engineers Inc., 2021. (2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Hattori, D, Takahashi, Y, Tatara, T, Nanjo, Y, Kusaka, T & Nogami, Y 2021, An Optimal Curve Parameters for BLS12 Elliptic Curve Pairing and Its Efficiency Evaluation. in 2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021. 2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021, Institute of Electrical and Electronics Engineers Inc., 8th IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021, Penghu, Taiwan, Province of China, 9/15/21. https://doi.org/10.1109/ICCE-TW52618.2021.9602941

Hattori D, Takahashi Y, Tatara T, Nanjo Y, Kusaka T , Nogami Y. An Optimal Curve Parameters for BLS12 Elliptic Curve Pairing and Its Efficiency Evaluation. In 2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021. Institute of Electrical and Electronics Engineers Inc. 2021. (2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021). doi: 10.1109/ICCE-TW52618.2021.9602941

Hattori, Daichi ; Takahashi, Yuto ; Tatara, Tomoya et al. / An Optimal Curve Parameters for BLS12 Elliptic Curve Pairing and Its Efficiency Evaluation. 2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021. Institute of Electrical and Electronics Engineers Inc., 2021. (2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021).

@inproceedings{efb101c1cd6b4436a1091cfb48414e99,

title = "An Optimal Curve Parameters for BLS12 Elliptic Curve Pairing and Its Efficiency Evaluation",

abstract = "Pairing-based cryptography is one of the popular cryptographic techniques for achieving safety and usability. Since a pairing computation has a complicated calculation, an efficient implementation is required for its practical usefulness. For this purpose, we investigate curve parameters to optimize Miller's algorithm using a projective coordinate and so that the computational cost of the doubling step of Miller's algorithm can be conducted efficiently. The proposal method is applied to the ELiPS pairing library and it is found that the execution time becomes slightly faster than the previous ones with the parameter that can ensure the 128-bit security level. ",

author = "Daichi Hattori and Yuto Takahashi and Tomoya Tatara and Yuki Nanjo and Takuya Kusaka and Yasuyuki Nogami",

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 8th IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021 ; Conference date: 15-09-2021 Through 17-09-2021",

year = "2021",

doi = "10.1109/ICCE-TW52618.2021.9602941",

language = "English",

series = "2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021",

}

TY - GEN

T1 - An Optimal Curve Parameters for BLS12 Elliptic Curve Pairing and Its Efficiency Evaluation

AU - Hattori, Daichi

AU - Takahashi, Yuto

AU - Tatara, Tomoya

AU - Nanjo, Yuki

AU - Kusaka, Takuya

AU - Nogami, Yasuyuki

PY - 2021

Y1 - 2021

N2 - Pairing-based cryptography is one of the popular cryptographic techniques for achieving safety and usability. Since a pairing computation has a complicated calculation, an efficient implementation is required for its practical usefulness. For this purpose, we investigate curve parameters to optimize Miller's algorithm using a projective coordinate and so that the computational cost of the doubling step of Miller's algorithm can be conducted efficiently. The proposal method is applied to the ELiPS pairing library and it is found that the execution time becomes slightly faster than the previous ones with the parameter that can ensure the 128-bit security level.

AB - Pairing-based cryptography is one of the popular cryptographic techniques for achieving safety and usability. Since a pairing computation has a complicated calculation, an efficient implementation is required for its practical usefulness. For this purpose, we investigate curve parameters to optimize Miller's algorithm using a projective coordinate and so that the computational cost of the doubling step of Miller's algorithm can be conducted efficiently. The proposal method is applied to the ELiPS pairing library and it is found that the execution time becomes slightly faster than the previous ones with the parameter that can ensure the 128-bit security level.

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

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

U2 - 10.1109/ICCE-TW52618.2021.9602941

DO - 10.1109/ICCE-TW52618.2021.9602941

M3 - Conference contribution

AN - SCOPUS:85123053111

T3 - 2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021

BT - 2021 IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 8th IEEE International Conference on Consumer Electronics-Taiwan, ICCE-TW 2021

Y2 - 15 September 2021 through 17 September 2021

ER -

An Optimal Curve Parameters for BLS12 Elliptic Curve Pairing and Its Efficiency Evaluation

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this