Accelerating cross twisted Ate pairing with ordinary pairing friendly curve of composite order that has two large prime factors

Yumi Sakemi, Kazushi Nishii, Tetsuya Izuta, Yasuyuki Nogami, Yoshitaka Morikawa

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

Abstract

Recently, pairing-based cryptographic applications such as ID-based cryptography have received much attention. On the other hand, RSA cryptography has been widely used and is defined over a certain composite order as the modulus. In detail, it generally needs to be a product of two large prime numbers. In order to apply RSA-based techniques to pairing-based cryptography, the authors have proposed a method for generating ordinary pairing-friendly curves of such a composite order especially when the embedding degree k is equal to 3 and the order of curve is given as a polynomial of degree 2 with an integer variable. Then, as the next problem, its pairing calculation needs to be efficiently carried out. This paper shows the implementation of cross twisted Ate pairing using the obtained composite order curve and some experimental results.

Original languageEnglish
Title of host publicationProceedings - 13th International Conference on Network-Based Information Systems, NBiS 2010
Pages552-557
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

  • Composite order
  • Ordinary pairing-friendly elliptic curve
  • Pairing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Accelerating cross twisted Ate pairing with ordinary pairing friendly curve of composite order that has two large prime factors'. Together they form a unique fingerprint.

  • Cite this

    Sakemi, Y., Nishii, K., Izuta, T., Nogami, Y., & Morikawa, Y. (2010). Accelerating cross twisted Ate pairing with ordinary pairing friendly curve of composite order that has two large prime factors. In Proceedings - 13th International Conference on Network-Based Information Systems, NBiS 2010 (pp. 552-557). [5636267] (Proceedings - 13th International Conference on Network-Based Information Systems, NBiS 2010). https://doi.org/10.1109/NBiS.2010.89