English
Related papers

Related papers: Optimal Rate Region for Multi-server Secure Aggreg…

200 papers

During Financial Cryptography 2012 Chan et al. presented a novel privacy-protection fault-tolerant data aggregation protocol. Comparing to previous work, their scheme guaranteed provable privacy of individuals and could work even if some…

Cryptography and Security · Computer Science 2016-06-01 Krzysztof Grining , Marek Klonowski , Piotr Syga

We study a multi-access variant of the popular coded caching framework, which consists of a central server with a catalog of $N$ files, $K$ caches with limited memory $M$, and $K$ users such that each user has access to $L$ consecutive…

Information Theory · Computer Science 2020-03-13 Kota Srinivas Reddy , Nikhil Karamchandani

A private information retrieval protocol (PIR) scheme under an arbitrary collusion pattern $\mathcal{P}$ enables a client to retrieve one message from a library of $K$ equal-sized messages duplicated in $N$ servers, while keeping the index…

Information Theory · Computer Science 2026-01-27 Guru S. Dornadula , Manikya Pant , Gowtham R. Kurri , Prasad Krishnan

In this paper, we propose a robust and adaptable secure precoding framework designed to encapsulate a intricate scenario where legitimate users have different information security: secure private or normal public information. Leveraging…

Information Theory · Computer Science 2024-12-30 Sangmin Lee , Seokjun Park , Jeonghun Park , Jinseok Choi

The principal mission of Multi-Source Multicast (MSM) is to disseminate all messages from all sources in a network to all destinations. MSM is utilized in numerous applications. In many of them, securing the messages disseminated is…

Information Theory · Computer Science 2021-04-06 Alejandro Cohen , Asaf Cohen , Muriel Medard , Omer Gurewitz

With the emergence of privacy leaks in federated learning, secure aggregation protocols that mainly adopt either homomorphic encryption or threshold secret sharing have been widely developed for federated learning to protect the privacy of…

Cryptography and Security · Computer Science 2024-06-03 Xue Yang , Zifeng Liu , Xiaohu Tang , Rongxing Lu , Bo Liu

We investigate the service-rate region (SRR) of distributed storage systems that employ linear codes. We focus on systems where each server stores one code symbol, and a user recovers a data symbol by accessing any of its recovery groups,…

Information Theory · Computer Science 2025-09-30 Hoang Ly , Emina Soljanin

In this paper, the sum-rate maximization problem is studied for wireless networks that use downlink rate splitting multiple access (RSMA). In the considered model, each base station (BS) divides the messages that must be transmitted to its…

Signal Processing · Electrical Eng. & Systems 2019-03-20 Zhaohui Yang , Mingzhe Chen , Walid Saad , Mohammad Shikh-Bahaei

The two biggest problems with wireless sensor networks are security and energy usage. In sensing devices, malicious nodes could be found in large numbers. The researchers have proposed several methods to find these rogue nodes. To prevent…

Cryptography and Security · Computer Science 2023-05-01 B. Murugeshwari , S. Aminta Sabatini , Lovelit Jose , S. Padmapriya

Authentication schemes are practised globally to verify the legitimacy of users and servers for the exchange of data in different facilities. Generally, the server verifies a user to provide resources for different purposes. But due to the…

Cryptography and Security · Computer Science 2020-04-22 Trupil Limbasiya , Sanjay K. Sahay

We consider the federated frequency estimation problem, where each user holds a private item $X_i$ from a size-$d$ domain and a server aims to estimate the empirical frequency (i.e., histogram) of $n$ items with $n \ll d$. Without any…

Information Theory · Computer Science 2022-11-21 Wei-Ning Chen , Ayfer Özgür , Graham Cormode , Akash Bharadwaj

Secure aggregation is a critical component in federated learning (FL), which enables the server to learn the aggregate model of the users without observing their local models. Conventionally, secure aggregation algorithms focus only on…

Machine Learning · Computer Science 2023-07-28 Jinhyun So , Ramy E. Ali , Basak Guler , Jiantao Jiao , Salman Avestimehr

In distributed systems, situations often arise where some nodes each holds a collection of tokens, and all nodes collectively need to determine whether all tokens are distinct. For example, if each token represents a logged-in user, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-21 Sirui Bai , Xinyu Fu , Xudong Wu , Penghui Yao , Chaodong Zheng

In this paper, we characterize the fundamental limits of a communication system with three users (i.e., three transmitters) and a single receiver where communication from two covert users must remain undetectable to an external warden. Our…

Information Theory · Computer Science 2024-04-23 Abdelaziz Bounhar , Mireille Sarkiss , Michèle Wigger

Driven by the rapid growth of Internet of Things applications, tremendous data need to be collected by sensors and uploaded to the servers for further process. As a promising solution, mobile crowd sensing enables controllable sensing and…

Information Theory · Computer Science 2022-02-28 Ziqin Zhou , Xiaoyang Li , Changsheng You , Kaibing Huang , Yi Gong

We consider the secure coded caching problem proposed by Ravindrakumar et. al where no user can obtain information about files other than the one requested. We first propose three new schemes for the three cases of cache size $M=1$, $N=2$…

Information Theory · Computer Science 2025-04-29 Han Fang , Nan Liu , Wei Kang

This paper investigates the secret key authentication capacity region. Specifically, the focus is on a model where a source must transmit information over an adversary controlled channel where the adversary, prior to the source's…

Information Theory · Computer Science 2020-01-07 Jake Perazzone , Eric Graves , Paul Yu , Rick Blum

We consider problems of two-user secret key generation through an intermediate relay. Each user observes correlated source sequences and communicates to the relay over rate-limited noiseless links. The relay processes and broadcasts…

Information Theory · Computer Science 2016-07-27 Kittipong Kittichokechai , Rafael F. Schaefer , Giuseppe Caire

We study the fundamental problem of index coding under an additional privacy constraint that requires each receiver to learn nothing more about the collection of messages beyond its demanded messages from the server and what is available to…

Information Theory · Computer Science 2020-06-02 Varun Narayanan , Jithin Ravi , Vivek K. Mishra , Bikash Kumar Dey , Nikhil Karamchandani , Vinod M. Prabhakaran

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