Paper 2015/1199

A compression method for homomorphic ciphertexts

S. Carpov and R. Sirdey

Abstract

In this work we describe a message packing and unpacking method for homomorphic ciphertexts. Messages are packed into the coefficients of plaintext polynomials. We propose an unpacking procedure which allows to obtain a ciphertext for each packed message. The packing and unpacking of ciphertexts represents a solution for reducing the transmission bottleneck in cloud based applications, in particular when sending homomorphic calculations results. The results we obtain (packing ratio, unpacking time) are compared to existing packing methods based on trans-ciphering.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint.
Keywords
FHEciphertext compression
Contact author(s)
sergiu carpov @ cea fr
History
2015-12-18: received
Short URL
https://ia.cr/2015/1199
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/1199,
      author = {S.  Carpov and R.  Sirdey},
      title = {A compression method for homomorphic ciphertexts},
      howpublished = {Cryptology ePrint Archive, Paper 2015/1199},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/1199}},
      url = {https://eprint.iacr.org/2015/1199}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.