Protocol of change pseudonyms for VANETs

Abstract

We propose in this paper a security protocol based on periodic change of pseudonyms. The idea is to avoid illegal traceability of vehicles during their communications and preserve their privacy and confidential information. Two different approaches are proposed. In the first approach, each vehicle asks the central authority a new communication pseudonym after a time t. While in the second approach, each vehicle generates itself after a time t, a new communication pseudonym. Our objective is to permit at least two vehicles to change their pseudonym in the same time interval. We evaluate in this work, the bandwidth used by considering the vehicles speed in each approach. The proposed protocol is based on equidistant distribution of the road side unit and uses the average of speed permitted on the road to evaluate lifetime t of the communication's pseudonyms and certificates. The exchange of information is based on asymmetric and symmetric cryptography scheme and it uses hash function. Our protocol provides authentication, non-repudiation and privacy.

RIN: A dynamic pseudonym change system for privacy in VANET

“…The results obtained by our simulation show the efficiency of our solution. Comparing them to the works of Adigun et al and Aoudjit and Bensaber, our results are better. In the aforementioned works, authors used 100 and 200 vehicles.…”

“…Adigun et al proposed a model of pseudonyms that change periodically, using two approaches. In the first approach, each time the vehicle requests new pseudonym from a trusted authority.…”

“…These works are based on four categories: 1/ digital signature, 3 2/ cryptography, 4,5 3/ change of pseudonyms, 6-8 and 4/ mathematical models. 9,10 All these works propose solutions to protect privacy in VANET.…”

“…Authors in other works [6][7][8][9][10][13][14][15][16]19 propose no-complete solution of pseudonyms change. In the work of Calandriello et al, 6 the change of pseudonym periodically causes a low security.…”

“…Comparing them to the works of Adigun et al 9 and Aoudjit and Bensaber, 10 our results are better. In the aforementioned works, 9,10 authors used 100 and 200 vehicles. Here, we used between 1000 and 5000 vehicles.…”