zbMATH — the first resource for mathematics

Dynamic group key distribution using MDS codes. (English) Zbl 1073.94516
Blaum, Mario (ed.) et al., Information, coding and mathematics. Proceedings of workshop honoring Professor Bob McEliece on his 60th birthday, Pasadena, CA, USA, May 24–25, 2002. Boston, MA: Kluwer Academic Publishers (ISBN 1-4020-7079-9/hbk). The Kluwer International Series in Engineering and Computer Science 687, 27-44 (2002).
Summary: Efficient key distribution is an important problem for secure group communications. In this paper, we present a new group key distribution scheme that supports dynamic multicast group membership changes. Instead of using encryption algorithms, the scheme employs MDS codes, a class of error-control codes. The scheme achieves both forward and backward secrecy of sessions using freshly generated random session keys. The computational complexity of key distribution is significantly reduced using proper MDS codes with efficient encoding and decoding algorithms. The computation load is also more evenly distributed among the group key distribution controller (GC) and all the group members. Easily combined with any key-tree based schemes, this scheme provides much lower computational complexity, while maintaining low and balanced communication complexity and storage complexity for dynamic group key distribution.
For the entire collection see [Zbl 1054.94001].
94A60 Cryptography
94B60 Other types of codes
68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
94B35 Decoding