Revocation management in vehicular ad-hoc networks

TL;DR

This paper introduces an efficient revocation management scheme for vehicular ad-hoc networks using a dynamic hash tree and an improved SHA-3 hash function, optimizing search and insertion operations for urban and widespread deployments.

Contribution

It presents a novel revocation management solution combining a dynamic hash tree with an enhanced SHA-3 hash function for improved efficiency.

Findings

Simulation results confirm the effectiveness of the proposed scheme.

The method optimizes search and insertion operations in revocation management.

Applicable to both certificate-based and identity-based authentication in vehicular networks.

Abstract

This paper describes a solution for the efficient management of revocation in vehicular ad-hoc networks, for both certificate-based and identity-based authentication. It proposes the use of an authenticated data structure based on a dynamic hash tree, which is a perfect $k$-ary tree, together with a new version of the SHA-3 hash function. This combination allows optimizing search and insertion operations in the tree. Consequently, the proposal is very useful both when vehicular networks are widely used, and in urban environments. Simulation results are promising and confirm this hypothesis.