Sciweavers

11
Voted
IMA
2007
Springer

Optimised Versions of the Ate and Twisted Ate Pairings

13 years 10 months ago
Optimised Versions of the Ate and Twisted Ate Pairings
The Ate pairing and the twisted Ate pairing for ordinary elliptic curves which are generalizations of the ηT pairing for supersingular curves have previously been proposed. It is not necessarily the case that both pairings are faster than the Tate pairing. In this paper we propose optimized versions of the Ate and twisted Ate pairings with the loop reduction method and show that both pairings are always at least as fast as the Tate pairing. We also provide suitable families of elliptic curves that our optimized Ate and optimized twisted Ate pairings can be computed with half the loop length compared to the Tate pairing.
Seiichi Matsuda, Naoki Kanayama, Florian Hess, Eij
Added 08 Jun 2010
Updated 08 Jun 2010
Type Conference
Year 2007
Where IMA
Authors Seiichi Matsuda, Naoki Kanayama, Florian Hess, Eiji Okamoto
Comments (0)