Compound Secure Groupcast: Key Assignment for Selected Broadcasting

preprint2020arXivOpen access

Abstract

The compound secure groupcast problem is considered, where the key variables at KK receivers are designed so that a transmitter can securely groupcast a message to any NN out of the KK receivers through a noiseless broadcast channel. The metric is the information theoretic tradeoff between key storage αα, i.e., the number of bits of the key variable per message bit, and broadcast bandwidth ββ, i.e., the number of bits of the broadcast information per message bit. We have three main results. First, when broadcast bandwidth is minimized, i.e., when β=1β= 1, we show that the minimum key storage is α=Nα= N. Second, when key storage is minimized, i.e., when α=1α= 1, we show that broadcast bandwidth β=min⁡(N,K−N+1)β= \min(N, K-N+1) is achievable and is optimal (minimum) if N=2N=2 or K−1K-1. Third, when N=2N=2, the optimal key storage and broadcast bandwidth tradeoff is characterized as α+β≥3,α≥1,β≥1α+β\geq 3, α\geq 1, β\geq 1.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.