English
Related papers

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

200 papers

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 Eric Graves , Jake Perazzone , Paul Yu , Rick Blum

Large-scale decentralized learning frameworks such as federated learning (FL), require both communication efficiency and strong data security, motivating the study of secure aggregation (SA). While information-theoretic SA is well…

Information Theory · Computer Science 2026-01-28 Xiang Zhang , Zhou Li , Han Yu , Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

Secure Aggregation protocols allow a collection of mutually distrust parties, each holding a private value, to collaboratively compute the sum of those values without revealing the values themselves. We consider training a deep neural…

Cryptography and Security · Computer Science 2016-11-16 Keith Bonawitz , Vladimir Ivanov , Ben Kreuter , Antonio Marcedone , H. Brendan McMahan , Sarvar Patel , Daniel Ramage , Aaron Segal , Karn Seth

Computationally efficient matrix multiplication is a fundamental requirement in various fields, including and particularly in data analytics. To do so, the computation task of a large-scale matrix multiplication is typically outsourced to…

Information Theory · Computer Science 2018-11-01 Jaber Kakar , Seyedhamed Ebadifar , Aydin Sezgin

A unified graphical approach to random coding for any memoryless, single-hop, K-user channel with or without common information is defined through two steps. The first step is user virtualization: each user is divided into multiple virtual…

Information Theory · Computer Science 2016-06-21 Stefano Rini , Andrea Goldsmith

This paper investigates secure storage codes over graphs, where multiple independent source symbols are encoded and stored at graph nodes subject to edge-wise correctness and security constraints. For each edge, a specified subset of source…

Information Theory · Computer Science 2026-01-13 Zhou Li

We study common randomness generation problems where $n$ players aim to generate same sequences of random coin flips where some subsets of the players share an independent common coin which can be tossed multiple times, and there is a…

Information Theory · Computer Science 2023-12-08 Yanjun Han , Kedar Tatwawadi , Gowtham R. Kurri , Zhengqing Zhou , Vinod M. Prabhakaran , Tsachy Weissman

We reinvestigate the general distributed secure source coding based on the common key cryptosystem proposed by Oohama and Santoso (ITW 2021). They proposed a framework of distributed source encryption and derived the necessary and…

Information Theory · Computer Science 2026-02-13 Yasutada Oohama , Bagus Santoso

A new channel coding approach was proposed in [1] for random multiple access communication over the discrete-time memoryless channel. The coding approach allows users to choose their communication rates independently without sharing the…

Information Theory · Computer Science 2016-11-15 Zheng Wang , Jie Luo

We study common randomness where two parties have access to i.i.d. samples from a known random source, and wish to generate a shared random key using limited (or no) communication with the largest possible probability of agreement. This…

Computational Complexity · Computer Science 2017-07-26 Badih Ghazi , T. S. Jayram

This paper applies Information Theoretic analysis to packet-based random multiple access communication systems. A new channel coding approach is proposed for coding within each data packet with built-in support for bursty traffic…

Information Theory · Computer Science 2016-11-17 Jie Luo , Anthony Ephremides

Due to resource restricted sensor nodes, it is important to minimize the amount of data transmission among sensor networks. To reduce the amount of sending data, an aggregation approach can be applied along the path from sensors to the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-23 Jacques M. Bahi , Christophe Guyeux , Abdallah Makhoul

Commonly considered user association frameworks in millimeter-wave communications are based on the sum rate maximization, and they essentially neglect user specific rate and service requirements. Furthermore, new features of millimeter-wave…

Information Theory · Computer Science 2019-05-14 Veljko Boljanovic , Forough Yaghoubi , Danijela Cabric

This paper considers a two-hop network architecture known as a combination network, where a layer of relay nodes connects a server to a set of end users. In particular, a new model is investigated where the intermediate relays employ caches…

Information Theory · Computer Science 2017-12-14 Ahmed A. Zewail , Aylin Yener

As investigations on physical layer security evolve from point-to-point systems to multi-user scenarios, multi-user interference (MUI) is introduced and becomes an unavoidable issue. Different from treating MUI totally as noise in…

Information Theory · Computer Science 2022-03-07 Huiyun Xia , Yijie Mao , Bruno Clerckx , Xiaokang Zhou , Shuai Han , Cheng Li

We propose SwiftAgg+, a novel secure aggregation protocol for federated learning systems, where a central server aggregates local models of $N \in \mathbb{N}$ distributed users, each of size $L \in \mathbb{N}$, trained on their local data,…

Information Theory · Computer Science 2022-09-09 Tayyebeh Jahani-Nezhad , Mohammad Ali Maddah-Ali , Songze Li , Giuseppe Caire

Consider $L$ users, who each hold private data, and one fusion center who must compute a function of the private data of the $L$ users. To accomplish this task, each user may utilize a public and noiseless broadcast channel in a…

Information Theory · Computer Science 2025-09-16 Remi A. Chou , Joerg Kliewer

In this paper, we study the fundamental limits of hierarchical secure aggregation under unreliable communication. We consider a hierarchical network where each client connects to multiple relays, and both client-to-relay and relay-to-server…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-21 Shudi Weng , Xiang Zhang , Yizhou Zhao , Giuseppe Caire , Ming Xiao , Mikael Skoglund

Federated Learning (FL) enables multiple users to collaboratively train a machine learning model without sharing raw data, making it suitable for privacy-sensitive applications. However, local model or weight updates can still leak…

A new single-letter achievable rate region is proposed for the two-user discrete memoryless multiple-access channel(MAC) with noiseless feedback. The proposed region includes the Cover-Leung rate region [1], and it is shown that the…

Information Theory · Computer Science 2014-03-31 Ramji Venkataramanan , S. Sandeep Pradhan