A logic for the exclusion basis system

In 2003, Morales and coauthors published the broadcast/multicast-oriented exclusion basis system (EBS) that imposes low server and communication loads to securely broadcast new keys to the other participants after an individual participant leaves. This paper provides a method for dealing with multiple participants leaving simultaneously. In doing so it develops a general approach to encrypting messages to restrict them to a subset of participants defined by the keys they know as described by a logical expression. Difficulties presented by and countermeasures to collusion by EBS participants are discussed.

[1]  Mohamed Eltoweissy,et al.  Combinatorial optimization of multicast key management , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[2]  Moni Naor,et al.  Efficient Trace and Revoke Schemes , 2000, Financial Cryptography.

[3]  Amos Fiat,et al.  Broadcast Encryption , 1993, CRYPTO.

[4]  Jessica Staddon,et al.  Combinatorial Bounds for Broadcast Encryption , 1998, EUROCRYPT.

[5]  Adi Shamir,et al.  The LSD Broadcast Encryption Scheme , 2002, CRYPTO.

[6]  Moni Naor,et al.  Issues in Multicast Security: A Taxonomy and E cient Constructions , 1999, IEEE Conference on Computer Communications.

[7]  Avishai Wool,et al.  A practical revocation scheme for broadcast encryption using smart cards , 2003, 2003 Symposium on Security and Privacy, 2003..

[8]  Amit Sahai,et al.  Coding Constructions for Blacklisting Problems without Computational Assumptions , 1999, CRYPTO.

[9]  Moni Naor,et al.  Multicast security: a taxonomy and some efficient constructions , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).