An Implementation and Evaluation of Pairing Library ELiPS for BLS Curve with Several Techniques

Yuto Takahashi; Yuki Nanjo; Takuya Kusaka; Yasuyuki Nogami; Tadaki Kanenari; Tomoya Tatara

doi:10.1109/ITC-CSCC.2019.8793376

An Implementation and Evaluation of Pairing Library ELiPS for BLS Curve with Several Techniques

Yuto Takahashi, Yuki Nanjo, Takuya Kusaka, Yasuyuki Nogami, Tadaki Kanenari, Tomoya Tatara

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

Abstract

In recent years, pairing encryption is receiving a lot of attention since it enables many innovative and multi-functional cryptographic applications based on pairing e.g. searchable encryption, broadcast encryption and so on. Pairing is a map from two additive rational point groups mathbb{G}{1}, mathrm{G}{2} to a multiplicative group mathbb{G}{3}, however, it requires complexity computation. Therefore, the author tries to develop a 128-bit security level pairing library ELiPS (Efficient Library for Pairing Systems) that incorporates various high-speed methods using BLS curves. As a result, scalar multiplications on mathbb{G}{1} and mathbb{G}{2}, exponentiation on mathbb{G}{3}, and optimal-ate pairing can be computed in 0.42[ms], 0.79[ms], 1.13[ms], and 3.12[ms], respectively.

Original language	English
Title of host publication	34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728132716
DOIs	https://doi.org/10.1109/ITC-CSCC.2019.8793376
Publication status	Published - Jun 2019
Event	34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019 - JeJu, Korea, Republic of Duration: Jun 23 2019 → Jun 26 2019

Publication series

Name	34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019

Conference

Conference	34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019
Country	Korea, Republic of
City	JeJu
Period	6/23/19 → 6/26/19

Keywords

BLS curve
Efficient implementation
Pairing-based cryptography

ASJC Scopus subject areas

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

Access to Document

10.1109/ITC-CSCC.2019.8793376

Fingerprint Dive into the research topics of 'An Implementation and Evaluation of Pairing Library ELiPS for BLS Curve with Several Techniques'. Together they form a unique fingerprint.

Cite this

Takahashi, Y., Nanjo, Y., Kusaka, T., Nogami, Y., Kanenari, T., & Tatara, T. (2019). An Implementation and Evaluation of Pairing Library ELiPS for BLS Curve with Several Techniques. In 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019 [8793376] (34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITC-CSCC.2019.8793376

An Implementation and Evaluation of Pairing Library ELiPS for BLS Curve with Several Techniques. / Takahashi, Yuto; Nanjo, Yuki; Kusaka, Takuya ; Nogami, Yasuyuki; Kanenari, Tadaki; Tatara, Tomoya.

34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8793376 (34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019).

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

Takahashi, Y, Nanjo, Y, Kusaka, T , Nogami, Y, Kanenari, T & Tatara, T 2019, An Implementation and Evaluation of Pairing Library ELiPS for BLS Curve with Several Techniques. in 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019., 8793376, 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019, Institute of Electrical and Electronics Engineers Inc., 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019, JeJu, Korea, Republic of, 6/23/19. https://doi.org/10.1109/ITC-CSCC.2019.8793376

Takahashi Y, Nanjo Y, Kusaka T , Nogami Y, Kanenari T, Tatara T. An Implementation and Evaluation of Pairing Library ELiPS for BLS Curve with Several Techniques. In 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8793376. (34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019). https://doi.org/10.1109/ITC-CSCC.2019.8793376

Takahashi, Yuto ; Nanjo, Yuki ; Kusaka, Takuya ; Nogami, Yasuyuki ; Kanenari, Tadaki ; Tatara, Tomoya. / An Implementation and Evaluation of Pairing Library ELiPS for BLS Curve with Several Techniques. 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019).

@inproceedings{3132df117de24f26823d5c936efd9d2a,

title = "An Implementation and Evaluation of Pairing Library ELiPS for BLS Curve with Several Techniques",

abstract = "In recent years, pairing encryption is receiving a lot of attention since it enables many innovative and multi-functional cryptographic applications based on pairing e.g. searchable encryption, broadcast encryption and so on. Pairing is a map from two additive rational point groups mathbb{G}{1}, mathrm{G}{2} to a multiplicative group mathbb{G}{3}, however, it requires complexity computation. Therefore, the author tries to develop a 128-bit security level pairing library ELiPS (Efficient Library for Pairing Systems) that incorporates various high-speed methods using BLS curves. As a result, scalar multiplications on mathbb{G}{1} and mathbb{G}{2}, exponentiation on mathbb{G}{3}, and optimal-ate pairing can be computed in 0.42[ms], 0.79[ms], 1.13[ms], and 3.12[ms], respectively.",

keywords = "BLS curve, Efficient implementation, Pairing-based cryptography",

author = "Yuto Takahashi and Yuki Nanjo and Takuya Kusaka and Yasuyuki Nogami and Tadaki Kanenari and Tomoya Tatara",

year = "2019",

month = jun,

doi = "10.1109/ITC-CSCC.2019.8793376",

language = "English",

series = "34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019",

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

booktitle = "34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019",

note = "34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019 ; Conference date: 23-06-2019 Through 26-06-2019",

}

TY - GEN

T1 - An Implementation and Evaluation of Pairing Library ELiPS for BLS Curve with Several Techniques

AU - Takahashi, Yuto

AU - Nanjo, Yuki

AU - Kusaka, Takuya

AU - Nogami, Yasuyuki

AU - Kanenari, Tadaki

AU - Tatara, Tomoya

PY - 2019/6

Y1 - 2019/6

N2 - In recent years, pairing encryption is receiving a lot of attention since it enables many innovative and multi-functional cryptographic applications based on pairing e.g. searchable encryption, broadcast encryption and so on. Pairing is a map from two additive rational point groups mathbb{G}{1}, mathrm{G}{2} to a multiplicative group mathbb{G}{3}, however, it requires complexity computation. Therefore, the author tries to develop a 128-bit security level pairing library ELiPS (Efficient Library for Pairing Systems) that incorporates various high-speed methods using BLS curves. As a result, scalar multiplications on mathbb{G}{1} and mathbb{G}{2}, exponentiation on mathbb{G}{3}, and optimal-ate pairing can be computed in 0.42[ms], 0.79[ms], 1.13[ms], and 3.12[ms], respectively.

AB - In recent years, pairing encryption is receiving a lot of attention since it enables many innovative and multi-functional cryptographic applications based on pairing e.g. searchable encryption, broadcast encryption and so on. Pairing is a map from two additive rational point groups mathbb{G}{1}, mathrm{G}{2} to a multiplicative group mathbb{G}{3}, however, it requires complexity computation. Therefore, the author tries to develop a 128-bit security level pairing library ELiPS (Efficient Library for Pairing Systems) that incorporates various high-speed methods using BLS curves. As a result, scalar multiplications on mathbb{G}{1} and mathbb{G}{2}, exponentiation on mathbb{G}{3}, and optimal-ate pairing can be computed in 0.42[ms], 0.79[ms], 1.13[ms], and 3.12[ms], respectively.

KW - BLS curve

KW - Efficient implementation

KW - Pairing-based cryptography

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

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

U2 - 10.1109/ITC-CSCC.2019.8793376

DO - 10.1109/ITC-CSCC.2019.8793376

M3 - Conference contribution

AN - SCOPUS:85071497559

T3 - 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019

BT - 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 34th International Technical Conference on Circuits/Systems, Computers and Communications, ITC-CSCC 2019

Y2 - 23 June 2019 through 26 June 2019

ER -