IEEE Transactions on Services Computing · 2024 · 15 citations · 15 references
ComputingCloud ComputingComputer ScienceCloud SecurityCryptographySecurity ArchitectureCryptographic Protocol DesignPrivacy-preserving ProtocolsSecure Multi-party ComputationDelegated ComputationPrivacy-preserving ComputationPrivate Set IntersectionSecure Multiparty ComputationSemi-honest SecuritySensitive Information LeakageSensitive Information ProtectionSymmetric-key Encryption
Multiparty private set intersection (PSI) allows several parties, each holding a set of elements, to jointly compute the intersection without leaking any additional information. With the development of cloud computing, delegating the computation to an untrsuted cloud server is becoming a major problem, where the untrusted cloud server may try to get some sensitive information from clients' private information. However, it is complex to build an efficient and reliable scheme to protect user privacy. In order to overcome this problem, we propose DMPSI, an efficient delegated PSI (with cardinality) protocol in a multiparty setting. DMPSI avoids using heavy cryptographic primitives (mainly rely on symmetric-key encryption) to achieve better performance. In addition, both PSI and PSI with the cardinality of DMPSI are secure against semi-honest adversaries and allow any number of colluding clients (at least one honest client). We do experiments to compare the proposed DMPSI with some state-of-the-art works to evaluate overall performance. In addition, we also compare the proposed Oks-PRF with some state-of-the-art multi-point OPRF to highlight our efficiency. The experimental results show that proposed both Oks-PRF and DMPSI(-CA) has better performance and is scalable in the number of clients and the set size.
15
Protocols for secure computations
Andrew Chi-Chih Yao · 1982 · 3K citations
How to Exchange Secrets with Oblivious Transfer
Michael O. Rabin · IACR Cryptology ePrint Archive · 1981 · 784 citations
Efficient Batched Oblivious PRF with Applications to Private Set Intersection
Vladimir Kolesnikov, Ranjit Kumaresan, Mike Rosulek et al. · 2016 · 355 citations · Full text
Fast Private Set Intersection from Homomorphic Encryption
Hao Chen, Kim Laine, Peter Rindal · 2017 · 337 citations