One Improved RLWE-based FHE and Fast Private Information Retrieval

• Wei-Tao Song,
• Bin Hu and Xiu-Feng Zhao,

Vol. 13, No. 12, December 31, 2019
10.3837/tiis.2019.12.025, Download Paper (Free):

• Cloud computing
• Privacy Protection
• Fully homomorphic encryption
• Private Information Retrieval
• Ring Learning with Error

Abstract

With the rapid development of cloud computing, it raises real questions on privacy protection, which greatly limits the use of cloud computing. However, fully homomorphic encryption (FHE) can make cloud computing consistent with privacy. In this paper, we propose a simpler FHE scheme based on ring LWE problem, with a smaller size of ciphertext and a lower noise-expansion factor for homomorphic multiplication. Then based on our optimized RLWE-based FHE scheme, we propose a fast single-database private information retrieval protocol, combining with batching and number theoretic transform technology.

Statistics

Cite this article