We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Compound Secure Groupcast: Key Assignment for Selected Broadcasting

Authors: Hua Sun
Abstract: The compound secure groupcast problem is considered, where the key variables at $K$ receivers are designed so that a transmitter can securely groupcast a message to any $N$ out of the $K$ receivers through a noiseless broadcast channel. The metric is the information theoretic tradeoff between key storage $\alpha$, i.e., the number of bits of the key variable per message bit, and broadcast bandwidth $\beta$, 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 $\beta = 1$, we show that the minimum key storage is $\alpha = N$. Second, when key storage is minimized, i.e., when $\alpha = 1$, we show that broadcast bandwidth $\beta = \min(N, K-N+1)$ is achievable and is optimal (minimum) if $N=2$ or $K-1$. Third, when $N=2$, the optimal key storage and broadcast bandwidth tradeoff is characterized as $\alpha+\beta \geq 3, \alpha \geq 1, \beta \geq 1$.
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
Cite as: arXiv:2004.14986 [cs.IT]
  (or arXiv:2004.14986v1 [cs.IT] for this version)

Submission history

From: Hua Sun [view email]
[v1] Thu, 30 Apr 2020 17:32:43 GMT (538kb,D)

Link back to: arXiv, form interface, contact.