Loading...

Analysis of TESLA protocol in vehicular ad hoc networks using timed colored Petri nets

Jahanian, M. H ; Sharif University of Technology | 2015

811 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/IACS.2015.7103231
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2015
  4. Abstract:
  5. Authentication is an essential security requirement in safety-related vehicle-to-vehicle applications in VANETs. TESLA is one of the most popular broadcast source authentication protocols proposed and standardized for this purpose. Having strict time constraints and being prone to GPS synchronization errors make the analysis of this protocol challenging. In this paper, we utilize a timed model checking approach based on timed colored Petri nets to model and verify TESLA considering its time-sensitive behaviors. In this way, we show how neglecting timing aspects in protocol design and in protocol modelling can lead to successfully launched attacks and erroneous analyses respectively, and how its refinement can help improve the protocol's security. Our work extends the problem of analyzing basic TESLA done in previous related works, to one in which TESLA is modelled and verified in a loose synchronization setting, which is the case in VANETs. This new problem definition led to finding new attacks that are directly rooted in the sending times of packets. We show what changes need to be made to TESLA so that its security property be preserved in a loose synchronization condition
  6. Keywords:
  7. Ad hoc networks ; Authentication ; Mobile telecommunication systems ; Model checking ; Petri nets ; Synchronization ; Telecommunication networks ; Gps synchronizations ; Loose synchronizations ; Security properties ; Security requirements ; TESLA ; Timed colored Petri net ; Timed model checking ; Vehicle to vehicles ; Vehicular ad hoc networks
  8. Source: 2015 6th International Conference on Information and Communication Systems, ICICS 2015, 7 April 2015 through 9 April 2015 ; April , 2015 , Pages 222-227 ; 9781479973491 (ISBN)
  9. URL: http://ieeexplore.ieee.org/document/7103231/?reload=true