Outsourced private set union on multi- A ttribute datasets for search protocol using fully homomorphic encryption

Rumi Shakya, Yoshiko Yasumura, Suzuki Takuya, Yu Ishimaki, Hayato Yamana

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

Abstract

In the era of big data and cloud computing, outsourcing data storage to the cloud poses the risk of its abuse or leakage. Thus, we address the problem of delegating computation on outsourced private datasets while maintaining privacy. In this study, we consider a scenario involving two data owners outsourcing their datasets to a cloud service. The cloud performs a set union computation, after which the querier sends a query to obtain information from both datasets. We propose a protocol that uses fully homomorphic encryption (FHE) and Cartesian-join of Bloom filters (CBF) as proposed by Wang et al. The protocol obtains information on the existence of a particular set of elements without learning about the residing source. To the best of our knowledge, our protocol, by using the FHE and CBF matrix, is a novel approach to ensuring the security of outsourced set union operations.

Original languageEnglish
Title of host publication21st International Conference on Information Integration and Web-Based Applications and Services, iiWAS 2019 - Proceedings
EditorsMaria Indrawan-Santiago, Eric Pardede, Ivan Luiz Salvadori, Matthias Steinbauer, Ismail Khalil, Gabriele Anderst-Kotsis
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450371797
DOIs
Publication statusPublished - 2019 Dec 2
Event21st International Conference on Information Integration and Web-Based Applications and Services, iiWAS 2019 - Munich, Germany
Duration: 2019 Dec 22019 Dec 4

Publication series

NameACM International Conference Proceeding Series

Conference

Conference21st International Conference on Information Integration and Web-Based Applications and Services, iiWAS 2019
Country/TerritoryGermany
CityMunich
Period19/12/219/12/4

Keywords

  • Bloom filter
  • Cartesian-join of Bloom filter matrix
  • Outsourced private set union
  • Query processing

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Outsourced private set union on multi- A ttribute datasets for search protocol using fully homomorphic encryption'. Together they form a unique fingerprint.

Cite this