English
Related papers

Related papers: Privacy-preserving record linkage using local sens…

200 papers

We present a multi-language, cross-platform, open-source library for asymmetric private set intersection (PSI) and PSI-Cardinality (PSI-C). Our protocol combines traditional DDH-based PSI and PSI-C protocols with compression based on Bloom…

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

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

Record linkage seeks to merge databases and to remove duplicates when unique identifiers are not available. Most approaches use blocking techniques to reduce the computational complexity associated with record linkage. We review traditional…

Databases · Computer Science 2014-07-14 Rebecca C. Steorts , Samuel L. Ventura , Mauricio Sadinle , Stephen E. Fienberg

A \emph{private proximity retrieval} (\emph{PPR}) scheme is a protocol which allows a user to retrieve the identities of all records in a database that are within some distance $r$ from the user's record $x$. The user's \emph{privacy} at…

Information Theory · Computer Science 2019-08-09 Yiwei Zhang , Eitan Yaakobi , Tuvi Etzion

The widespread adoption of Artificial Intelligence (AI) has been driven by significant advances in intelligent system research. However, this progress has raised concerns about data privacy, leading to a growing awareness of the need for…

Machine Learning · Computer Science 2025-05-06 Md. Tanzib Hosain , Asif Zaman , Md. Shahriar Sajid , Shadman Sakeeb Khan , Shanjida Akter

With the generation of personal and medical data at several locations, medical data science faces unique challenges when working on distributed datasets. Growing data protection requirements in recent years drastically limit the use of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-13 Maximilian Jugl , Sascha Welten , Yongli Mou , Yeliz Ucer Yediel , Oya Deniz Beyan , Ulrich Sax , Toralf Kirsten

Differential privacy is a promising formal approach to data privacy, which provides a quantitative bound on the privacy cost of an algorithm that operates on sensitive information. Several tools have been developed for the formal…

Logic in Computer Science · Computer Science 2018-03-16 Gilles Barthe , Noémie Fong , Marco Gaboardi , Benjamin Grégoire , Justin Hsu , Pierre-Yves Strub

With the widespread adoption of medical informatics, a wealth of valuable personal health records (PHR) has been generated. Concurrently, blockchain technology has enhanced the security of medical institutions. However, these institutions…

Cryptography and Security · Computer Science 2024-10-14 Yongyang Lv , Xiaohong Li , Yingwenbo Wang , Kui Chen , Zhe Hou , Ruitao Feng

Several contact tracing solutions have been proposed and implemented all around the globe to combat the spread of COVID-19 pandemic. But, most of these solutions endanger the privacy rights of the individuals and hinder their widespread…

Cryptography and Security · Computer Science 2020-08-18 Priyanka Singh , Abhishek Singh , Gabriel Cojocaru , Praneeth Vepakomma , Ramesh Raskar

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

Enforcement of privacy regulation is essential for collaborative data analytics. In this work, we address a scenario in which two companies expect to securely join their datasets with respect to their common customers to maximize data…

Cryptography and Security · Computer Science 2024-10-08 Jiabo Wang , Elmo Xuyun Huang , Pu Duan , Huaxiong Wang , Kwok-Yan Lam

There has been a growing interest in Internet user privacy, demonstrated by the popularity of privacy-preserving products such as Telegram and Brave, and the widespread adoption of HTTPS. The Domain Name System (DNS) is a key component of…

Networking and Internet Architecture · Computer Science 2025-07-29 Yunming Xiao , Peizhi Liu , Ruijie Yu , Chenkai Weng , Matteo Varvello , Aleksandar Kuzmanovic

Multi-party learning is an indispensable technique for improving the learning performance via integrating data from multiple parties. Unfortunately, directly integrating multi-party data would not meet the privacy preserving requirements.…

Cryptography and Security · Computer Science 2022-06-23 Xiao-Kai Cao , Chang-Dong Wang , Jian-Huang Lai , Qiong Huang , C. L. Philip Chen

Advanced adversarial attacks such as membership inference and model memorization can make federated learning (FL) vulnerable and potentially leak sensitive private data. Local differentially private (LDP) approaches are gaining more…

Cryptography and Security · Computer Science 2022-08-04 M. A. P. Chamikara , Dongxi Liu , Seyit Camtepe , Surya Nepal , Marthie Grobler , Peter Bertok , Ibrahim Khalil

The question of how government agencies can acquire actionable, useful information about legitimate but unknown targets without intruding upon the electronic activity of innocent parties is extremely important. We address this question by…

Cryptography and Security · Computer Science 2016-07-14 Aaron Segal , Joan Feigenbaum , Bryan Ford

Differential privacy is a promising privacy-preserving paradigm for statistical query processing over sensitive data. It works by injecting random noise into each query result, such that it is provably hard for the adversary to infer the…

Databases · Computer Science 2015-02-27 Ganzhao Yuan , Zhenjie Zhang , Marianne Winslett , Xiaokui Xiao , Yin Yang , Zhifeng Hao

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

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

Modern manufacturing value chains require intelligent orchestration of processes across company borders in order to maximize profits while fostering social and environmental sustainability. However, the implementation of integrated,…

Machine Learning · Statistics 2024-01-29 Du Nguyen Duy , Ramin Nikzad-Langerodi