On Small Characteristic Algebraic Tori in Pairing-Based Cryptography

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, we 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, we apply the method to pairings on supersingular elliptic curves in characteristic three.


Published in:
LMS Journal of Computation and Mathematics, 9, 64-85
Year:
2006
ISSN:
1461-1570
Laboratories:




 Record created 2016-01-18, last modified 2018-09-13

External link:
Download fulltext
URL
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)