Title: Optimising group key management for frequent-membership-change environment in VANET

Authors: Baasantsetseg Bold; Young-Hoon Park

Addresses: Division of Computer Science, Sookmyung Women's University, Seoul, South Korea ' Division of Computer Science, Sookmyung Women's University, Seoul, South Korea

Abstract: In this paper, we propose a tree-based optimal group key management algorithm using a batch rekeying technique, which changes a set of keys at a certain time interval. In batch rekeying, the server collects all the joining and leaving requests during the time interval, and generates rekeying messages. In the proposed algorithm, when a vehicle joins a group, it is located at a certain leaf node of the key-tree according to its leaving time. This reduces the size of the rekeying messages because the vehicles that leave during the same time interval are concentrated on the same parent node. With the proposed scheme, tree-based group key management can be employed to the VANET because it solves the communication overhead problem. Using simulations, we demonstrate that our scheme remarkably reduces the communication cost for updating the group key.

Keywords: vehicular ad hoc network; VANET; batch rekeying; key-tree; group key management.

DOI: 10.1504/IJITST.2020.108136

International Journal of Internet Technology and Secured Transactions, 2020 Vol.10 No.4, pp.407 - 419

Received: 07 Aug 2018
Accepted: 17 Nov 2018
Published online: 03 Jul 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article