The LMS JCM, (9) 64-85. Published 09 Mar 2006. First received 01 Jun 2004.


On small characteristic algebraic tori in pairing-based cryptography

R. Granger, D. Page and M. Stam



Abstract: The value of the Tate pairing on an elliptic curve over a finite field may be viewed as an element of an algebraic torus. Using this simple observation, the authors of this paper transfer techniques recently developed for torus-based cryptography to pairing-based cryptography, resulting in more efficient computations, and lower bandwidth requirements. To illustrate the efficacy of this approach, they apply the method to pairings on supersingular elliptic curves in characteristic three.

This paper is available as PDF (219 KB).

All papers published in the LMS JCM are covered by a copyright agreement with the authors. Access to the papers is bound by this agreement; click here for details.

Go to the Volume 9 index
Return to the LMS JCM Homepage