Paper 2015/466

Efficient Fully Homomorphic Encryption with Circularly Secure Key Switching Process

Zhou Tanping, Yang Xiaoyuan, Zhang Wei, and Wu Liqiang

Abstract

Fully homomorphic encryption (FHE) has important applications in cloud computing. However, almost all fully homomorphic encryption schemes share two common flaws that they all use large-scale secret keys and some operations inefficient. In this paper, the “special b” variant of the Learning With Errors problem (bLWE) is presented, and helps us construct the first circularly secure key switching process which can replace the key switching process and similar re-linearization process used by the existing FHE schemes. Then, we present an efficient FHE. Compared with Brakerski’s scheme, our scheme reduces L secret keys to one and is more efficient. Finally, we prove the chosen-plaintext attack (CPA) security of the fully homomorphic scheme and the circular security of key switching process in standard model under the learning with errors problem (LWE) assumption.

Note: no

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
circular securityfully homomorphic encryptionLWE problem
Contact author(s)
850301775 @ qq com
History
2015-05-17: received
Short URL
https://ia.cr/2015/466
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/466,
      author = {Zhou Tanping and Yang Xiaoyuan and Zhang Wei and Wu Liqiang},
      title = {Efficient Fully Homomorphic Encryption with Circularly Secure Key Switching Process},
      howpublished = {Cryptology ePrint Archive, Paper 2015/466},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/466}},
      url = {https://eprint.iacr.org/2015/466}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.