Paper 2011/216

Provably Secure Group Key Management Approach Based upon Hyper-sphere

Shaohua Tang, Lingling Xu, Niu Liu, Jintai Ding, and Zhiming Yang

Abstract

Secure group communication systems become more and more important in many emerging network applications. For a secure group communication system, an efficient and robust group key management approach is essential. In this paper, a new group key management approach with a group controller GC using the theory of hyper-sphere is developed, where a hyper-sphere is constructed for a group and each member in the group corresponds to a point on the hyper-sphere, which is called the member's private point. The GC computes the central point of the hyper-sphere, intuitively, whose ``distance" from each member's private point is identical. The central point is published and each member can compute a common group key via a function invoking each member's private point and the central point of the hyper-sphere. This approach is provably secure under the pseudo-random function (PRF) assumption. The performance of our approach is analyzed to demonstrate its advantages in comparison with others, which include: 1) it requires both small memory and little computations for each group member; 2) it can handle massive membership change efficiently with only two re-keying messages, i.e., the central point of the hyper-sphere and a random number; 3) it is very efficient and very scalable for large-size groups. Our experiments confirm these advantages and the implementation of our prototype presents very satisfactory performance for large-size groups.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Minor revision. will appear in IEEE Transactions on Parallel and Distributed Systems
DOI
10.1109/TPDS.2013.2297917
Keywords
Group CommunicationKey ManagementHyper-SpherePseudo-Random Function (PRF)Provable Security
Contact author(s)
csshtang @ gmail com
History
2014-01-03: last of 7 revisions
2011-05-07: received
See all versions
Short URL
https://ia.cr/2011/216
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2011/216,
      author = {Shaohua Tang and Lingling Xu and Niu Liu and Jintai Ding and Zhiming Yang},
      title = {Provably Secure Group Key Management Approach Based upon Hyper-sphere},
      howpublished = {Cryptology ePrint Archive, Paper 2011/216},
      year = {2011},
      doi = {10.1109/TPDS.2013.2297917},
      note = {\url{https://eprint.iacr.org/2011/216}},
      url = {https://eprint.iacr.org/2011/216}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.