O-PSI: Delegated Private Set Intersection on Outsourced Datasets

Abstract : Private set intersection (PSI) has a wide range of applications such as privacy-preserving data mining. With the advent of cloud computing it is now desirable to take advantage of the storage and computation capabilities of the cloud to outsource datasets and delegate PSI computation. In this paper we design O-PSI, a protocol for delegated private set intersection on outsourced datasets based on a novel point-value polynomial representation. Our protocol allows multiple clients to independently prepare and upload their private datasets to a server, and then ask the server to calculate their intersection. The protocol ensures that intersections can only be calculated with the permission of all clients and that datasets and results remain completely confidential from the server. Once datasets are outsourced, the protocol supports an unlimited number of intersections with no need to download them or prepare them again for computation. Our protocol is efficient and has computation and communication costs linear to the cardinality of the datasets. We also provide a formal security analysis of the protocol.
Type de document :
Communication dans un congrès
Hannes Federrath; Dieter Gollmann. 30th IFIP International Information Security Conference (SEC), May 2015, Hamburg, Germany. IFIP Advances in Information and Communication Technology, AICT-455, pp.126-141, 2015, ICT Systems Security and Privacy Protection. 〈10.1007/978-3-319-18467-8_1〉
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01345092
Contributeur : Hal Ifip <>
Soumis le : mercredi 13 juillet 2016 - 10:49:06
Dernière modification le : mercredi 13 juillet 2016 - 16:39:11

Fichier

337885_1_En_1_Chapter.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Aydin Abadi, Sotirios Terzis, Changyu Dong. O-PSI: Delegated Private Set Intersection on Outsourced Datasets. Hannes Federrath; Dieter Gollmann. 30th IFIP International Information Security Conference (SEC), May 2015, Hamburg, Germany. IFIP Advances in Information and Communication Technology, AICT-455, pp.126-141, 2015, ICT Systems Security and Privacy Protection. 〈10.1007/978-3-319-18467-8_1〉. 〈hal-01345092〉

Partager

Métriques

Consultations de la notice

140

Téléchargements de fichiers

11