41
10

Secure Groupcast with Shared Keys

Abstract

We consider a transmitter and KK receivers, each of which shares a key variable with the transmitter. Through a noiseless broadcast channel, the transmitter wishes to send a common message WW securely to NN out of the KK receivers while the remaining KNK-N receivers learn no information about WW. We are interested in the maximum message rate, i.e., the maximum number of bits of WW that can be securely groupcast to the legitimate receivers per key block and the minimum broadcast bandwidth, i.e., the minimum number of bits of the broadcast information required to securely groupcast the message bits. We focus on the setting of combinatorial keys, where every subset of the KK receivers share an independent key of arbitrary size. Under this combinatorial key setting, the maximum message rate is characterized for the following scenarios - 1) N=1N=1 or N=K1N=K-1, i.e., secure unicast to 1 receiver with K1K-1 eavesdroppers or secure groupcast to K1K-1 receivers with 11 eavesdropper, 2) N=2,K=4N=2, K=4, i.e., secure groupcast to 22 out of 4 receivers, and 3) the symmetric setting where the key size for any subset of the same cardinality is equal for any N,KN,K. Further, for the latter two cases, the minimum broadcast bandwidth for the maximum message rate is characterized.

View on arXiv
Comments on this paper

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.