Modern society is increasingly dependent on, and fearful of, the availability of electronic information. There are numerous examples of situations where sensitive data must be - sometimes reluctantly - shared between two or more entities without mutual trust. As often happens, the research community has foreseen the need for mechanisms to enable limited (privacy-preserving) sharing of sensitive information and a number of effective solutions have been proposed. Among them, Private Set Intersection (PSI) techniques are particularly appealing for scenarios where two parties wish to compute an intersection of their respective sets of items without revealing to each other any other information. Thus far, "any other information" has been interpreted to mean any information about items not in the intersection. In this paper, we motivate the need for Private Set Intersection with a stronger privacy property of hiding the size of the set held by one of the two entities ("client"). We introduce the notion of Size-Hiding Private Set Intersection (SHI-PSI) and propose an efficient construction secure under the RSA assumption in the Random Oracle Model. We also show that input size-hiding is attainable at very low additional cost. © 2011 International Association for Cryptologic Research.

(If) size matters: Size-hiding private set intersection / Ateniese, Giuseppe; Emiliano De, Cristofaro; Gene, Tsudik. - 6571 LNCS:(2011), pp. 156-173. (Intervento presentato al convegno 14th International Conference on Practice and Theory in Public Key Cryptography, PKC 2011 tenutosi a Taormina nel 6 March 2011 through 9 March 2011) [10.1007/978-3-642-19379-8_10].

(If) size matters: Size-hiding private set intersection

ATENIESE, GIUSEPPE;
2011

Abstract

Modern society is increasingly dependent on, and fearful of, the availability of electronic information. There are numerous examples of situations where sensitive data must be - sometimes reluctantly - shared between two or more entities without mutual trust. As often happens, the research community has foreseen the need for mechanisms to enable limited (privacy-preserving) sharing of sensitive information and a number of effective solutions have been proposed. Among them, Private Set Intersection (PSI) techniques are particularly appealing for scenarios where two parties wish to compute an intersection of their respective sets of items without revealing to each other any other information. Thus far, "any other information" has been interpreted to mean any information about items not in the intersection. In this paper, we motivate the need for Private Set Intersection with a stronger privacy property of hiding the size of the set held by one of the two entities ("client"). We introduce the notion of Size-Hiding Private Set Intersection (SHI-PSI) and propose an efficient construction secure under the RSA assumption in the Random Oracle Model. We also show that input size-hiding is attainable at very low additional cost. © 2011 International Association for Cryptologic Research.
2011
14th International Conference on Practice and Theory in Public Key Cryptography, PKC 2011
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
(If) size matters: Size-hiding private set intersection / Ateniese, Giuseppe; Emiliano De, Cristofaro; Gene, Tsudik. - 6571 LNCS:(2011), pp. 156-173. (Intervento presentato al convegno 14th International Conference on Practice and Theory in Public Key Cryptography, PKC 2011 tenutosi a Taormina nel 6 March 2011 through 9 March 2011) [10.1007/978-3-642-19379-8_10].
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/431632
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 65
  • ???jsp.display-item.citation.isi??? ND
social impact