PSI from Ring-OLE
Wutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail Ostrovsky
2022Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security19 citationsDOI
Abstract
Private set intersection (PSI) is one of the most extensively studied instances of secure computation. PSI allows two parties to compute the intersection of their input sets without revealing anything else. Other useful variants include PSI-Payload, where the output includes payloads associated with members of the intersection, and PSI-Sum, where the output includes the sum of the payloads instead of individual ones.
Topics & Concepts
Intersection (aeronautics)Payload (computing)Set (abstract data type)Computer scienceRing (chemistry)ComputationTheoretical computer scienceDiscrete mathematicsAlgorithmMathematicsEngineeringComputer securityProgramming languageAerospace engineeringOrganic chemistryNetwork packetChemistryCryptography and Data SecurityComplexity and Algorithms in GraphsPrivacy-Preserving Technologies in Data