Paper 2017/163

Homomorphic Encryption without Gaussian Noise

Anamaria Costache and Nigel P. Smart

Abstract

We propose a Somewhat Homomorphic Encryption (SHE) scheme based on the Learning With Rounding (LWR) problem. The LWR problem is somewhat similar to the more classical Learning With Errors (LWE) and was proposed as a deterministic variant of it and setting up an LWR instance does not require the generation of gaussian noise. Thus our SHE scheme can be instantiated without the need for expensive Gaussian noise sampling. Our initial scheme provides lower ciphertext sizes for small plaintext spaces than existing leading schemes such as BGV.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Contact author(s)
anamaria costache @ bristol ac uk
nigel @ cs bris ac uk
History
2017-02-23: received
Short URL
https://ia.cr/2017/163
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/163,
      author = {Anamaria Costache and Nigel P.  Smart},
      title = {Homomorphic Encryption without Gaussian Noise},
      howpublished = {Cryptology ePrint Archive, Paper 2017/163},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/163}},
      url = {https://eprint.iacr.org/2017/163}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.