English
Related papers

Related papers: Samplable Anonymous Aggregation for Private Federa…

200 papers

For model privacy, local model parameters in federated learning shall be obfuscated before sent to the remote aggregator. This technique is referred to as \emph{secure aggregation}. However, secure aggregation makes model poisoning attacks…

Cryptography and Security · Computer Science 2024-04-26 Zhuosheng Zhang , Jiarui Li , Shucheng Yu , Christian Makaya

Secure aggregation protocols ensure the privacy of users' data in federated learning by preventing the disclosure of local gradients. Many existing protocols impose significant communication and computational burdens on participants and may…

Cryptography and Security · Computer Science 2024-11-12 Rouzbeh Behnia , Arman Riasi , Reza Ebrahimi , Sherman S. M. Chow , Balaji Padmanabhan , Thang Hoang

Many resource allocation problems can be formulated as an optimization problem whose constraints contain sensitive information about participating users. This paper concerns solving this kind of optimization problem in a distributed manner…

Optimization and Control · Mathematics 2016-11-17 Shuo Han , Ufuk Topcu , George J. Pappas

Federated learning has recently emerged as a paradigm promising the benefits of harnessing rich data from diverse sources to train high quality models, with the salient features that training datasets never leave local devices. Only model…

Cryptography and Security · Computer Science 2022-02-07 Yifeng Zheng , Shangqi Lai , Yi Liu , Xingliang Yuan , Xun Yi , Cong Wang

Data aggregation has been widely implemented as an infrastructure of data-driven systems. However, a centralized data aggregation model requires a set of strong trust assumptions to ensure security and privacy. In recent years,…

Software Engineering · Computer Science 2023-03-22 Yepeng Ding , Hiroyuki Sato , Maro G. Machizawa

The wide deployment of the generative pre-trained transformer (GPT) has raised privacy concerns for both clients and servers. While cryptographic primitives can be employed for secure GPT inference to protect the privacy of both parties,…

Cryptography and Security · Computer Science 2025-05-22 Zhengyi Li , Yue Guan , Kang Yang , Yu Feng , Ning Liu , Yu Yu , Jingwen Leng , Minyi Guo

Distributed machine learning systems require strong privacy guarantees, verifiable compliance, and scalable deployment across heterogeneous and multi-cloud environments. This work introduces a cloud-native privacy-preserving architecture…

We examine the combination of two directions in the field of privacy concerning computations over distributed private inputs - secure function evaluation (SFE) and differential privacy. While in both the goal is to privately evaluate some…

Cryptography and Security · Computer Science 2011-03-15 Amos Beimel , Kobbi Nissim , Eran Omri

The digital identity problem is a complex one in large part because it involves personal data, the algorithms which compute reputations on the data and the management of the identifiers that are linked to personal data. The reality of today…

Cryptography and Security · Computer Science 2019-06-11 Thomas Hardjono

Given a collection of vectors $x^{(1)},\dots,x^{(n)} \in \{0,1\}^d$, the selection problem asks to report the index of an "approximately largest" entry in $x=\sum_{j=1}^n x^{(j)}$. Selection abstracts a host of problems--in machine learning…

Cryptography and Security · Computer Science 2023-06-09 Ivan Damgård , Hannah Keller , Boel Nelson , Claudio Orlandi , Rasmus Pagh

Artificial intelligence is retracing the Internet's path from centralized provision to distributed creation. Initially, resource-intensive computation concentrates within institutions capable of training and serving large models.Eventually,…

Machine Learning · Computer Science 2025-11-27 Pius Onobhayedo , Paul Osemudiame Oamen

Threshold aggregation reporting systems promise a practical, privacy-preserving solution for developers to learn how their applications are used "\emph{in-the-wild}". Unfortunately, proposed systems to date prove impractical for wide scale…

Cryptography and Security · Computer Science 2022-09-08 Alex Davidson , Peter Snyder , E. B. Quirk , Joseph Genereux , Benjamin Livshits , Hamed Haddadi

We present a relational MPC framework for secure collaborative analytics on private data with no information leakage. Our work targets challenging use cases where data owners may not have private resources to participate in the computation,…

Databases · Computer Science 2022-02-04 John Liagouris , Vasiliki Kalavri , Muhammad Faisal , Mayank Varia

A centrally differentially private algorithm maps raw data to differentially private outputs. In contrast, a locally differentially private algorithm may only access data through public interaction with data holders, and this interaction…

Data Structures and Algorithms · Computer Science 2020-07-20 Kareem Amin , Matthew Joseph , Jieming Mao

Anonymity in networked communication is vital for many privacy-preserving tasks. Secure key distribution alone is insufficient for high-security communications, often knowing who transmits a message to whom and when must also be kept hidden…

Anonymity and privacy are two key properties of modern communication networks. In quantum networks, distributed quantum sensing has emerged as a powerful use case, with applications to clock synchronisation, detecting gravitational effects…

Quantum Physics · Physics 2025-12-10 Jarn de Jong , Santiago Scheiner , Naomi R. Solomons , Ziad Chaoui , Damian Markham , Anna Pappa

We study the classical problem of community recovery in stochastic block models with a fixed number of communities, with a twist: We seek algorithms that are stable with respect to node-wise changes in the graph structure, formally defined…

Statistics Theory · Mathematics 2026-05-18 Laurentiu Marchis , Ethan D'souza , Tomáš Flídr , Po-Ling Loh

Nonlinear aggregation is central to modern distributed systems, yet its privacy behavior is far less understood than that of linear aggregation. Unlike linear aggregation where mature mechanisms can often suppress information leakage,…

Signal Processing · Electrical Eng. & Systems 2026-01-21 Wenrui Yu , Jaron Skovsted Gundersen , Richard Heusdens , Qiongxiu Li

The shuffled (aka anonymous) model has recently generated significant interest as a candidate distributed privacy framework with trust assumptions better than the central model but with achievable errors smaller than the local model. We…

Cryptography and Security · Computer Science 2020-02-06 Badih Ghazi , Noah Golowich , Ravi Kumar , Pasin Manurangsi , Rasmus Pagh , Ameya Velingker

Recommender systems are an integral part of online platforms that recommend new content to users with similar interests. However, they demand a considerable amount of user activity data where, if the data is not adequately protected,…

Cryptography and Security · Computer Science 2024-06-03 Shibam Mukherjee , Roman Walch , Fredrik Meisingseth , Elisabeth Lex , Christian Rechberger