View Related Documents

Abstract

We present a general technique for the efficient computation of pairings on Jacobians of supersingular curves. This formulation, which we call the eta pairing, generalizes results of Duursma and Lee for computing the Tate pairing on supersingular elliptic curves in characteristic 3. We then show how our general technique leads to a new algorithm which is about twice as fast as the Duursma–Lee method. These ideas are applied to elliptic and hyperelliptic curves in characteristic 2 with very efficient results. In particular, the hyperelliptic case is faster than all previously known pairing algorithms.

Keywords  Tate pairing - Supersingular curves - Pairing-based cryptosystems - Efficient algorithms

AMS Classification  14G50 - 14Q05 - 11G20 - 94A60 - 11T71


Communicated by A. Enge.

Fulltext Preview

Image of the first page of the fulltext document