A smaller final exponentiation for Tate and Ate pairings with Barreto-Naehrig curve

Yuki Kono; Taichi Sumo; Yasuyuki Nogami

doi:10.1109/NBiS.2013.86

A smaller final exponentiation for Tate and Ate pairings with Barreto-Naehrig curve

Yuki Kono, Taichi Sumo, Yasuyuki Nogami

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

Abstract

This paper shows an approach for reducing the size of the exponent of final exponentiation with multiplying some extra terms. In the case of Tate and Ate pairings with Barreto-Naehrig curve whose embedding degree is 12, the exponent is reduced to (p⁴ - p² + 1)/r, where p is the characteristic of the base field and r is the order of pairing.

Original language	English
Title of host publication	Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013
Publisher	IEEE Computer Society
Pages	518-522
Number of pages	5
ISBN (Print)	9780769550527
DOIs	https://doi.org/10.1109/NBiS.2013.86
Publication status	Published - 2013
Event	16th International Conference on Network-Based Information Systems, NBiS 2013 - Gwangju, Korea, Republic of Duration: Sept 4 2013 → Sept 6 2013

Publication series

Name	Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013

Other

Other	16th International Conference on Network-Based Information Systems, NBiS 2013
Country/Territory	Korea, Republic of
City	Gwangju
Period	9/4/13 → 9/6/13

Keywords

Ate pairing
Barreto-Naehrig curve
Final exponentiation

ASJC Scopus subject areas

Computer Networks and Communications
Information Systems

Access to Document

10.1109/NBiS.2013.86

Cite this

Kono, Y., Sumo, T., & Nogami, Y. (2013). A smaller final exponentiation for Tate and Ate pairings with Barreto-Naehrig curve. In Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013 (pp. 518-522). [6685454] (Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013). IEEE Computer Society. https://doi.org/10.1109/NBiS.2013.86

A smaller final exponentiation for Tate and Ate pairings with Barreto-Naehrig curve. / Kono, Yuki; Sumo, Taichi; Nogami, Yasuyuki.
Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013. IEEE Computer Society, 2013. p. 518-522 6685454 (Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013).

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

Kono, Y, Sumo, T & Nogami, Y 2013, A smaller final exponentiation for Tate and Ate pairings with Barreto-Naehrig curve. in Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013., 6685454, Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013, IEEE Computer Society, pp. 518-522, 16th International Conference on Network-Based Information Systems, NBiS 2013, Gwangju, Korea, Republic of, 9/4/13. https://doi.org/10.1109/NBiS.2013.86

Kono Y, Sumo T, Nogami Y. A smaller final exponentiation for Tate and Ate pairings with Barreto-Naehrig curve. In Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013. IEEE Computer Society. 2013. p. 518-522. 6685454. (Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013). doi: 10.1109/NBiS.2013.86

@inproceedings{ad3f955b29954f98803f7d417c324444,

title = "A smaller final exponentiation for Tate and Ate pairings with Barreto-Naehrig curve",

abstract = "This paper shows an approach for reducing the size of the exponent of final exponentiation with multiplying some extra terms. In the case of Tate and Ate pairings with Barreto-Naehrig curve whose embedding degree is 12, the exponent is reduced to (p4 - p2 + 1)/r, where p is the characteristic of the base field and r is the order of pairing.",

keywords = "Ate pairing, Barreto-Naehrig curve, Final exponentiation",

author = "Yuki Kono and Taichi Sumo and Yasuyuki Nogami",

year = "2013",

doi = "10.1109/NBiS.2013.86",

language = "English",

isbn = "9780769550527",

series = "Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013",

publisher = "IEEE Computer Society",

pages = "518--522",

booktitle = "Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013",

address = "United States",

note = "16th International Conference on Network-Based Information Systems, NBiS 2013 ; Conference date: 04-09-2013 Through 06-09-2013",

}

TY - GEN

T1 - A smaller final exponentiation for Tate and Ate pairings with Barreto-Naehrig curve

AU - Kono, Yuki

AU - Sumo, Taichi

AU - Nogami, Yasuyuki

PY - 2013

Y1 - 2013

N2 - This paper shows an approach for reducing the size of the exponent of final exponentiation with multiplying some extra terms. In the case of Tate and Ate pairings with Barreto-Naehrig curve whose embedding degree is 12, the exponent is reduced to (p4 - p2 + 1)/r, where p is the characteristic of the base field and r is the order of pairing.

AB - This paper shows an approach for reducing the size of the exponent of final exponentiation with multiplying some extra terms. In the case of Tate and Ate pairings with Barreto-Naehrig curve whose embedding degree is 12, the exponent is reduced to (p4 - p2 + 1)/r, where p is the characteristic of the base field and r is the order of pairing.

KW - Ate pairing

KW - Barreto-Naehrig curve

KW - Final exponentiation

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

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

U2 - 10.1109/NBiS.2013.86

DO - 10.1109/NBiS.2013.86

M3 - Conference contribution

AN - SCOPUS:84893318008

SN - 9780769550527

T3 - Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013

SP - 518

EP - 522

BT - Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013

PB - IEEE Computer Society

T2 - 16th International Conference on Network-Based Information Systems, NBiS 2013

Y2 - 4 September 2013 through 6 September 2013

ER -

A smaller final exponentiation for Tate and Ate pairings with Barreto-Naehrig curve

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this