Privacy Set Intersection (PSI) computation is a specific scenario in secure multi-party computing (MPC) applications. It not only has important theoretical significance but also has great practical usage. As people are more and more focusing on the privacy protection of user data, the research in this area is in line with the increasing desire to benefit from using personal information while maximizing its protection. This article first analyzes and compares 17 PSI protocol schemes based on secure MPC and full homomorphic encryption, including attack model, security model, performance test etc. The results show the EC-ROM/DE-ROM is currently the fastest cryptographic-based public secure PSI protocol. The article also made a comparative analysis with the latest SGX-based PSI protocol. The results show that the SGX-based PSI protocol independently proposed by Baidu Security Lab is 60 times faster than the fastest PSI protocol (EC-ROM and DE-ROM). Moreover, SGX PSI has many other advantages over traditional PSI in terms of security, flexibility and versatility. …


Baidu Security X-Lab

Security never sleeps

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store