We formally analyze the Secure Vehicle Communication system developed by the EU-project SeVeCom, using the AIF framework which is based on a novel set-abstraction technique. The model involves the hardware security modules (HSMs) of a number of cars, a certification authority, and the protocols executed between them. Each participant stores a database of keys that can be added or deleted depending on the different operations. The AIF-framework allows us to model and automatically analyze such databases without bounding the number of steps that the system can make and, in contrast to previous approaches in protocol abstraction, can handle databases that do not monotonically grow (and thus allow for revocation of keys). We report on two new attacks found and verify that under some reasonable assumptions, the system is secure in a black-box cryptography model.
|Title of host publication||IEEE International Wireless Communications and Mobile Computing Conference, IWCMC 2011, Istanbul, Turkey, 4-8 July, 2011|
|Number of pages||6|
|Publication status||Published - 12 Aug 2011|
|Event||2011 IEEE International Wireless Communications and Mobile Computing Conference - Istanbul, Turkey|
Duration: 4 Jul 2011 → 8 Jul 2011
|Conference||2011 IEEE International Wireless Communications and Mobile Computing Conference|
|Period||4/07/11 → 8/07/11|