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 proceedingConference 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 (p4 - p2 + 1)/r, where p is the characteristic of the base field and r is the order of pairing.

Original languageEnglish
Title of host publicationProceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013
PublisherIEEE Computer Society
Pages518-522
Number of pages5
ISBN (Print)9780769550527
DOIs
Publication statusPublished - 2013
Event16th International Conference on Network-Based Information Systems, NBiS 2013 - Gwangju, Korea, Republic of
Duration: Sep 4 2013Sep 6 2013

Other

Other16th International Conference on Network-Based Information Systems, NBiS 2013
CountryKorea, Republic of
CityGwangju
Period9/4/139/6/13

Keywords

  • Ate pairing
  • Barreto-Naehrig curve
  • Final exponentiation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

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] 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.

Research output: Chapter in Book/Report/Conference proceedingConference 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, 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 https://doi.org/10.1109/NBiS.2013.86
Kono, Yuki ; Sumo, Taichi ; Nogami, Yasuyuki. / A smaller final exponentiation for Tate and Ate pairings with Barreto-Naehrig curve. Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013. IEEE Computer Society, 2013. pp. 518-522
@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",
pages = "518--522",
booktitle = "Proceedings - 16th International Conference on Network-Based Information Systems, NBiS 2013",
publisher = "IEEE Computer Society",
address = "United States",

}

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

SP - 518

EP - 522

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

PB - IEEE Computer Society

ER -