English
Related papers

Related papers: Combinatorial Privacy: Private Multi-Party Bitstre…

200 papers

The amount of personal data collected in our everyday interactions with connected devices offers great opportunities for innovative services fueled by machine learning, as well as raises serious concerns for the privacy of individuals. In…

Machine Learning · Computer Science 2018-03-28 Pierre Dellenbach , Aurélien Bellet , Jan Ramon

Reversible data hiding in encrypted images is an effective technology for data hiding and protecting image privacy. Although there are many high-capacity methods have been presented in recent year, most of them need a pre-processing phase…

Cryptography and Security · Computer Science 2021-12-21 Lin Chen , Jianzhu Lu , Junguang Huang , Huiping Hu , Jiali Peng

We present Poisson Binomial Mechanism Vertical Federated Learning (PBM-VFL), a communication-efficient Vertical Federated Learning algorithm with Differential Privacy guarantees. PBM-VFL combines Secure Multi-Party Computation with the…

Machine Learning · Computer Science 2025-07-17 Linh Tran , Timothy Castiglia , Stacy Patterson , Ana Milanova

A key operation in federated learning is the aggregation of gradient vectors generated by individual client nodes. We develop a method based on multiparty homomorphic encryption (MPHE) that enables the central node to compute this…

Cryptography and Security · Computer Science 2025-03-04 Erfan Hosseini , Shuangyi Chen , Ashish Khisti

We consider the problem of distributedly computing a general class of functions, referred to as gradient-type computation, while maintaining the privacy of the input dataset. Gradient-type computation evaluates the sum of some `partial…

Information Theory · Computer Science 2019-05-01 Qian Yu , A. Salman Avestimehr

Quantum networks can enhance both security and privacy conditions for multi-user communication, delegated computation, and distributed sensing tasks. An example quantum protocol is private parameter estimation (PPE) where only the aggregate…

Poisson subsampling is the default sampling scheme in differentially private machine learning, largely because its unstructured randomness yields tractable privacy amplification analyses. Yet this same randomness introduces substantial…

Machine Learning · Computer Science 2026-05-11 Andy Dong , Ayfer Özgür

Light clients are essential for scalable blockchain systems because they verify data availability without downloading full blocks. In data availability sampling based systems, sampled cells are retrieved from a peer-to-peer network and…

Cryptography and Security · Computer Science 2026-04-21 Rachit Anand Srivastava , Vikram Bhattacharjee , Will Arnold , Toufeeq Pasha

The shuffle model of differential privacy (DP) offers compelling privacy-utility trade-offs in decentralized settings (e.g., internet of things, mobile edge networks). Particularly, the multi-message shuffle model, where each user may…

Cryptography and Security · Computer Science 2024-12-31 Shaowei Wang , Hongqiao Chen , Sufen Zeng , Ruilin Yang , Hui Jiang , Peigen Ye , Kaiqi Yu , Rundong Mei , Shaozheng Huang , Wei Yang , Bangzhou Xin

We consider a cell-free hybrid massive multiple-input multiple-output (MIMO) system with $K$ users and $M$ access points (APs), each with $N_a$ antennas and $N_r< N_a$ radio frequency (RF) chains. When $K\ll M{N_a}$, efficient uplink…

Information Theory · Computer Science 2021-01-27 Jun Xu , Xiaodong Wang , Pengcheng Zhu , Xiaohu You

The shuffle model of differential privacy was proposed as a viable model for performing distributed differentially private computations. Informally, the model consists of an untrusted analyzer that receives messages sent by participating…

Cryptography and Security · Computer Science 2020-09-29 Amos Beimel , Iftach Haitner , Kobbi Nissim , Uri Stemmer

Secure linear aggregation is to linearly aggregate private inputs of different users with privacy protection. The server in a federated learning (FL) environment can fulfill any linear computation on private inputs of users through the…

Cryptography and Security · Computer Science 2021-11-23 Haibo Tian , Fangguo Zhang , Yunfeng Shao , Bingshuai Li

A quantum measurement, often referred to as positive operator-valued measurement (POVM), is a set of positive operators $P_j=P_j^\dag\geq 0$ summing to identity, $\sum_jP_j=\mathbb{1}$. This can be seen as a generalization of a probability…

Quantum Physics · Physics 2024-12-30 Albert Rico , Karol Życzkowski

This paper studies the problem of multi-agent computation under the differential privacy requirement of the agents' local datasets against eavesdroppers having node-to-node communications. We first propose for the network equipped with…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-06 Lei Wang , Yang Liu , Ian Manchester , Guodong Shi

Quantum homomorphic encryption (QHE) is an encryption method that allows quantum computation to be performed on one party's private data with the program provided by another party, without revealing much information about the data nor about…

Quantum Physics · Physics 2019-08-02 Li Yu

We propose a privacy-preserving billing protocol for local energy markets (PBP-LEM) that takes into account market participants' energy volume deviations from their bids. PBP-LEM enables a group of market entities to jointly compute…

Cryptography and Security · Computer Science 2024-09-18 Eman Alqahtani , Mustafa A. Mustafa

Distributed quantum computing is a promising computational paradigm for performing computations that are beyond the reach of individual quantum devices. Privacy in distributed quantum computing is critical for maintaining confidentiality…

This paper considers the single-server Private Linear Transformation (PLT) problem with individual privacy guarantees. In this problem, there is a user that wishes to obtain $L$ independent linear combinations of a $D$-subset of messages…

Information Theory · Computer Science 2021-06-11 Anoosheh Heidarzadeh , Nahid Esmati , Alex Sprintson

We consider training models on private data that are distributed across user devices. To ensure privacy, we add on-device noise and use secure aggregation so that only the noisy sum is revealed to the server. We present a comprehensive…

Machine Learning · Computer Science 2022-09-12 Peter Kairouz , Ziyu Liu , Thomas Steinke

This work studies formal utility and privacy guarantees for a simple multiplicative database transformation, where the data are compressed by a random linear or affine transformation, reducing the number of data records substantially, while…

Machine Learning · Statistics 2009-01-13 Shuheng Zhou , Katrina Ligett , Larry Wasserman