Practical Over-Threshold Multi-Party Private Set Intersection
Rasoul Akhavan Mahdavi, Thomas Humphries, Bailey Kacsmar, Simeon Krastnikov, Nils Lukas, John A. Premkumar, Masoumeh Shafieinejad, Simon Oya, Florian Kerschbaum, Erik-Oliver Blaß
Abstract
Over-Threshold Multi-Party Private Set Intersection (OT-MP-PSI) is the problem where several parties, each holding a set of elements, want to know which elements appear in at least t sets, for a certain threshold t, without revealing any information about elements that do not meet this threshold. This problem has many practical applications, but current solutions require a number of expensive operations exponential in t and thus are impractical.
Topics & Concepts
Intersection (aeronautics)Set (abstract data type)Computer scienceExponential functionTheoretical computer scienceMathematicsEngineeringTransport engineeringProgramming languageMathematical analysisCryptography and Data SecurityComplexity and Algorithms in GraphsPrivacy-Preserving Technologies in Data