English
Related papers

Related papers: Practical Traceable Over-Threshold Multi-Party Pri…

200 papers

Multiparty private set intersection (MPSI) allows multiple participants to compute the intersection of their locally owned data sets without revealing them. MPSI protocols can be categorized based on the network topology of nodes, with the…

Cryptography and Security · Computer Science 2025-06-03 Xinyu Feng , Yukun Wang , Cong Li , Wu Xin , Ming Yao , Dian Zhang , Wanwan Wang , Hao He

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

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

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

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…

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

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

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

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

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

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

An important function of collaborative network intrusion detection is to analyze the network logs of the collaborators for joint IP addresses. However, sharing IP addresses in plain is sensitive and may be even subject to privacy…

Cryptography and Security · Computer Science 2025-10-15 Onur Eren Arpaci , Raouf Boutaba , Florian Kerschbaum

Private set intersection (PSI) allows two mutually untrusting parties to compute an intersection of their sets, without revealing information about items that are not in the intersection. This work introduces a PSI variant called…

Cryptography and Security · Computer Science 2022-07-20 Anrin Chakraborti , Giulia Fanti , Michael K. Reiter

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 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

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

In Private Set Intersection protocols (PSIs), a non-empty result always reveals something about the private input sets of the parties. Moreover, in various variants of PSI, not all parties necessarily receive or are interested in the…

Cryptography and Security · Computer Science 2024-04-29 Aydin Abadi

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

In modern distributed computing applications, such as federated learning and AIoT systems, protecting privacy is crucial to prevent adversarial parties from colluding to steal others' private information. However, guaranteeing the utility…

Cryptography and Security · Computer Science 2023-06-01 Jiandong Liu , Lan Zhang , Chaojie Lv , Ting Yu , Nikolaos M. Freris , Xiang-Yang Li

Private Set Intersection (PSI) is usually implemented as a sequence of encryption rounds between pairs of users, whereas the present work implements PSI in a simpler fashion: each set only needs to be encrypted once, after which each pair…

Cryptography and Security · Computer Science 2014-05-22 Nicholas Kersting
‹ Prev 1 2 3 10 Next ›