Reducing the Complexity of the Weil Pairing Computation

Chang-An Zhao; Fangguo Zhang; Dongqing Xie

Paper 2008/212 Original: eprint.iacr.org/2008/212 ↗

Reducing the Complexity of the Weil Pairing Computation

Chang-An Zhao

Fangguo Zhang

Dongqing Xie

Abstract

In this paper, we present some new variants based on the Weil pairing for efficient pairing computations. The new pairing variants have the short Miller iteration loop and simple final exponentiation. We then show that computing the proposed pairings is more efficient than computing the Weil pairing. Experimental results for these pairings are also given.

Metadata

Available format(s): PDF
Publication info: Preprint.
History: 2010-06-18: last updated; 2008-05-21: published
Short URL: https://ia.cr/2008/212
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/212,
      author = {Chang-An Zhao and Fangguo Zhang and Dongqing Xie},
      title = {Reducing the Complexity of the Weil Pairing Computation},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/212},
      year = {2008},
      url = {https://eprint.iacr.org/2008/212}
}