PSImple

Aner Ben-Efraim, Olga Nissenbaum, Eran Omri, Anat Paskin-Cherniavsky

2022Proceedings of the 2022 ACM on Asia Conference on Computer and Communications Security29 citationsDOI

Abstract

Private set intersection (PSI) protocols allow a set of mutually distrustful parties, each holding a private set of items, to compute the intersection over all their sets, such that no other information is revealed. PSI has a wide variety of applications including online advertising (e.g., efficacy computation), security (e.g., botnet detection, intrusion detection), proximity testing (e.g., COVID-19 contact tracing), and more. Private set intersection is a rapidly developing area and there exist many highly efficient protocols. However, almost all of these protocols are for the case of two parties or for semi-honest security. In particular, despite the high interest in this problem, prior to our work there has been no concretely efficient, maliciously secure multiparty PSI protocol.

Topics & Concepts

Intersection (aeronautics)Computer scienceProtocol (science)Set (abstract data type)BotnetComputer securityOblivious transferVariety (cybernetics)Secure multi-party computationIntrusion detection systemCryptographic protocolTheoretical computer scienceComputationComputer networkCryptographyThe InternetAlgorithmWorld Wide WebProgramming languageArtificial intelligenceEngineeringAlternative medicinePathologyMedicineAerospace engineeringCryptography and Data SecurityPrivacy-Preserving Technologies in DataInternet Traffic Analysis and Secure E-voting