Efficient ate-based pairing over the attractive classes of BN curves

Yuki Nanjo, Md Al Amin Khandaker, Masaaki Shirase, Takuya Kusaka, Yasuyuki Nogami

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

Abstract

This paper proposes two attractive classes of Barreto-Naehrig curve for ate-based pairing by imposing certain condition χ ≡ 7, 11 (mod 12) on the integer χ that parameterizes the curve settings. The restriction results in an unparalleled way to determine a BN curve, its twisted curve coefficients, and obvious generator points. The proposed χ ≡ 11 (mod 12) are found to be more efficient than χ ≡ 7 (mod 12) together with pseudo 8-sparse multiplication in Miller's algorithm. The authors also provide comparative implementations for the proposal.

Original languageEnglish
Title of host publicationInformation Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers
EditorsBrent ByungHoon Kang, JinSoo Jang
PublisherSpringer Verlag
Pages55-67
Number of pages13
ISBN (Print)9783030179816
DOIs
Publication statusPublished - Jan 1 2019
Event19th World International Conference on Information Security and Application, WISA 2018 - Jeju Island, Korea, Republic of
Duration: Aug 23 2018Aug 25 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11402 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th World International Conference on Information Security and Application, WISA 2018
CountryKorea, Republic of
CityJeju Island
Period8/23/188/25/18

Fingerprint

Pairing
Curve
Parameterise
Multiplication
Generator
Restriction
Integer
Class
Coefficient

Keywords

  • Barreto-naehrig curve
  • Pairing
  • Tower of extension field

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Nanjo, Y., Khandaker, M. A. A., Shirase, M., Kusaka, T., & Nogami, Y. (2019). Efficient ate-based pairing over the attractive classes of BN curves. In B. B. Kang, & J. Jang (Eds.), Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers (pp. 55-67). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11402 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-17982-3_5

Efficient ate-based pairing over the attractive classes of BN curves. / Nanjo, Yuki; Khandaker, Md Al Amin; Shirase, Masaaki; Kusaka, Takuya; Nogami, Yasuyuki.

Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers. ed. / Brent ByungHoon Kang; JinSoo Jang. Springer Verlag, 2019. p. 55-67 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11402 LNCS).

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

Nanjo, Y, Khandaker, MAA, Shirase, M, Kusaka, T & Nogami, Y 2019, Efficient ate-based pairing over the attractive classes of BN curves. in BB Kang & J Jang (eds), Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11402 LNCS, Springer Verlag, pp. 55-67, 19th World International Conference on Information Security and Application, WISA 2018, Jeju Island, Korea, Republic of, 8/23/18. https://doi.org/10.1007/978-3-030-17982-3_5
Nanjo Y, Khandaker MAA, Shirase M, Kusaka T, Nogami Y. Efficient ate-based pairing over the attractive classes of BN curves. In Kang BB, Jang J, editors, Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers. Springer Verlag. 2019. p. 55-67. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-17982-3_5
Nanjo, Yuki ; Khandaker, Md Al Amin ; Shirase, Masaaki ; Kusaka, Takuya ; Nogami, Yasuyuki. / Efficient ate-based pairing over the attractive classes of BN curves. Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers. editor / Brent ByungHoon Kang ; JinSoo Jang. Springer Verlag, 2019. pp. 55-67 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{b69aae2862bf445d9e310f0b73d179f1,
title = "Efficient ate-based pairing over the attractive classes of BN curves",
abstract = "This paper proposes two attractive classes of Barreto-Naehrig curve for ate-based pairing by imposing certain condition χ ≡ 7, 11 (mod 12) on the integer χ that parameterizes the curve settings. The restriction results in an unparalleled way to determine a BN curve, its twisted curve coefficients, and obvious generator points. The proposed χ ≡ 11 (mod 12) are found to be more efficient than χ ≡ 7 (mod 12) together with pseudo 8-sparse multiplication in Miller's algorithm. The authors also provide comparative implementations for the proposal.",
keywords = "Barreto-naehrig curve, Pairing, Tower of extension field",
author = "Yuki Nanjo and Khandaker, {Md Al Amin} and Masaaki Shirase and Takuya Kusaka and Yasuyuki Nogami",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/978-3-030-17982-3_5",
language = "English",
isbn = "9783030179816",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "55--67",
editor = "Kang, {Brent ByungHoon} and JinSoo Jang",
booktitle = "Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers",

}

TY - GEN

T1 - Efficient ate-based pairing over the attractive classes of BN curves

AU - Nanjo, Yuki

AU - Khandaker, Md Al Amin

AU - Shirase, Masaaki

AU - Kusaka, Takuya

AU - Nogami, Yasuyuki

PY - 2019/1/1

Y1 - 2019/1/1

N2 - This paper proposes two attractive classes of Barreto-Naehrig curve for ate-based pairing by imposing certain condition χ ≡ 7, 11 (mod 12) on the integer χ that parameterizes the curve settings. The restriction results in an unparalleled way to determine a BN curve, its twisted curve coefficients, and obvious generator points. The proposed χ ≡ 11 (mod 12) are found to be more efficient than χ ≡ 7 (mod 12) together with pseudo 8-sparse multiplication in Miller's algorithm. The authors also provide comparative implementations for the proposal.

AB - This paper proposes two attractive classes of Barreto-Naehrig curve for ate-based pairing by imposing certain condition χ ≡ 7, 11 (mod 12) on the integer χ that parameterizes the curve settings. The restriction results in an unparalleled way to determine a BN curve, its twisted curve coefficients, and obvious generator points. The proposed χ ≡ 11 (mod 12) are found to be more efficient than χ ≡ 7 (mod 12) together with pseudo 8-sparse multiplication in Miller's algorithm. The authors also provide comparative implementations for the proposal.

KW - Barreto-naehrig curve

KW - Pairing

KW - Tower of extension field

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

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

U2 - 10.1007/978-3-030-17982-3_5

DO - 10.1007/978-3-030-17982-3_5

M3 - Conference contribution

AN - SCOPUS:85065042352

SN - 9783030179816

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 55

EP - 67

BT - Information Security Applications - 19th International Conference, WISA 2018, Revised Selected Papers

A2 - Kang, Brent ByungHoon

A2 - Jang, JinSoo

PB - Springer Verlag

ER -