An efficient revocation scheme with minimal message length for stateless receivers

Authors:
Yong Ho Hwang;Chong Hee Kim;Pil Joong Lee
Affiliations:
Department of Electronic and Electrical Engineering, Pohang University of Science & Technology, Kyoungbuk, Rep. of Korea;Department of Electronic and Electrical Engineering, Pohang University of Science & Technology, Kyoungbuk, Rep. of Korea;Department of Electronic and Electrical Engineering, Pohang University of Science & Technology, Kyoungbuk, Rep. of Korea
Venue:
ACISP'03 Proceedings of the 8th Australasian conference on Information security and privacy
Year:
2003

Citing 5
Cited 0

Broadcast encryption

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
Secure group communications using key graphs

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Handbook of Applied Cryptography

Handbook of Applied Cryptography
The LSD Broadcast Encryption Scheme

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
A Revocation Scheme with Minimal Storage at Receivers

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

We deal with the revocation scheme such that the revoked receivers should not be able to obtain available information when a center broadcasts data to all receivers. We propose a new revocation scheme with minimal message length for stateless receivers, where the receivers do not update their state from session to session. The proposed scheme requires storage of 1/2 log2 n-1/2 log n+2 keys at the receiver and a message length of at most r+1. The main contribution of the proposed scheme is to reduce the message length. Namely, the proposed scheme minimizes the number of subsets which the non-revoked receivers are partitioned.