English
Related papers

Related papers: Anonymous Gossiping

200 papers

We study a protocol for distributed computation called shuffled check-in, which achieves strong privacy guarantees without requiring any further trust assumptions beyond a trusted shuffler. Unlike most existing work, shuffled check-in…

Machine Learning · Computer Science 2023-07-06 Seng Pei Liew , Satoshi Hasegawa , Tsubasa Takahashi

Anonymity networks allow messaging with metadata privacy, providing better privacy than popular encrypted messaging applications. However, contacting a user on an anonymity network currently requires knowing their public key or similar…

Cryptography and Security · Computer Science 2023-11-21 Ceren Kocaoğullar , Daniel Hugenroth , Martin Kleppmann , Alastair R. Beresford

With the increasing use of online services, the protection of the privacy of users becomes more and more important. This is particularly critical as authentication and authorization as realized on the Internet nowadays, typically relies on…

Cryptography and Security · Computer Science 2025-03-05 Daniel Slamanig

Distributed computing enables scalable machine learning by distributing tasks across multiple nodes, but ensuring privacy in such systems remains a challenge. This paper introduces a novel private coded distributed computing model that…

Information Theory · Computer Science 2026-01-13 Shanuja Sasi , Onur Günlü

Average consensus is extensively used in distributed networks for computation and control, where all the agents constantly communicate with each other and update their states in order to reach an agreement. Under a general average consensus…

Systems and Control · Electrical Eng. & Systems 2021-06-17 Xiaomeng Chen , Lingying Huang , Kemi Ding , Subhrakanti Dey , Ling Shi

We study randomized gossip-based processes in dynamic networks that are motivated by discovery processes in large-scale distributed networks like peer-to-peer or social networks. A well-studied problem in peer-to-peer networks is the…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-10 Bernhard Haeupler , Gopal Pandurangan , David Peleg , Rajmohan Rajaraman , Zhifeng Sun

In the era of big data, anonymity is recognized as an important attribute in privacy-preserving communications. The existing anonymous authentication and routing are applied at higher layers of networks, ignoring physical layer (PHY) also…

Information Theory · Computer Science 2020-10-20 Zhongxiang Wei , Fan Liu , Christos Masouros , H. Vincent Poor

The distributed nature of local differential privacy (LDP) invites data poisoning attacks and poses unforeseen threats to the underlying LDP-supported applications. In this paper, we propose a comprehensive mitigation framework for popular…

Cryptography and Security · Computer Science 2025-06-18 Xiaolin Li , Ninghui Li , Boyang Wang , Wenhai Sun

The gossip problem, in which information (known as secrets) must be shared among a certain number of agents using the minimum number of calls, is of interest in the conception of communication networks and protocols. We extend the gossip…

Artificial Intelligence · Computer Science 2016-06-15 Martin C. Cooper , Andreas Herzig , Faustine Maffre , Frédéric Maris , Pierre Régnier

Camouflaging data by generating fake information is a well-known obfuscation technique for protecting data privacy. In this paper, we focus on a very sensitive and increasingly exposed type of data: location data. There are two main…

Cryptography and Security · Computer Science 2015-05-29 Vincent Bindschaedler , Reza Shokri

Empirical auditing has emerged as a means of catching some of the flaws in the implementation of privacy-preserving algorithms. Existing auditing mechanisms, however, are either computationally inefficient requiring multiple runs of the…

Machine Learning · Computer Science 2024-10-30 Saeed Mahloujifar , Luca Melis , Kamalika Chaudhuri

In this paper, we study the fundamental problem of gossip in the mobile telephone model: a recently introduced variation of the classical telephone model modified to better describe the local peer-to-peer communication services implemented…

Data Structures and Algorithms · Computer Science 2017-05-29 Calvin Newport

In an onion routing protocol, messages travel through several intermediaries before arriving at their destinations, they are wrapped in layers of encryption (hence they are called "onions"). The goal is to make it hard to establish who sent…

Cryptography and Security · Computer Science 2021-07-30 Megumi Ando , Anna Lysyanskaya , Eli Upfal

The ability to preserve user privacy and anonymity is important. One of the safest ways to maintain privacy is to avoid storing personally identifiable information (PII), which poses a challenge for maintaining useful user statistics.…

Cryptography and Security · Computer Science 2019-10-17 Lu Yu , Oluwakemi Hambolu , Yu Fu , Jon Oakley , Richard R. Brooks

In this paper, we present a general multiparty modeling paradigm with Privacy Preserving Principal Component Analysis (PPPCA) for horizontally partitioned data. PPPCA can accomplish multiparty cooperative execution of PCA under the premise…

Cryptography and Security · Computer Science 2020-03-13 Yingting Liu , Chaochao Chen , Longfei Zheng , Li Wang , Jun Zhou , Guiquan Liu , Shuang Yang

Techniques based on randomized response enable the collection of potentially sensitive data from clients in a privacy-preserving manner with strong local differential privacy guarantees. One of the latest such technologies, RAPPOR, allows…

Cryptography and Security · Computer Science 2016-08-08 Giulia Fanti , Vasyl Pihur , Úlfar Erlingsson

This chapter is meant to be part of the book "Differential Privacy for Artificial Intelligence Applications." We give an introduction to the most important property of differential privacy -- composition: running multiple independent…

Cryptography and Security · Computer Science 2022-10-27 Thomas Steinke

To date publish of a giant social network jointly from different parties is an easier collaborative approach. Agencies and researchers who collect such social network data often have a compelling interest in allowing others to analyze the…

Computers and Society · Computer Science 2010-07-05 Ajay Prasad , G. K. Panda , A. Mitra , Arjun Singh , Deepak Gour

With the increasing applications of language models, it has become crucial to protect these models from leaking private information. Previous work has attempted to tackle this challenge by training RNN-based language models with…

Computation and Language · Computer Science 2022-07-19 Weiyan Shi , Aiqi Cui , Evan Li , Ruoxi Jia , Zhou Yu

This paper investigates the privacy-preserving distributed Nash equilibrium seeking problem for aggregative games. A novel differential privacy mechanism is designed by incorporating stochastic event-triggering with stochastic quantization,…

Optimization and Control · Mathematics 2026-05-27 Qingtan Meng , Qian Ma
‹ Prev 1 4 5 6 7 8 10 Next ›