Paper 2009/565 Original: eprint.iacr.org/2009/565 ↗
Faster Squaring in the Cyclotomic Subgroup of Sixth Degree Extensions
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.
Metadata
- Available format(s)
PDF- Category
- Implementation
- Publication info
- Preprint.
- History
- 2009-11-23: last updated
- 2009-11-23: published
- Short URL
- https://ia.cr/2009/565
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2009/565,
author = {Robert Granger and Michael Scott},
title = {Faster Squaring in the Cyclotomic Subgroup of Sixth Degree Extensions},
howpublished = {Cryptology {ePrint} Archive, Paper 2009/565},
year = {2009},
url = {https://eprint.iacr.org/2009/565}
}