Elliptic Curves for Pairing Applications

Angela Murphy; Noel Fitzpatrick

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

Elliptic Curves for Pairing Applications

Angela Murphy

Noel Fitzpatrick

Abstract

In this paper we address the question of representing the discriminant of an imaginary quadratic field with respect to the basis of a cyclotomic field. This representation allows us to parameterize new families of ordinary elliptic curves over finite prime fields suitable for pairing applications. In particular these curves have small discriminants greater than four and arbitrary embedding degree. Computational results are presented which support the theoretical findings.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2005-12-02: last updated; 2005-09-02: published
Short URL: https://ia.cr/2005/302
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2005/302,
      author = {Angela Murphy and Noel Fitzpatrick},
      title = {Elliptic Curves for Pairing Applications},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/302},
      year = {2005},
      url = {https://eprint.iacr.org/2005/302}
}