Outsourced Private Set Intersection Cardinality with Fully Homomorphic Encryption

Arisa Tajima, Hiroki Sato, Hayato Yamana

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of 2018 6th International Conference on Multimedia Computing and Systems, ICMCS 2018
EditorsAbdelaaziz El Hibaoui, Mohamed Essaaidi, Youssef Zaz
PublisherIEEE Computer Society
ISBN (Electronic)9781538662205
DOIs
Publication statusPublished - 2018 Nov 6
Event6th International Conference on Multimedia Computing and Systems, ICMCS 2018 - Rabat, Morocco
Duration: 2018 May 102018 May 12

Publication series

NameInternational Conference on Multimedia Computing and Systems -Proceedings
Volume2018-May

Conference

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

Keywords

  • FHE
  • bloom filter
  • cloud computing
  • component
  • outsourced join queries
  • private set intersection

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Outsourced Private Set Intersection Cardinality with Fully Homomorphic Encryption'. Together they form a unique fingerprint.

Cite this