A compression method for homomorphic ciphertexts

S.  Carpov; R.  Sirdey

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: FHE ciphertext compression
Contact author(s): sergiu carpov @ cea fr
History: 2015-12-18: received
Short URL: https://ia.cr/2015/1199
License: 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},
      url = {https://eprint.iacr.org/2015/1199}
}