For information on re-use, please refer to the publisherвЂ™s terms and conditions. This version is the author accepted manuscript. 14 introduces a scheme which allows for finding common friends without disclosing noncommon friends. Nothing Refreshes Like a RePSI: Reactive Private Set IntersectionДЎ6th International Conference on Applied Cryptography and Network Security (ACNS 2018)ДЄn open access version is available from UCL Discovery The concept of private contact discovery, which the authors introduced in and now extend in this paper, is a novel general construct geared to preserve user privacy, not only in existing social network interactions, but also in any other application that could be based on the social proximity among users.

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. We can all assume our personal responsibility in a renewed fashion and with greater awareness abiding by the rules. Rahel De Cristofaro, Team Mediendienste, Telefonbuch. 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. Tsudik, Experimenting with fast private set intersection, in Trust and Trustworthy Computing, Springer, 2012, 55-73. Direktion Stab Personal und Finanzen Innovation und Kommunikation Open Science Services E-Media. We model PSI as a reactive functionality, whereby the output depends on previous instances, and use it to limit the effectiveness of oracle attacks. In a first step to address this problem, this paper presents and studies the concept of Reactive PSI (RePSI).

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. A common limitation of PSI is that a dishonest client can progressively learn the serverвЂ™s set by enumerating it over different executions. 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. Cerulli, A De Cristofaro, E Soriente, C (2018) Nothing Refreshes Like a RePSI: Reactive Private Set Intersection.

Private contact discovery de cristofaro