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
BibTeX
@misc{cryptoeprint:2010/525,
author = {Koray Karabina},
title = {Torus-based compression by factor 4 and 6},
howpublished = {Cryptology ePrint Archive, Paper 2010/525},
year = {2010},
note = {\url{https://eprint.iacr.org/2010/525}},
url = {https://eprint.iacr.org/2010/525}
}
