Cryptology ePrint Archive: Report 2008/274

Twisted Ate Pairing on Hyperelliptic Curves and Applications

Fangguo Zhang

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.

Category / Keywords: Ate pairing, Weil pairing, Hyperelliptic curves

Date: received 13 Jun 2008, last revised 18 Jun 2008

Contact author: isszhfg at mail sysu edu cn

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20080618:124944 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]