This paper describes several speedups for computation in the order p + 1 subgroup of FP2* and the order p2 - p + 1 subgroup of Fp6*. These results are in a way complementary to LUG 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. Keywords: XTR, LUC, finite field, cyclotomic polynomial. © Springer-Verlag 2003.
CITATION STYLE
Stam, M., & Lenstra, A. K. (2003). Efficient Subgroup Exponentiation in Quadratic and Sixth Degree Extensions. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2523, 318–332. https://doi.org/10.1007/3-540-36400-5_24
Mendeley helps you to discover research relevant for your work.