Sciweavers

30
Voted
AFRICACRYPT
2008
Springer

On Compressible Pairings and Their Computation

14 years 6 months ago
On Compressible Pairings and Their Computation
Abstract. In this paper we provide explicit formulæ to compute bilinear pairings in compressed form. We indicate families of curves where the proposed compressed computation method can be applied and where particularly generalized versions of the Eta and Ate pairings due to Zhao et al. are especially efficient. Our approach introduces more flexibility when trading off computation speed and memory requirement. Furthermore, compressed computation of reduced pairings can be done without any finite field inversions. We also give a performance evaluation and compare the new method with conventional pairing algorithms.
Michael Naehrig, Paulo S. L. M. Barreto, Peter Sch
Added 01 Jun 2010
Updated 01 Jun 2010
Type Conference
Year 2008
Where AFRICACRYPT
Authors Michael Naehrig, Paulo S. L. M. Barreto, Peter Schwabe
Comments (0)