[Resource Topic] 2009/565: Faster Squaring in the Cyclotomic Subgroup of Sixth Degree Extensions

Welcome to the resource topic for 2009/565

Title:
Faster Squaring in the Cyclotomic Subgroup of Sixth Degree Extensions

Authors: Robert Granger, Michael Scott

Abstract:

This paper describes an extremely efficient squaring operation in the so-called `cyclotomic subgroup’ of \F_{q^6}^{\times}, for q \equiv 1 \bmod{6}. This result arises from considering the Weil restriction of scalars of this group from \F_{q^6} to \F_{q^2}, and provides efficiency improvements for both pairing-based and torus-based cryptographic protocols.

ePrint: https://eprint.iacr.org/2009/565

Talk: https://www.youtube.com/watch?v=VaMGgSq9tYQ

Slides: http://www.iacr.org/workshops/pkc2010/14_faster_squaring_in_the_cyclotomic_subgroup_of_sixth_degree_extensions/

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .