English
Related papers

Related papers: Communication Efficient Multiparty Private Set Int…

200 papers

We investigate the problem of multi-party private set intersection (MP-PSI). In MP-PSI, there are $M$ parties, each storing a data set $\mathcal{p}_i$ over $N_i$ replicated and non-colluding databases, and we want to calculate the…

Information Theory · Computer Science 2020-08-18 Zhusheng Wang , Karim Banawan , Sennur Ulukus

Two parties with private data sets can find shared elements using a Private Set Intersection (PSI) protocol without revealing any information beyond the intersection. Circuit PSI protocols privately compute an arbitrary function of the…

We present a new circuit-based protocol for multi-party private set intersection (PSI) that allows m parties to compute the intersection of their datasets without revealing any additional information about the items outside the…

Cryptography and Security · Computer Science 2024-01-24 Jiuheng Su , Zhili Chen , Xiaomin Yang

Multi-Party Private Set Intersection (MP-PSI) with threshold enhances the flexibility of MP-PSI by disclosing elements present in at least $t$ participants' sets, rather than requiring elements to appear in all $n$ sets. In scenarios where…

Cryptography and Security · Computer Science 2026-01-01 Le Yang , Weijing You , Huiyang He , Kailiang Ji , Jingqiang Lin

Typical protocols in the multi-party private set operations (MPSO) setting enable m > 2 parties to perform certain secure computation on the intersection or union of their private sets, realizing a very limited range of MPSO…

Cryptography and Security · Computer Science 2025-04-30 Minglang Dong , Yu Chen , Cong Zhang , Yujie Bai , Yang Cao

We propose a novel protocol for computing a circuit which implements the multi-party private set intersection functionality (PSI). Circuit-based approach has advantages over using custom protocols to achieve this task, since many…

Cryptography and Security · Computer Science 2023-09-15 Jiuheng Su , Zhili Chen

Private set intersection (PSI) enables a sender holding a set $Q$ of size $m$ and a receiver holding a set $W$ of size $n$ to securely compute the intersection $Q \cap W$. Fuzzy PSI (FPSI) is a PSI variant where the receiver learns the…

Cryptography and Security · Computer Science 2026-04-17 Xinpeng Yang , Meng Hao , Chenkai Weng , Robert H. Deng , Yonggang Wen , Tianwei Zhang

In a Private section intersection (PSI) protocol, Alice and Bob compute the intersection of their respective sets without disclosing any element not in the intersection. PSI protocols have been extensively studied in the literature and are…

Cryptography and Security · Computer Science 2022-09-29 Florian Kerschbaum , Erik-Oliver Blass , Rasoul Akhavan Mahdavi

Private Set Intersection (PSI) is a widely used protocol that enables two parties to securely compute a function over the intersected part of their shared datasets and has been a significant research focus over the years. However, recent…

Cryptography and Security · Computer Science 2023-12-01 Bo Jiang , Jian Du , Qiang Yan

Private Set Intersection (PSI) is a vital cryptographic technique used for securely computing common data of different sets. In PSI protocols, often two parties hope to find their common set elements without needing to disclose their…

Cryptography and Security · Computer Science 2021-02-01 Alireza Kavousi , Javad Mohajeri , Mahmoud Salmasizadeh

One way to classify private set intersection (PSI) for secure 2-party computation is whether the intersection is (a) revealed to both parties or (b) hidden from both parties while only the computing function of the matched payload is…

Cryptography and Security · Computer Science 2022-08-30 Jian Du , Tianxi Ji , Jamie Cui , Lei Zhang , Yufei Lu , Pu Duan

Multi-party private set union (MPSU) protocol enables $m$ $(m > 2)$ parties, each holding a set, to collectively compute the union of their sets without revealing any additional information to other parties. There are two main categories of…

Cryptography and Security · Computer Science 2024-09-10 Minglang Dong , Yu Chen , Cong Zhang , Yujie Bai

Private Set Intersection (PSI) enables secure computation of set intersections while preserving participant privacy, standard PSI existing protocols remain vulnerable to data integrity attacks allowing malicious participants to extract…

Cryptography and Security · Computer Science 2025-10-01 Zixian Gong , Zhiyong Zheng , Zhe Hu , Kun Tian , Yi Zhang , Zhedanov Oleksiy , Fengxia Liu

Sharing and working on sensitive data in distributed settings from healthcare to finance is a major challenge due to security and privacy concerns. Secure multiparty computation (SMC) is a viable panacea for this, allowing distributed…

Cryptography and Security · Computer Science 2017-07-07 Abbas Acar , Z. Berkay Celik , Hidayet Aksu , A. Selcuk Uluagac , Patrick McDaniel

Secure multiparty computation (MPC) allows joint privacy-preserving computations on data of multiple parties. Although MPC has been studied substantially, building solutions that are practical in terms of computation and communication cost…

Networking and Internet Architecture · Computer Science 2010-02-16 Martin Burkhart , Mario Strasser , Dilip Many , Xenofontas Dimitropoulos

Multi-party computing (MPC) has been gaining popularity as a secure computing model over the past few years. However, prior works have demonstrated that MPC protocols still pay substantial performance penalties compared to plaintext,…

Cryptography and Security · Computer Science 2024-08-28 Yongqin Wang , Rachit Rajat , Murali Annavaram

Private Set Multi-Party Computations are protocols that allow parties to jointly and securely compute functions: apart from what is deducible from the output of the function, the input sets are kept private. Then, a Private Set Union (PSU),…

Cryptography and Security · Computer Science 2026-01-29 Jean-Guillaume Dumas , Aude Maignan , Luiza Soezima

Sensitive citizen data, such as social, medical, and fiscal data, is heavily fragmented across public bodies and the private domain. Mining the combined data sets allows for new insights that otherwise remain hidden. Examples are improved…

Cryptography and Security · Computer Science 2025-12-10 Kristof Verslype , Florian Kerschbaum , Cyprien Delpech de Saint Guilhem , Bart De Decker , Jorn Lapon

Secure multiparty computation (MPC) techniques enable multiple parties to compute joint functions over their private data without sharing that data with other parties, typically by employing powerful cryptographic protocols to protect…

Programming Languages · Computer Science 2024-03-11 Qianchuan Ye , Benjamin Delaware

Preservation of privacy has been a serious concern with the increasing use of IoT-assisted smart systems and their ubiquitous smart sensors. To solve the issue, the smart systems are being trained to depend more on aggregated data instead…

Cryptography and Security · Computer Science 2022-06-07 Himanshu Goyal , Sudipta Saha
‹ Prev 1 2 3 10 Next ›