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
PublisherICST
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

NamePervasiveHealth: Pervasive Computing Technologies for Healthcare
ISSN (Print)2153-1633

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

  • Computer Networks and Communications
  • Information Systems
  • Computer Science Applications
  • Health Informatics

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