Speeding Up Pairing Computation

Colm O hEigeartaigh

Paper 2005/293 Original: eprint.iacr.org/2005/293 ↗

Speeding Up Pairing Computation

Colm O hEigeartaigh

Abstract

In this note, we describe how to achieve a simple yet substantial speed up of Miller's algorithm, when not using denominator elimination, and working over quadratic extension fields.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint.
History: 2005-09-07: last updated; 2005-09-01: published
Short URL: https://ia.cr/2005/293
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2005/293,
      author = {Colm O hEigeartaigh},
      title = {Speeding Up Pairing Computation},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/293},
      year = {2005},
      url = {https://eprint.iacr.org/2005/293}
}