Pseudo 8-sparse multiplication for efficient ate-based pairing on Barreto-Naehrig curve

Yuki Mori; Shoichi Akagi; Yasuyuki Nogami; Masaaki Shirase

doi:10.1007/978-3-319-04873-4_11

Pseudo 8-sparse multiplication for efficient ate-based pairing on Barreto-Naehrig curve

Yuki Mori, Shoichi Akagi, Yasuyuki Nogami, Masaaki Shirase

Research output: Contribution to journal › Conference article › peer-review

14 Citations (Scopus)

Abstract

According to some recent implementation reports on Ate-based pairings such as optimal ate pairing with Barreto-Naehrig curve whose embedding degree is 12, sparse multiplication accelerates Miller's loop calculation in a pairing calculation. Especially, 7-sparse multiplication is available when the implementation uses affine coordinates, where 7-sparse means that the multiplicand or multiplier has 7 zeros among 12 coefficients. This paper extends it to pseudo 8-sparse multiplication. Then, some experimental results together with theoretic calculation costs are shown in order to evaluate its efficiency.

Original language	English
Pages (from-to)	186-198
Number of pages	13
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8365 LNCS
DOIs	https://doi.org/10.1007/978-3-319-04873-4_11
Publication status	Published - Feb 28 2014
Event	6th International Conference on Pairing-Based Cryptography, Pairing 2013 - Beijing, China Duration: Nov 22 2013 → Nov 24 2013

Keywords

Barreto-Naehrig curve
pairing
sparse multiplication

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-319-04873-4_11

Cite this

Pseudo 8-sparse multiplication for efficient ate-based pairing on Barreto-Naehrig curve. / Mori, Yuki; Akagi, Shoichi; Nogami, Yasuyuki et al.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 8365 LNCS, 28.02.2014, p. 186-198.

Research output: Contribution to journal › Conference article › peer-review

@article{0b4bf28ab92d432082f738c833d469f3,

title = "Pseudo 8-sparse multiplication for efficient ate-based pairing on Barreto-Naehrig curve",

abstract = "According to some recent implementation reports on Ate-based pairings such as optimal ate pairing with Barreto-Naehrig curve whose embedding degree is 12, sparse multiplication accelerates Miller's loop calculation in a pairing calculation. Especially, 7-sparse multiplication is available when the implementation uses affine coordinates, where 7-sparse means that the multiplicand or multiplier has 7 zeros among 12 coefficients. This paper extends it to pseudo 8-sparse multiplication. Then, some experimental results together with theoretic calculation costs are shown in order to evaluate its efficiency.",

keywords = "Barreto-Naehrig curve, pairing, sparse multiplication",

author = "Yuki Mori and Shoichi Akagi and Yasuyuki Nogami and Masaaki Shirase",

year = "2014",

month = feb,

day = "28",

doi = "10.1007/978-3-319-04873-4_11",

language = "English",

volume = "8365 LNCS",

pages = "186--198",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Verlag",

note = "6th International Conference on Pairing-Based Cryptography, Pairing 2013 ; Conference date: 22-11-2013 Through 24-11-2013",

}

TY - JOUR

T1 - Pseudo 8-sparse multiplication for efficient ate-based pairing on Barreto-Naehrig curve

AU - Mori, Yuki

AU - Akagi, Shoichi

AU - Nogami, Yasuyuki

AU - Shirase, Masaaki

PY - 2014/2/28

Y1 - 2014/2/28

N2 - According to some recent implementation reports on Ate-based pairings such as optimal ate pairing with Barreto-Naehrig curve whose embedding degree is 12, sparse multiplication accelerates Miller's loop calculation in a pairing calculation. Especially, 7-sparse multiplication is available when the implementation uses affine coordinates, where 7-sparse means that the multiplicand or multiplier has 7 zeros among 12 coefficients. This paper extends it to pseudo 8-sparse multiplication. Then, some experimental results together with theoretic calculation costs are shown in order to evaluate its efficiency.

AB - According to some recent implementation reports on Ate-based pairings such as optimal ate pairing with Barreto-Naehrig curve whose embedding degree is 12, sparse multiplication accelerates Miller's loop calculation in a pairing calculation. Especially, 7-sparse multiplication is available when the implementation uses affine coordinates, where 7-sparse means that the multiplicand or multiplier has 7 zeros among 12 coefficients. This paper extends it to pseudo 8-sparse multiplication. Then, some experimental results together with theoretic calculation costs are shown in order to evaluate its efficiency.

KW - Barreto-Naehrig curve

KW - pairing

KW - sparse multiplication

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

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

U2 - 10.1007/978-3-319-04873-4_11

DO - 10.1007/978-3-319-04873-4_11

M3 - Conference article

AN - SCOPUS:84894479131

SN - 0302-9743

VL - 8365 LNCS

SP - 186

EP - 198

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - 6th International Conference on Pairing-Based Cryptography, Pairing 2013

Y2 - 22 November 2013 through 24 November 2013

ER -

Pseudo 8-sparse multiplication for efficient ate-based pairing on Barreto-Naehrig curve

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this