Outsourced Private Set Intersection Cardinality with Fully Homomorphic Encryption

Arisa Tajima, Hiroki Sato, Hayato Yamana

研究成果: Conference contribution

4 被引用数 (Scopus)

抄録

Cloud database services have attracted considerable interest with the increase in the amount of data to be analyzed. Delegating data management to cloud services, however, causes security and privacy issues because cloud services are not always trustable. In this study, we address the problem of answering join queries across outsourced private datasets while maintaining data confidentiality. We particularly consider a scenario in which two data owners each own a set of elements and a querier asks the cloud to perform join operations to obtain the size of the common elements in the two datasets. To process the join operations without revealing the contents of data to the cloud, we propose two protocols, a basic protocol and a querier-friendly protocol, which adopt a functionality of outsourced private set intersection cardinality (OPSI-CA) with fully homomorphic encryption (FHE) and bloom filters. The querier-friendly protocol achieves a reduction in communication and computation costs for the querier. Our experimental results show that it takes 436 s for the basic protocol and 298 s for the querier-friendly protocol to execute the join query on the two datasets with 100 elements each. The novelty of this study is that our protocols are the first approaches for outsourced join operations adopting FHE.

本文言語English
ホスト出版物のタイトルProceedings of 2018 6th International Conference on Multimedia Computing and Systems, ICMCS 2018
編集者Abdelaaziz El Hibaoui, Mohamed Essaaidi, Youssef Zaz
出版社IEEE Computer Society
ISBN(電子版)9781538662205
DOI
出版ステータスPublished - 2018 11 6
イベント6th International Conference on Multimedia Computing and Systems, ICMCS 2018 - Rabat, Morocco
継続期間: 2018 5 102018 5 12

出版物シリーズ

名前International Conference on Multimedia Computing and Systems -Proceedings
2018-May

Conference

Conference6th International Conference on Multimedia Computing and Systems, ICMCS 2018
CountryMorocco
CityRabat
Period18/5/1018/5/12

ASJC Scopus subject areas

  • Media Technology
  • Computer Science Applications
  • Computer Networks and Communications
  • Theoretical Computer Science

フィンガープリント 「Outsourced Private Set Intersection Cardinality with Fully Homomorphic Encryption」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル