Skip to main content
Top

2003 | OriginalPaper | Chapter

Efficient Subgroup Exponentiation in Quadratic and Sixth Degree Extensions

Authors : Martijn Stam, Arjen K. Lenstra

Published in: Cryptographic Hardware and Embedded Systems - CHES 2002

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

This paper describes several speedups for computation in the order p + 1 subgroup of Fp*2 and the order p2 - p + 1 subgroup of Fp*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 = 3 mod 4.

Metadata
Title
Efficient Subgroup Exponentiation in Quadratic and Sixth Degree Extensions
Authors
Martijn Stam
Arjen K. Lenstra
Copyright Year
2003
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-36400-5_24

Premium Partner