### 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.

Available format(s)
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
See all versions
Short URL
https://ia.cr/2010/525

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}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.