Paper 2014/697

A Fully Homomorphic Encryption Scheme with Better Key Size

Zhigang Chen, Jian Wang, ZengNian Zhang, and Xinxia Song

Abstract

Fully homomorphic encryption is faced with two problems now. One is candidate fully homomorphic encryption schemes are few. Another is that the efficiency of fully homomorphic encryption is a big question. In this paper, we propose a fully homomorphic encryption scheme based on LWE, which has better key size. Our main contributions are: (1) According to the binary-LWE recently, we choose secret key from binary set and modify the basic encryption scheme proposed in Linder and Peikert in 2010. We propose a fully homomorphic encryption scheme based on the new basic encryption scheme. We analyze the correctness and give the proof of the security of our scheme. The public key, evaluation keys and tensored ciphertext have better size in our scheme. (2) Estimating parameters for fully homomorphic encryption scheme is an important work. We estimate the concert parameters for our scheme. We compare these parameters between our scheme and Bra12 scheme. Our scheme have public key and private key that smaller by a factor of about logq than in Bra12 scheme. Tensored ciphertext in our scheme is smaller by a factor of about log2q than in Bra12 scheme. Key switching matrix in our scheme is smaller by a factor of about log3q than in Bra12 scheme.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Fully Homomorphic Encryptionpublic key encryptionLearning with errorconcert parameters
Contact author(s)
chzg99 @ gmail com
History
2014-09-05: received
Short URL
https://ia.cr/2014/697
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/697,
      author = {Zhigang Chen and Jian Wang and ZengNian Zhang and Xinxia Song},
      title = {A Fully Homomorphic Encryption Scheme with Better Key Size},
      howpublished = {Cryptology ePrint Archive, Paper 2014/697},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/697}},
      url = {https://eprint.iacr.org/2014/697}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.