You are looking at a specific version 20101020:144304 of this paper.
See the latest version.
Paper 2010/525
Torus-based compression by factor 4 and 6
Koray Karabina
Abstract
We extend the torus-based compression technique for cyclotomic subgroups and show how the elements of certain subgroups in characteristic two and three fields can be compressed by a factor of 4 and 6, respectively. Our compression and decompression functions can be computed at a negligible cost. In particular, our techniques lead to very efficient exponentiation algorithms that work with the compressed representations of elements and can be easily incorporated into pairing-based protocols that require exponentiations or products of pairings.
Metadata
- Available format(s)
- PDF PS
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- Cyclotomic subgroupstorus-based compressionexponentiationpairing-based cryptography
- Contact author(s)
- kkarabin @ uwaterloo ca
- History
- 2010-10-20: revised
- 2010-10-19: received
- See all versions
- Short URL
- https://ia.cr/2010/525
- License
-
CC BY