Cryptology ePrint Archive: Report 2005/167

Efficient Computation of the Tate Pairing on Hyperelliptic Curves for Cryptosystems

YoungJu Choie and Jaemyung Kim and Eunjeong Lee

Abstract: In this paper, we suggest to use the curve $\curve, b=0 \mbox{ or } 1$ over $\Ftn$ for a secure and efficient pairing-based cryptosystems. For this curve, we develop efficient algorithms to compute the Tate pairing and give an implementation result of Tate paring on the curve $H_0$.

Category / Keywords: public-key cryptography / Tate pairing computation, hyperelliptic curve, identity-based encryption, implementation

Date: received 1 Jun 2005, withdrawn 9 Jun 2005

Contact author: ejlee at kias re kr

Available format(s): (-- withdrawn --)

Note: We have to revise this paper, but it is not ready to submit the revised version. We would like to withdraw 2005/167 at this moment.

Version: 20050610:051511 (All versions of this report)

Short URL: ia.cr/2005/167

Discussion forum: Show discussion | Start new discussion