UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Nothing Refreshes Like a RePSI: Reactive Private Set Intersection

Cerulli, A; De Cristofaro, E; Soriente, C; (2018) Nothing Refreshes Like a RePSI: Reactive Private Set Intersection. In: Preneel, B and Vercauteren, F, (eds.) Applied Cryptography and Network Security. (pp. pp. 280-300). Springer: Cham, Switzerland. Green open access

[img]
Preview
Text
paper.pdf - Accepted version

Download (407kB) | Preview

Abstract

Private Set Intersection (PSI) is a popular cryptographic primitive that allows two parties, a client and a server, to compute the intersection of their private sets, so that the client only receives the output of the computation, while the server learns nothing besides the size of the client’s set. A common limitation of PSI is that a dishonest client can progressively learn the server’s set by enumerating it over different executions. Although these “oracle attacks” do not formally violate security according to traditional secure computation definitions, in practice, they often hamper real-life deployment of PSI instantiations, especially if the server’s set does not change much over multiple interactions. In a first step to address this problem, this paper presents and studies the concept of Reactive PSI (RePSI). We model PSI as a reactive functionality, whereby the output depends on previous instances, and use it to limit the effectiveness of oracle attacks. We introduce a general security model for RePSI in the (augmented) semi-honest model and a construction which enables the server to control how many inputs have been used by the client across several executions. In the process, we also present the first practical construction of a Size-Hiding PSI (SHI-PSI) protocol in the standard model, which may be of independent interest.

Type: Proceedings paper
Title: Nothing Refreshes Like a RePSI: Reactive Private Set Intersection
Event: 16th International Conference on Applied Cryptography and Network Security (ACNS 2018)
Location: Leuven, Belgium
Dates: 02 July 2018 - 04 July 2018
Open access status: An open access version is available from UCL Discovery
DOI: 10.1007/978-3-319-93387-0_15
Publisher version: https://doi.org/10.1007/978-3-319-93387-0_15
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10046872
Downloads since deposit
73Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item