Paper 2015/864

Encryption Performance Improvements of the Paillier Cryptosystem

Christine Jost, Ha Lam, Alexander Maximov, and Ben Smeets

Abstract

Homomorphic encryption methods provide a way to outsource computations to the cloud while protecting the confidentiality of the data. In order to deal with the large and growing data sets that are being processed nowadays, good encryption performance is an important step for practicality of homomorphic encryption methods. In this article, we study the encryption performance of the Paillier cryptosystem, a partially homomorphic cryptosystem that allows to perform sums on encrypted data without having to decrypt first. With a combination of both new and known methods, we increase the encryption performance by orders of magnitude compared to a naïve implementation. The new methods reduce the bottleneck of noise calculation by using pre-computed noise to generate new noise in a much faster way than by using standard methods.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint.
Keywords
Paillierhomomorphic encryptionperformance improvements
Contact author(s)
alexander maximov @ ericsson com
History
2015-09-08: received
Short URL
https://ia.cr/2015/864
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/864,
      author = {Christine Jost and Ha Lam and Alexander Maximov and Ben Smeets},
      title = {Encryption Performance Improvements of the Paillier Cryptosystem},
      howpublished = {Cryptology ePrint Archive, Paper 2015/864},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/864}},
      url = {https://eprint.iacr.org/2015/864}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.