English
Related papers

Related papers: Secure Summation: Capacity Region, Groupwise Key, …

200 papers

In hierarchical secure aggregation (HSA), a server communicates with clustered users through an intermediate layer of relays to compute the sum of users' inputs under two security requirements -- server security and relay security. Server…

Information Theory · Computer Science 2026-01-13 Zhou Li , Xiang Zhang , Jiawen Lv , Jihao Fan , Haiqiang Chen , Giuseppe Caire

Secure sum computation of private data inputs is an interesting example of Secure Multiparty Computation (SMC) which has attracted many researchers to devise secure protocols with lower probability of data leakage. In this paper, we provide…

Cryptography and Security · Computer Science 2010-03-23 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

With gradient coding, a user node can efficiently aggregate gradients from server nodes processing local datasets, achieving low communication costs and maintaining resilience against straggling servers. This paper considers a secure…

Information Theory · Computer Science 2025-04-30 Yang Zhou , Wenbo Huang , Kai Wan , Robert Caiming Qiu

Motivated by the importance of floating-point computations, we study the problem of securely and accurately summing many floating-point numbers. Prior work has focused on security absent accuracy or accuracy absent security, whereas our…

Cryptography and Security · Computer Science 2023-12-19 Marina Blanton , Michael T. Goodrich , Chen Yuan

Consider multiple users and a fusion center. Each user possesses a sequence of bits and can communicate with the fusion center through a one-way public channel. The fusion center's task is to compute the sum of all the sequences under the…

Information Theory · Computer Science 2026-02-09 Remi A. Chou , Joerg Kliewer , Aylin Yener

We consider information theoretic secret key agreement and secure function computation by multiple parties observing correlated data, with access to an interactive public communication channel. Our main result is an upper bound on the…

Information Theory · Computer Science 2015-06-01 Himanshu Tyagi , Shun Watanabe

This paper discloses a simple algorithm for encrypting text messages, based on the NP-completeness of the subset sum problem, such that the similarity between encryptions is roughly proportional to the semantic similarity between their…

Cryptography and Security · Computer Science 2013-08-16 Nicholas Kersting

Secure sum computation of private data inputs is an important component of Secure Multi party Computation (SMC).In this paper we provide a protocol to compute the sum of individual data inputs with zero probability of data leakage. In our…

Cryptography and Security · Computer Science 2010-02-12 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

We provide new insights into an open problem recently posed by Yuan-Sun [ISIT 2025], concerning the minimum individual key rate required in the vector linear secure aggregation problem. Consider a distributed system with $K$ users, where…

Information Theory · Computer Science 2026-01-07 Lei Hu , Sennur Ulukus

We show that some problems in information security can be solved without using one-way functions. The latter are usually regarded as a central concept of cryptography, but the very existence of one-way functions depends on difficult…

Cryptography and Security · Computer Science 2013-01-23 Dima Grigoriev , Vladimir Shpilrain

Cryptography promises four information security objectives, namely, confidentiality, integrity, authenticity, and non-repudiation, to support trillions of transactions annually in the digital economy. Efficient digital signatures, ensuring…

Quantum Physics · Physics 2023-05-11 Hua-Lei Yin , Yao Fu , Chen-Long Li , Chen-Xun Weng , Bing-Hong Li , Jie Gu , Yu-Shuo Lu , Shan Huang , Zeng-Bing Chen

This article bridges the gap between two topics used in sharing an encryption key: (i) Key Consolidation, i.e., extracting two identical strings of bits from two information sources with similarities (common randomness). (ii) Quantum-safe…

Cryptography and Security · Computer Science 2024-01-31 Amir K. Khandani

Secure aggregation enables a group of mutually distrustful parties, each holding private inputs, to collaboratively compute an aggregate value while preserving the privacy of their individual inputs. However, a major challenge in adopting…

Cryptography and Security · Computer Science 2025-04-14 Romain de Laage , Peterson Yuhala , François-Xavier Wicht , Pascal Felber , Christian Cachin , Valerio Schiavoni

We propose a new cryptographic task, which we call verifiable quantum secure modulo summation. Secure modulo summation is a calculation of modulo summation $Y_1+\ldots+ Y_m$ when $m$ players have their individual variables $Y_1,\ldots, Y_m$…

Quantum Physics · Physics 2024-09-10 Masahito Hayashi , Takeshi Koshiba

Most of the security services in the connected world of cyber-physical systems necessitate authenticating a large number of nodes privately. In this paper, the private authentication problem is considered which consists of a certificate…

Information Theory · Computer Science 2022-09-13 Narges Kazempour , Mahtab Mirmohseni , Mohammad Reza Aref

In $(t, n)$-threshold secret sharing, a secret $S$ is distributed among $n$ participants such that any subset of size $t$ can recover $S$, while any subset of size $t-1$ or fewer learns nothing about it. For information-theoretic secret…

Information Theory · Computer Science 2025-06-23 Igor L. Aureliano , Alejandro Cohen , Rafael G. L. D'Oliveira

In symmetric key cryptography the sender as well as the receiver possess a common key. Asymmetric key cryptography involves generation of two distinct keys which are used for encryption and decryption correspondingly. The sender converts…

Cryptography and Security · Computer Science 2016-03-25 Akashdeep Bhardwaj , GVB Subrahmanyam , Vinay Avasthi , Hanumat Sastry

Suppose there is a group of N people some of whom possess a specific property. For example, their wealth is above or below a threshold, they voted for a particular candidate, they have a certain disease, etc. The group wants to find out how…

Cryptography and Security · Computer Science 2007-05-23 Oleg Kiselyov

This paper describes a novel bit level stream cipher based symmetric key cryptographic technique. At first, sender and receiver agree upon a symmetric key. Then the symmetric key is formed using Greatest Common Divisor (G.C.D) of sum of…

Cryptography and Security · Computer Science 2016-05-11 Sarbajit Manna , Saurabh Dutta

In decentralized federated learning (FL), multiple clients collaboratively learn a shared machine learning (ML) model by leveraging their privately held datasets distributed across the network, through interactive exchange of the…

Information Theory · Computer Science 2026-03-24 Xiang Zhang , Zhou Li , Shuangyang Li , Kai Wan , Derrick Wing Kwan Ng , Giuseppe Caire