Efficient squaring algorithm in 2-nd tower field available for various pairing-based cryptographies

Kenta Nekado, Tatsuya Yuasa, Yasuyuki Nogami, Yoshitaka Morikawa

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

Abstract

Many public-key cryptographers have recently focused on cryptographic schemes based on pairing, which is a bilinear map from two elliptic curve groups to a group in an extension field. In order to provide efficient pairings, several kinds of pairing-friendly curves have been proposed. Since most of the pairing-friendly curves are defined over a certain extension field, arithmetic operations in extension field should be carried out efficiently. Especially for final exponentiation included in pairing calculation, squaring is more important than multiplication. This paper proposes an efficient squaring algorithm in 2-nd tower field available for various pairingfriendly curves.

Original languageEnglish
Title of host publicationProceedings - 13th International Conference on Network-Based Information Systems, NBiS 2010
Pages569-574
Number of pages6
DOIs
Publication statusPublished - Dec 28 2010
Event13th International Conference on Network-Based Information Systems, NBiS 2010 - Gifu, Japan
Duration: Sep 14 2010Sep 16 2010

Publication series

NameProceedings - 13th International Conference on Network-Based Information Systems, NBiS 2010

Other

Other13th International Conference on Network-Based Information Systems, NBiS 2010
CountryJapan
CityGifu
Period9/14/109/16/10

Keywords

  • All one polynomial field
  • Barreto-naehrig curve
  • Cyclic vecoter multiplication algorithm
  • Freeman curve
  • Miyaji-nakabayashi-takano curve

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Efficient squaring algorithm in 2-nd tower field available for various pairing-based cryptographies'. Together they form a unique fingerprint.

  • Cite this

    Nekado, K., Yuasa, T., Nogami, Y., & Morikawa, Y. (2010). Efficient squaring algorithm in 2-nd tower field available for various pairing-based cryptographies. In Proceedings - 13th International Conference on Network-Based Information Systems, NBiS 2010 (pp. 569-574). [5635542] (Proceedings - 13th International Conference on Network-Based Information Systems, NBiS 2010). https://doi.org/10.1109/NBiS.2010.93