A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is
In this paper we focus on protocols for private set intersection (PSI), through which two parties, each holding a set of inputs drawn from a ground set, jointly compute the intersection of their sets. Ideally, no further information than which elements are actually shared is compromised to the other party, yet the input set sizes are often considered as admissible leakage. In the unconditional setting we evidence that PSI is impossible to realize and that unconditionally secure size-hiding PSIdoi:10.3934/amc.2017040 fatcat:whqm6keoubdgthnlqxxn7jzdxe