English

Pairings on Generalized Huff Curves

Cryptography and Security 2012-11-09 v1 Number Theory

Abstract

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

Cite

@article{arxiv.1211.1666,
  title  = {Pairings on Generalized Huff Curves},
  author = {Abdoul Aziz Ciss and Djiby Sow},
  journal= {arXiv preprint arXiv:1211.1666},
  year   = {2012}
}
R2 v1 2026-06-21T22:34:34.778Z