Pairing computation on elliptic curves with efficiently computable endomorphism and small embedding degree

  • Authors:
  • Sorina Ionica;Antoine Joux

  • Affiliations:
  • Université de Versailles Saint-Quentin-en-Yvelines, Versailles CEDEX, France;DGA

  • Venue:
  • Pairing'10 Proceedings of the 4th international conference on Pairing-based cryptography
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Scott uses an efficiently computable isomorphism in order to optimize pairing computation on a particular class of curves with embedding degree 2. He points out that pairing implementation becomes thus faster on these curves than on their supersingular equivalent, originally recommended by Boneh and Franklin for Identity Based Encryption. We extend Scott's method to other classes of curves with small embedding degree and efficiently computable endomorphism.