O-PSI: delegated private set intersection on outsourced datasets

Aydin Abadi, Sortirios Terzis, Changyu Dong

Research output: Contribution to conferencePaper

23 Citations (Scopus)

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 OPSI, 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.

Conference

ConferenceInternational Conference on ICT Systems Security and Privacy Protection
Abbreviated titleIFIP SEC 2015
CountryGermany
CityHamburg
Period26/05/1528/05/15
Internet address

Fingerprint

Network protocols
Servers
Cloud computing
Data mining
Polynomials
Communication
Costs

Keywords

  • private set intersection
  • privacy-preserving data mining
  • outsource datasets

Cite this

Abadi, A., Terzis, S., & Dong, C. (2015). O-PSI: delegated private set intersection on outsourced datasets. 3-17. Paper presented at International Conference on ICT Systems Security and Privacy Protection, Hamburg, Germany. https://doi.org/10.1007/978-3-319-18467-8_1
Abadi, Aydin ; Terzis, Sortirios ; Dong, Changyu. / O-PSI : delegated private set intersection on outsourced datasets. Paper presented at International Conference on ICT Systems Security and Privacy Protection, Hamburg, Germany.15 p.
@conference{b1d2cab36c1b43fe9f8fd4f46b150037,
title = "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 OPSI, 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.",
keywords = "private set intersection, privacy-preserving data mining, outsource datasets",
author = "Aydin Abadi and Sortirios Terzis and Changyu Dong",
year = "2015",
month = "5",
day = "26",
doi = "10.1007/978-3-319-18467-8_1",
language = "English",
pages = "3--17",
note = "International Conference on ICT Systems Security and Privacy Protection, IFIP SEC 2015 ; Conference date: 26-05-2015 Through 28-05-2015",
url = "https://ifipsec.org/2015/",

}

Abadi, A, Terzis, S & Dong, C 2015, 'O-PSI: delegated private set intersection on outsourced datasets' Paper presented at International Conference on ICT Systems Security and Privacy Protection, Hamburg, Germany, 26/05/15 - 28/05/15, pp. 3-17. https://doi.org/10.1007/978-3-319-18467-8_1

O-PSI : delegated private set intersection on outsourced datasets. / Abadi, Aydin; Terzis, Sortirios; Dong, Changyu.

2015. 3-17 Paper presented at International Conference on ICT Systems Security and Privacy Protection, Hamburg, Germany.

Research output: Contribution to conferencePaper

TY - CONF

T1 - O-PSI

T2 - delegated private set intersection on outsourced datasets

AU - Abadi, Aydin

AU - Terzis, Sortirios

AU - Dong, Changyu

PY - 2015/5/26

Y1 - 2015/5/26

N2 - 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 OPSI, 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.

AB - 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 OPSI, 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.

KW - private set intersection

KW - privacy-preserving data mining

KW - outsource datasets

UR - https://ifipsec.org/2015/

U2 - 10.1007/978-3-319-18467-8_1

DO - 10.1007/978-3-319-18467-8_1

M3 - Paper

SP - 3

EP - 17

ER -

Abadi A, Terzis S, Dong C. O-PSI: delegated private set intersection on outsourced datasets. 2015. Paper presented at International Conference on ICT Systems Security and Privacy Protection, Hamburg, Germany. https://doi.org/10.1007/978-3-319-18467-8_1