A remark on implementing the weil pairing

  • Authors:
  • Cheol Min Park;Myung Hwan Kim;Moti Yung

  • Affiliations:
  • ISaC and Department of Mathematical Sciences, Seoul National University, Korea;ISaC and Department of Mathematical Sciences, Seoul National University, Korea;RSA Labs and Department of Computer Science, Columbia University

  • Venue:
  • CISC'05 Proceedings of the First SKLOIS conference on Information Security and Cryptology
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an improved implementation of modified Weil pairings. By reduction of operations in the extension field to those in the base field, we can save some operations in the extension field when computing a modified Weil pairing. In particular, computing eℓ (P,φ(P)) is the same as computing the Tate pairing without the final powering. So we can save about 50% of time for computing eℓ (P,φ(P)) compared with the standard Miller’s algorithm.