A Scalable Multi-Party Protocol for Privacy-Preserving Equality Test

  • Maryam Sepehri
  • Stelvio Cimato
  • Ernesto Damiani
Conference paper

DOI: 10.1007/978-3-642-38490-5_42

Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 148)
Cite this paper as:
Sepehri M., Cimato S., Damiani E. (2013) A Scalable Multi-Party Protocol for Privacy-Preserving Equality Test. In: Franch X., Soffer P. (eds) Advanced Information Systems Engineering Workshops. CAiSE 2013. Lecture Notes in Business Information Processing, vol 148. Springer, Berlin, Heidelberg

Abstract

Multi-party computation (MPC) is attractive for data owners who are interested in collaborating to execute queries without sharing their data. Since data owners in MPC do not trust each other, finding a secure protocol for privacy-preserving query processing is a major requirement for real world applications. This paper deals with equality test query among data of multiple data owners without revealing anyone’s private data to others. In order to nicely scale with large size data, we show how communication and computation costs can be reduced via a bucketization technique. Our bucketization requires the use of a trusted third party (TTP) only at the beginning of the protocol execution. Experimental tests on horizontally distributed data show the effectiveness of our approach.

Keywords

secure multi-party computation equality test query privacy-preserving query processing and bucketization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Maryam Sepehri
    • 1
  • Stelvio Cimato
    • 1
  • Ernesto Damiani
    • 1
  1. 1.Dipartimento di InformaticaUniversità Degli Studi di MilanoCremaItaly

Personalised recommendations