MDS Variable Generation and Secure Summation with User Selection

11/02/2022
by   Yizhou Zhao, et al.
0

A collection of K random variables are called (K,n)-MDS if any n of the K variables are independent and determine all remaining variables. In the MDS variable generation problem, K users wish to generate variables that are (K,n)-MDS using a randomness variable owned by each user. We show that to generate 1 bit of (K,n)-MDS variables for each n ∈{1,2,⋯, K}, the minimum size of the randomness variable at each user is 1 + 1/2 + ⋯ + 1/K bits. An intimately related problem is secure summation with user selection, where a server may select an arbitrary subset of K users and securely compute the sum of the inputs of the selected users. We show that to compute 1 bit of an arbitrarily chosen sum securely, the minimum size of the key held by each user is 1 + 1/2 + ⋯ + 1/(K-1) bits, whose achievability uses the generation of (K,n)-MDS variables for n ∈{1,2,⋯,K-1}.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/19/2023

Weakly Secure Summation with Colluding Users

In secure summation, K users, each holds an input, wish to compute the s...
research
05/17/2022

Secure Summation: Capacity Region, Groupwise Key, and Feasibility

The secure summation problem is considered, where K users, each holds an...
research
07/25/2023

Secure Aggregation with an Oblivious Server

Secure aggregation usually aims at securely computing the sum of the inp...
research
07/28/2023

MDS, Hermitian Almost MDS, and Gilbert-Varshamov Quantum Codes from Generalized Monomial-Cartesian Codes

We construct new stabilizer quantum error-correcting codes from generali...
research
03/14/2021

On distributed algorithms for minimum dominating set problem and beyond

In this paper, we study the minimum dominating set (MDS) problem and the...
research
08/10/2021

Modulation Based On A Simple MDS Code: Achieving Better Error Performance Than Index Modulation and Related Schemes

In this paper, we propose two novel modulation concepts based on a simpl...
research
03/26/2021

Mobile Data Service Adoption and Use from a Service Supply Perspective: An Empirical Investigation

The paper presents the findings of an empirical study of the views of a ...

Please sign up or login with your details

Forgot password? Click here to reset