Abstract
This paper describes several speedups for computation in
the order $p+1$ subgroup of $\GaF{p^2}^*$ and the order
$p^2-p+1$ subgroup of~$\GaF{p^6}^*$. These results are
in a way complementary to LUC and XTR, where computations in these groups
are sped up using trace maps. As a side result, we present an
efficient method for XTR with $p\equiv3\bmod 4$.
Translated title of the contribution | Efficient subgroup exponentiation in quadratic and sixth degree extensions |
---|---|
Original language | English |
Title of host publication | Cryptographic Hardware and Embedded Systems - CHES 2002 |
Publisher | Springer Berlin Heidelberg |
Pages | 318 - 332 |
Number of pages | 14 |
Volume | 2523 |
ISBN (Print) | 3540004092 |
Publication status | Published - 2002 |
Bibliographical note
Conference Proceedings/Title of Journal: Cryptographic Hardware and Embedded Systems - CHES 2002, 4thInternational Workshop, Redwood Shores, CA, USA, August 13-15,
2002, Revised Papers