## CryptoDB

### Paper: Efficient Pairing Computation on Supersingular Abelian Varieties

Authors: Paulo S. L. M. Barreto Steven D. Galbraith Colm O hEigeartaigh Michael Scott URL: http://eprint.iacr.org/2004/375 Search ePrint Search Google We present a general technique for the efficient computation of pairings on supersingular Abelian varieties. This formulation, which we call the eta pairing, generalises results of Duursma and Lee for computing the Tate pairing on supersingular elliptic curves in characteristic three. 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 then used for elliptic and hyperelliptic curves in characteristic 2 with very efficient results. In particular, the hyperelliptic case is faster than all previously known pairing algorithms.
##### BibTeX
@misc{eprint-2004-12337,
title={Efficient Pairing Computation on Supersingular Abelian Varieties},
booktitle={IACR Eprint archive},
keywords={public-key cryptography / Tate pairing, supersingular curves, pairing-based cryptosystem, efficient algorithms},
url={http://eprint.iacr.org/2004/375},
note={ pbarreto@larc.usp.br 13031 received 1 Jan 2005, last revised 5 Sep 2005},
author={Paulo S. L. M. Barreto and Steven D. Galbraith and Colm O hEigeartaigh and Michael Scott},
year=2004
}