Secure group communication with low communication complexity

  • Authors:
  • Heeyoul Kim;Jaewon Lee;H. Yoon;J. W. Cho

  • Affiliations:
  • CS Division, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea;CS Division, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea;CS Division, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea;CS Division, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea

  • Venue:
  • PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a secure group communication model with low communication complexity using multiplicative one-way functions and exclusive keys. When totally n users are in the group, it reduces the complexity of multicast message required in join or leave operation from O(log n) to O(1) keeping other complexities comparable. Therefore, it is very applicable to a wide area network environment or a low-bandwidth channel such as ad hoc network.