Paper 2012/632 Original: eprint.iacr.org/2012/632 ↗
Pairings on Generalized Huff Curves
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
- Preprint.
- History
- 2012-11-11: last updated
- 2012-11-11: published
- Short URL
- https://ia.cr/2012/632
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2012/632}
}