• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

One Improved RLWE-based FHE and Fast Private Information Retrieval


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

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
W. Song and B. H. a. X. Zhao, "One Improved RLWE-based FHE and Fast Private Information Retrieval," KSII Transactions on Internet and Information Systems, vol. 13, no. 12, pp. 6260-6276, 2019. DOI: 10.3837/tiis.2019.12.025.

[ACM Style]
Wei-Tao Song and Bin Hu and Xiu-Feng Zhao. 2019. One Improved RLWE-based FHE and Fast Private Information Retrieval. KSII Transactions on Internet and Information Systems, 13, 12, (2019), 6260-6276. DOI: 10.3837/tiis.2019.12.025.