Paper 2011/575

Exclusive Key Based Group Rekeying Protocols

Jing Liu and Changji Wang

Abstract

In this paper, we first clarify the meaning of research on 1-resilient group rekeying protocols by showing that they are actually building blocks for constructing hybrid group rekeying protocols with tunable collusion-bandwidth tradeoffs. We then construct secure and efficient 1-resilient group rekeying protocols based on the idea of exclusive key. Given a group of users, an exclusive key for a user i is a key shared by all users in this group except i, and thus can be used to exclude i from this group effectively. We first present three personal key assignment algorithms based on this idea. The first is based on independent exclusive keys, and thus has a great storage requirement. The other two are based on functionally-dependent exclusive keys, and thus greatly reduce the storage requirement. Employing each personal key assignment algorithm, we propose both a stateful group rekeying protocol and a stateless one. We prove that all six protocols are secure against single-user attacks (i.e., 1-resilient) in a symbolic security model. Performance comparisons between our protocols and related ones show that either of the proposed Protocol III and Protocol III’ is the best in its own class.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Keywords
multicast key distributiongroup rekeying1-resilientcollusion attack
Contact author(s)
liujing3 @ mail sysu edu cn
History
2012-09-06: last of 4 revisions
2011-10-25: received
See all versions
Short URL
https://ia.cr/2011/575
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2011/575,
      author = {Jing Liu and Changji Wang},
      title = {Exclusive Key Based Group Rekeying Protocols},
      howpublished = {Cryptology ePrint Archive, Paper 2011/575},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/575}},
      url = {https://eprint.iacr.org/2011/575}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.