Abstract
We describe, analyze and compare some combinations of multi-exponentiation algorithms with representations of the exponents. We are especially interested in the case where the inversion of group elements is fast: this is true for example for elliptic curves, groups of rational divisor classes of hyperelliptic curves, trace zero varieties and XTR. The methods can also be used for computing single exponentiations in groups which admit an appropriate automorphism satisfying a monic equation of small degree over the integers.
Original language | English |
---|---|
Pages (from-to) | 357-373 |
Number of pages | 17 |
Journal | Journal of Cryptology |
Volume | 18 |
Issue number | 4 |
DOIs | |
State | Published - Sep 2005 |
Externally published | Yes |
Keywords
- Elliptic and hyperelliptic curves
- Exponentiation
- Groups with automorphisms
- Integer recoding
- Scalar multiplication
- Trace zero varieties
- XTR
ASJC Scopus subject areas
- Software
- Computer Science Applications
- Applied Mathematics