International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Twisted Ate Pairing on Hyperelliptic Curves and Applications

Authors:
Fangguo Zhang
Download:
URL: http://eprint.iacr.org/2008/274
Search ePrint
Search Google
Abstract: In this paper we show that the twisted Ate pairing on elliptic curves can be generalized to hyperelliptic curves, we also give a series of variations of the hyperelliptic Ate and twisted Ate pairings. Using the hyperelliptic Ate pairing and twisted Ate pairing, we propose a new approach to speed up the Weil pairing computation, and obtain an interested result: For some hyperelliptic curves with high degree twist, using this approach to compute Weil pairing will be faster than Tate pairing, Ate pairing etc. all known pairings.
BibTeX
@misc{eprint-2008-17951,
  title={Twisted Ate Pairing on Hyperelliptic Curves and Applications},
  booktitle={IACR Eprint archive},
  keywords={Ate pairing, Weil pairing, Hyperelliptic curves},
  url={http://eprint.iacr.org/2008/274},
  note={ isszhfg@mail.sysu.edu.cn 14048 received 13 Jun 2008, last revised 18 Jun 2008},
  author={Fangguo Zhang},
  year=2008
}