Efficient private database queries using ring-LWE somewhat homomorphic encryption

doi:10.1016/j.jisa.2019.102406

Efficient private database queries using ring-LWE somewhat homomorphic encryption

2019-12-01

9

PRE

AI

DOI：10.1016/j.jisa.2019.102406

Original

Original request for help

Save

Abstract

En 中文

We study the problem of private database queries over any outsourced encrypted database. In 2016, Kim et al. [IEEE Trans. on Dependable and Secure Comput.] showed three private query processing protocols for conjunctive, disjunctive, and threshold queries respectively over an encrypted database. First, we propose two more efficient protocols of processing conjunctive and disjunctive queries with a lower-depth equality circuit than Kim et al.'s one. To get the lower-depth circuit, we modify the packing methods of Saha and Koshiba [APWConCSE 2016] to support an efficient batch computation of our protocols within a few multiplications using binary encoded data. Secondly, we propose another efficient protocol engaging a batch technique for threshold query processing in which many inequality comparisons are indispensable. Finally, we propose the packing methods to support batch computation of many inequality circuits. In addition, our theoretical analysis along with practical experiments show that our protocols are more efficient than any other existing method. We further enhance the performance of conjunctive and disjunctive query protocols using a base-N fixed-length encoding. (C) 2019 Elsevier Ltd. All rights reserved.

Keywords:

Private database queries

Conjunctive queries

Disjunctive queries

Threshold queries

Packing method

Homomorphic encryption

Batch technique

Efficient private database queries using ring-LWE somewhat homomorphic encryption

Abstract

AI Summary

Journal

Organization