English
Related papers

Related papers: Efficient Fuzzy Private Set Intersection from Secr…

200 papers

We study the problem of private set intersection (PSI). In this problem, there are two entities $E_i$, for $i=1, 2$, each storing a set $\mathcal{P}_i$, whose elements are picked from a finite field $\mathbb{F}_K$, on $N_i$ replicated and…

Information Theory · Computer Science 2020-12-01 Zhusheng Wang , Karim Banawan , Sennur Ulukus

Despite Federated Learning (FL) employing gradient aggregation at the server for distributed training to prevent the privacy leakage of raw data, private information can still be divulged through the analysis of uploaded gradients from…

Machine Learning · Computer Science 2025-05-09 Tianzhe Xiao , Yichen Li , Yu Zhou , Yining Qi , Yi Liu , Wei Wang , Haozhao Wang , Yi Wang , Ruixuan Li

Private set intersection (PSI) aims to allow users to find out the commonly shared items among the users without revealing other membership information. The most recently proposed approach to PSI in the database community was Prism, which…

Cryptography and Security · Computer Science 2023-03-14 Dongfang Zhao

We consider the setup of a constrained optimization problem with two agents $E_1$ and $E_2$ who jointly wish to learn the optimal solution set while keeping their feasible sets $\mathcal{P}_1$ and $\mathcal{P}_2$ private from each other.…

Information Theory · Computer Science 2023-12-05 Shreya Meel , Sennur Ulukus

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

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

Device-independent (DI) quantum secret sharing (QSS) can relax the security assumptions about the devices' internal workings and provide QSS the highest level of security in theory. The original DI QSS protocol proved its correctness and…

Quantum Physics · Physics 2024-10-11 Qi Zhang , Wei Zhong , Ming-Ming Du , Shu-Ting Shen , Xi-Yun Li , An-Lei Zhang , Lan Zhou , Yu-Bo Sheng

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

Currently most progresses on quantum secret sharing suffer from rate-distance bound, and thus the key rates are limited. In addition to the limited key rate, the technical difficulty and the corresponding cost together prevent large-scale…

Quantum Physics · Physics 2023-10-09 Chen-Long Li , Yao Fu , Wen-Bo Liu , Yuan-Mei Xie , Bing-Hong Li , Min-Gang Zhou , Hua-Lei Yin , Zeng-Bing Chen

In this paper, we study the receiver performance with physical layer security in a Poisson field of interferers. We compare the performance in two deployment scenarios: (i) the receiver is located at the corner of a quadrant, (ii) the…

Information Theory · Computer Science 2020-09-01 Konstantinos Koufos , Carl P. Dettmann

Privacy-preserving computational geometry is the research area on the intersection of the domains of secure multi-party computation (SMC) and computational geometry. As an important field, the privacy-preserving geometric intersection (PGI)…

Quantum Physics · Physics 2024-05-14 Wen-Jie Liu , Yong Xu , James C. N. Yang , Wen-Bin Yu , Lian-Hua Chi

Quantum secret sharing (QSS) plays a significant role in multiparty quantum communication and is a crucial component of future quantum multiparty computing networks. Therefore, it is highly valuable to develop a QSS protocol that offers…

Quantum Physics · Physics 2024-10-10 Yuan-Zhuo Wang , Xiao-Ran Sun , Xiao-Yu Cao , Hua-Lei Yin , Zeng-Bing Chen

Device-independent quantum secret sharing (DI QSS) relaxes security assumptions of experimental devices to provide the highest security level for QSS. Previous DI QSS protocols require to generate multi-partite entangled states and then…

Quantum Physics · Physics 2025-05-19 Qi Zhang , Cheng Zhang , Wei Zhong , Ming-Ming Du , Lan Zhou , Yu-Bo Sheng

The amount of data stored in data repositories increases every year. This makes it challenging to link records between different datasets across companies and even internally, while adhering to privacy regulations. Address or name changes,…

Cryptography and Security · Computer Science 2023-06-13 Allon Adir , Ehud Aharoni , Nir Drucker , Eyal Kushnir , Ramy Masalha , Michael Mirkin , Omri Soceanu

Federated Learning (FL) is a collaborative learning framework that enables edge devices to collaboratively learn a global model while keeping raw data locally. Although FL avoids leaking direct information from local datasets, sensitive…

Machine Learning · Computer Science 2023-12-12 Zhenxiao Zhang , Yuanxiong Guo , Yuguang Fang , Yanmin Gong

We provide an overview of PSI ("a Private data Sharing Interface"), a system we are developing to enable researchers in the social sciences and other fields to share and explore privacy-sensitive datasets with the strong privacy protections…

Cryptography and Security · Computer Science 2018-08-07 Marco Gaboardi , James Honaker , Gary King , Jack Murtagh , Kobbi Nissim , Jonathan Ullman , Salil Vadhan

Federated Learning marks a turning point in the implementation of decentralized machine learning (especially deep learning) for wireless devices by protecting users' privacy and safeguarding raw data from third-party access. It assigns the…

In this work, novel physical layer security (PLS) schemes are proposed for orthogonal frequency-division multiplexing (OFDM) to secure both data and pilots. The majority of previous studies focus on only securing the data without…

Signal Processing · Electrical Eng. & Systems 2021-10-25 Salah Eddine Zegrar , Haji M. Furqan , Huseyin Arslan

Source-independent quantum secret sharing (SI QSS), while essential for secure multiuser cryptographic operations in quantum networks, faces significant implementation challenges stemming from the inherent complexity of generating and…

Quantum Physics · Physics 2025-12-23 Yi-Ran Xiao , Hua-Lei Yin , Wen-Ji Hua , Xiao-Yu Cao , Zeng-Bing Chen

Participatory sensing is emerging as an innovative computing paradigm that targets the ubiquity of always-connected mobile phones and their sensing capabilities. In this context, a multitude of pioneering applications increasingly carry out…

Cryptography and Security · Computer Science 2013-08-14 Emiliano De Cristofaro , Claudio Soriente