Paper 2012/632

Pairings on Generalized Huff Curves

Abdoul Aziz Ciss and Djiby Sow

Abstract

This paper presents the Tate pairing computation on generalized Huff curves proposed by Wu and Feng in \cite{Wu}. In fact, we extend the results of the Tate pairing computation on the standard Huff elliptic curves done previously by Joye, Tibouchi and Vergnaud in \cite{Joux}. We show that the addition step of the Miller loop can be performed in $1\mathbf{M}+(k+15)\mathbf{m}+2\mathbf{c}$ and the doubling one in $1\mathbf{M} + 1\mathbf{S} + (k + 12) \mathbf{m} + 5\mathbf{s} + 2\mathbf{c}$ on the generalized Huff curve.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. Unknown where it was published
Keywords
Tate pairingelliptic curvesHuff curvesMiller algorithm
Contact author(s)
abdoul ciss @ ucad edu sn
History
2012-11-11: received
Short URL
https://ia.cr/2012/632
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/632,
      author = {Abdoul Aziz Ciss and Djiby Sow},
      title = {Pairings on Generalized Huff Curves},
      howpublished = {Cryptology ePrint Archive, Paper 2012/632},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/632}},
      url = {https://eprint.iacr.org/2012/632}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.