Paper 2015/1199 Original: eprint.iacr.org/2015/1199 ↗

A compression method for homomorphic ciphertexts

S. Carpov
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.
History
2015-12-18: last updated
2015-12-18: published
Short URL
https://ia.cr/2015/1199
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2015/1199}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.