International Conference on the Theory and Application of Cryptology and Information Security

ASIACRYPT 1999: Advances in Cryptology - ASIACRYPT’99 pp 333-347

A Quick Group Key Distribution Scheme with “Entity Revocation”

  • Jun Anzai
  • Natsume Matsuzaki
  • Tsutomu Matsumoto
Conference paper

DOI: 10.1007/978-3-540-48000-6_27

Volume 1716 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Anzai J., Matsuzaki N., Matsumoto T. (1999) A Quick Group Key Distribution Scheme with “Entity Revocation”. In: Lam KY., Okamoto E., Xing C. (eds) Advances in Cryptology - ASIACRYPT’99. ASIACRYPT 1999. Lecture Notes in Computer Science, vol 1716. Springer, Berlin, Heidelberg

Abstract

This paper proposes a group key distribution scheme with an “entity revocation”, which renews a group key of all the entities except one (or more) specific entity (ies). In broadcast systems such as Pay-TV, Internet multicast and mobile telecommunication for a group, a manager should revoke a dishonest entity or an unauthorized terminal as soon as possible to protect the secrecy of the group communication. However, it takes a long time for the “entity revocation” on a large group, if the manager distributes a group key to each entity except the revoked one. A recently published paper proposed a group key distribution scheme in which the amount of transmission and the delay do not rely on the number of entities of the group, using a type of secret sharing technique. This paper devises a novel key distribution scheme with “entity revocation” that makes frequent key distribution a practical reality. This scheme uses a technique similar to “threshold cryptosystems” and the one-pass Diffie-Hellman key exchange scheme.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Jun Anzai
    • 1
  • Natsume Matsuzaki
    • 1
  • Tsutomu Matsumoto
    • 2
  1. 1.Advanced Mobile Telecommunications Security Technology Research LaboratoriesKanagawaJapan
  2. 2.Division of Artificial Environment and SystemsYokohama National UniversityYokohamaJapan