%0 Conference Proceedings
%T Efficient Protocols for Private Database Queries
%+ Saitama University
%+ Indian Institute of Technology [BHU Varanasi] (IIT BHU)
%+ Waseda University [Tokyo, Japan]
%A Saha, Tushar, Kanti
%A Mayank, .
%A Koshiba, Takeshi
%Z Part 3: Cloud Security
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 31th IFIP Annual Conference on Data and Applications Security and Privacy (DBSEC)
%C Philadelphia, PA, United States
%Y Giovanni Livraga
%Y Sencun Zhu
%I Springer International Publishing
%3 Data and Applications Security and Privacy XXXI
%V LNCS-10359
%P 337-348
%8 2017-07-19
%D 2017
%R 10.1007/978-3-319-61176-1_19
%K Private Database Queries
%K Conjunctive
%K Disjunctive
%K Packing method
%K Homomorphic Encryption
%K Batch technique
%Z Computer Science [cs]Conference papers
%X We consider the problem of processing private database queries over encrypted data in the cloud. To do this, we propose a protocol for conjunctive query and another for disjunctive query processing using somewhat homomorphic encryption in the semi-honest model. In 2016, Kim et al. [IEEE Trans. on Dependable and Secure Comput.] showed an FHE-based query processing with equality conditions over encrypted data. We improve the performance of processing private conjunctive and disjunctive queries with the low-depth equality circuits than Kim et al.’s circuits. To get the low-depth circuits, we modify the packing methods of Saha and Koshiba [APWConCSE 2016] to support an efficient batch computation for our protocols with a few multiplications. Our implementation shows that our protocols work faster than Kim et al.’s protocols for both conjunctive and disjunctive query processing along with a better security level. We are also able to provide security to both attributes and values appeared in the predicate of the conjunctive and disjunctive queries whereas Kim et al. provided the security to the values only.
%G English
%Z TC 11
%Z WG 11.3
%2 https://inria.hal.science/hal-01684384/document
%2 https://inria.hal.science/hal-01684384/file/453481_1_En_19_Chapter.pdf
%L hal-01684384
%U https://inria.hal.science/hal-01684384
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC11
%~ IFIP-WG11-3
%~ IFIP-DBSEC
%~ IFIP-LNCS-10359