Efficient subgroup exponentiation in quadratic and sixth degree extensions

This paper describes several speedups for computation in the order p + 1 subgroup of F*(p<sup>2</sup>) and the order p<sup>2</sup> - p + 1 subgroup of F*(p<sup>6</sup>). 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 &equiv; 3 mod 4


Published in:
Cryptographic Hardware and Embedded Systems - CHES 2002. 4th International Workshop Revised Papers (Lecture Notes in Computer Science Vol.2523), 318 - 32
Presented at:
Cryptographic Hardware and Embedded Systems - CHES 2002. 4th International Workshop Revised Papers (Lecture Notes in Computer Science Vol.2523), Berlin, Germany
Year:
2002
Keywords:
Laboratories:




 Record created 2010-06-25, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)