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.
A scalable multi-party protocol for privacy-preserving equality test / M. Sepehri, S. Cimato, E. Damiani (LECTURE NOTES IN BUSINESS INFORMATION PROCESSING). - In: Advanced Information Systems Engineering Workshops / [a cura di] X. Franch, P. Soffer. - [s.l] : Springer, 2013. - ISBN 9783642384899. - pp. 466-477 (( Intervento presentato al 25. convegno International Conference on Advanced Information Systems Engineering (CAiSE) tenutosi a Valencia nel 2013.
A scalable multi-party protocol for privacy-preserving equality test
M. SepehriPrimo
;S. CimatoSecondo
;E. DamianiUltimo
2013
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.File | Dimensione | Formato | |
---|---|---|---|
Sepehri2013_Chapter_AScalableMulti-PartyProtocolFo.pdf
accesso aperto
Tipologia:
Publisher's version/PDF
Dimensione
325.55 kB
Formato
Adobe PDF
|
325.55 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.