Efficient protocols for private database queries

Tushar Kanti Saha, Mayank, Takeshi Koshiba

研究成果: Conference contribution

5 引用 (Scopus)

抜粋

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.

元の言語English
ホスト出版物のタイトルData and Applications Security and Privacy XXXI - 31st Annual IFIP WG 11.3 Conference, DBSec 2017, Proceedings
編集者Sencun Zhu, Giovanni Livraga
出版者Springer Verlag
ページ337-348
ページ数12
ISBN(印刷物)9783319611754
DOI
出版物ステータスPublished - 2017 1 1
イベント31st Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy, DBSec 2017 - Philadelphia, United States
継続期間: 2017 7 192017 7 21

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
10359 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

Other

Other31st Annual IFIP WG 11.3 Conference on Data and Applications Security and Privacy, DBSec 2017
United States
Philadelphia
期間17/7/1917/7/21

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Efficient protocols for private database queries' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Saha, T. K., Mayank, & Koshiba, T. (2017). Efficient protocols for private database queries. : S. Zhu, & G. Livraga (版), Data and Applications Security and Privacy XXXI - 31st Annual IFIP WG 11.3 Conference, DBSec 2017, Proceedings (pp. 337-348). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10359 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-61176-1_19