Faster Squaring in the Cyclotomic Subgroup of Sixth Degree Extensions.
Robert Granger, Michael Scott · 2009
This paper describes an extremely efficient squaring operation in the so-called ‘cyclotomic subgroup’ of F × q6, for q ≡ 1 mod 6. This result arises from considering the Weil restriction of scalars of this group from Fq6 to Fq2, and provides efficiency improvements for both pairing-based and torus-based cryptographic protocols.