An Improved Privacy-Preserving Navigation Protocol in VANETs

Wonjun Cho, Youngho Park, Chul Sur, and Kyung Hyune Rhee⁺

Software Department of IT Convergence and Application Engineering, Pukyong National University 599-1, Daeyeon3-Dong, Nam-Gu, Busan 608-737, Republic of Korea
{fafata, pyhoya, kahlil, khrhee}@pknu.ac.kr

Abstract

Recent advance of vehicular technology offers opportunities for developing new navigation systems to overcome the problems of popular global positioning system (GPS) based navigation systems. In order to integrate vehicular technology into conventional GPS-based navigation systems securely, a secure and privacy-preserving navigation protocol that utilizes the real-time road information collected by a vehicular ad hoc network (VANET) was proposed in recent year. In this paper, we address the limitations of the previous work and propose an improved secure and privacy-preserving navigation protocol in VANETs. In particular, we focus on eliminating the system master secret distribution and update procedures for anonymous credential acquisition, and the need of an additional tamper-proof device to use and store the system master key. Moreover, the proposed protocol does not need conventional public key certificates, which put a heavy burden of pubic key management over a VANET. In order to achieve these goals, we consider the concept of a two person multisignature and identity-based cryptographic schemes as our building blocks.

Keywords: vehicular ad hoc networks, secure navigation protocol, privacy preservation

+: Corresponding author: Kyung Hyune Rhee

Tel: +82-51-629-6247,

Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications (JoWUA),

Vol. 4, No. 4, pp. 80-92, December 2013 [pdf]