Paper 2004/132 Original: eprint.iacr.org/2004/132 ↗
On Small Characteristic Algebraic Tori in Pairing-Based Cryptography
Abstract
The output 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.
Metadata
- Available format(s)
PDF- Publication info
- Preprint.
- History
- 2005-03-18: last updated
- 2004-06-03: published
- Short URL
- https://ia.cr/2004/132
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2004/132,
author = {R. Granger and D. Page and M. Stam},
title = {On Small Characteristic Algebraic Tori in Pairing-Based Cryptography},
howpublished = {Cryptology {ePrint} Archive, Paper 2004/132},
year = {2004},
url = {https://eprint.iacr.org/2004/132}
}