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
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.