International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On Small Characteristic Algebraic Tori in Pairing-Based Cryptography

Authors:
R. Granger
Daniel Page
M. Stam
Download:
URL: http://eprint.iacr.org/2004/132
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2004-12104,
  title={On Small Characteristic Algebraic Tori in Pairing-Based Cryptography},
  booktitle={IACR Eprint archive},
  keywords={Algebraic tori, Pairing-based cryptography},
  url={http://eprint.iacr.org/2004/132},
  note={LMS Journal of Computation and Mathematics granger@cs.bris.ac.uk 12860 received 1 Jun 2004, last revised 18 Mar 2005},
  author={R. Granger and Daniel Page and M. Stam},
  year=2004
}