English
Related papers

Related papers: Accountable Private Set Cardinality for Distribute…

200 papers

Differential privacy is a promising framework for addressing the privacy concerns in sharing sensitive datasets for others to analyze. However differential privacy is a highly technical area and current deployments often require experts to…

Human-Computer Interaction · Computer Science 2018-09-13 Jack Murtagh , Kathryn Taylor , George Kellaris , Salil Vadhan

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

Principal component analysis (PCA) is an essential algorithm for dimensionality reduction in many data science domains. We address the problem of performing a federated PCA on private data distributed among multiple data providers while…

For population studies or for the training of complex machine learning models, it is often required to gather data from different actors. In these applications, summation is an important primitive: for computing means, counts or mini-batch…

Cryptography and Security · Computer Science 2023-06-21 Valentin Hartmann , Robert West

This paper presents a perfectly secure matrix multiplication (PSMM) protocol for multiparty computation (MPC) of $\mathrm{A}^{\top}\mathrm{B}$ over finite fields. The proposed scheme guarantees correctness and information-theoretic privacy…

Information Theory · Computer Science 2026-01-16 Zixuan He , Mohammad Reza Deylam Salehi , Derya Malak , Photios A. Stavrou

The architectures of deployed anonymity systems such as Tor suffer from two key problems that limit user's trust in these systems. First, paths for anonymous communication are built without considering trust relationships between users and…

Cryptography and Security · Computer Science 2012-09-03 Prateek Mittal , Matthew Wright , Nikita Borisov

The saturating counter is the basic module of the dynamic branch predictor, which involves the core technique to improve instruction level parallelism performance in modern processors. However, most studies focus on the performance…

Cryptography and Security · Computer Science 2022-06-02 Depeng Liu , Lutan Zhao , Pengfei Yang , Bow-Yaw Wang , Rui Hou , Lijun Zhang , Naijun Zhan

Distributed implementations of access control abound in distributed storage protocols. While such implementations are often accompanied by informal justifications of their correctness, our formal analysis reveals that their correctness can…

Cryptography and Security · Computer Science 2008-06-02 Avik Chaudhuri

Reproduction numbers are widely used for the estimation and prediction of epidemic spreading processes over networks. However, conventional reproduction numbers of an overall network do not indicate where an epidemic is spreading.…

Systems and Control · Electrical Eng. & Systems 2025-06-23 Bo Chen , Baike She , Calvin Hawkins , Philip E. Paré , Matthew T. Hale

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…

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

With the increased use of Internet, governments and large companies store and share massive amounts of personal data in such a way that leaves no space for transparency. When a user needs to achieve a simple task like applying for college…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-31 Sinica Alboaie , Doina Cosovan

This paper proposes a system, entitled Concealer that allows sharing time-varying spatial data (e.g., as produced by sensors) in encrypted form to an untrusted third-party service provider to provide location-based applications (involving…

Cryptography and Security · Computer Science 2021-02-11 Peeyush Gupta , Sharad Mehrotra , Shantanu Sharma , Nalini Venkatasubramanian , Guoxi Wang

Differentially private triangle counting in graphs is essential for analyzing connection patterns and calculating clustering coefficients while protecting sensitive individual information. Previous works have relied on either central or…

Cryptography and Security · Computer Science 2023-12-21 Shang Liu , Yang Cao , Takao Murakami , Jinfei Liu , Masatoshi Yoshikawa

The security of private communication is increasingly at risk due to widespread surveillance. Steganography, a technique for embedding secret messages within innocuous carriers, enables covert communication over monitored channels. Provably…

Cryptography and Security · Computer Science 2026-02-16 Kaiyi Pang , Minhao Bai

Federated analytics seeks to compute accurate statistics from data distributed across users' devices while providing a suitable privacy guarantee and being practically feasible to implement and scale. In this paper, we show how a strong…

Cryptography and Security · Computer Science 2022-03-10 Akash Bharadwaj , Graham Cormode

In this chapter, we will explore the cloud-outsourced privacy-preserving computation of a controller on encrypted measurements from a (possibly distributed) system, taking into account the challenges introduced by the dynamical nature of…

Systems and Control · Electrical Eng. & Systems 2019-06-25 Andreea B. Alexandru , George J. Pappas

Modern grids have adopted advanced metering infrastructure (AMI) to facilitate bidirectional communication between smart meters and control centers. This enables smart meters to report consumption values at predefined intervals to utility…

Cryptography and Security · Computer Science 2025-08-21 Farid Zaredar , Morteza Amini

Conformal prediction (CP) has attracted broad attention as a simple and flexible framework for uncertainty quantification through prediction sets. In this work, we study how to deploy CP under differential privacy (DP) in a statistically…

Machine Learning · Statistics 2026-04-21 Jiamei Wu , Ce Zhang , Zhipeng Cai , Jingsen Kong , Bei Jiang , Linglong Kong , Lingchen Kong

Decentralized learning (DL) faces increased vulnerability to privacy breaches due to sophisticated attacks on machine learning (ML) models. Secure aggregation is a computationally efficient cryptographic technique that enables multiple…

Machine Learning · Computer Science 2024-05-15 Sayan Biswas , Anne-Marie Kermarrec , Rafael Pires , Rishi Sharma , Milos Vujasinovic