Skip to main content
Article
Improvements on an authentication scheme for vehicular sensor networks
Faculty of Engineering and Information Sciences - Papers: Part A
  • Joseph K Liu, University of Bristol
  • Tsz Hon Yuen, University of Hong Kong
  • Man Ho Au, University of Wollongong
  • Willy Susilo, University of Wollongong
RIS ID
83107
Publication Date
1-1-2014
Publication Details

Liu, J. K., Yuen, T. Hon., Au, M. & Susilo, W. (2014). Improvements on an authentication scheme for vehicular sensor networks. Expert Systems with Applications, 41 (5), 2559-2564.

Abstract
In a recent paper, Shim (2012) presented a very interesting authentication scheme for vehicular sensor networks. Shim claimed that the scheme is secure against the highest adopted level of attack, namely the chosen-message attack (CID-CMA). Nevertheless, we find that the proof in Shim's paper does not actually prove that the scheme is secure in this level. Instead, it can only ensure that the scheme is secure in a strictly weaker level of attack, the adaptive chosen-identity and no-message attack (CID-NMA). In this paper, first we show that there exist some security risks in vehicular networks if a scheme, which is only secure against CID-NMA but not CID-CMA, is deployed. Hence, having the proof that the scheme is only CID-NMA is insufficient for the aforementioned application. That is, Shim did not prove that the proposed scheme can resist these kinds of attack. Here, we use a different approach to prove the scheme for security against CID-CMA. We note that this proof is essential to ensure that the scheme can indeed be used for the aforementioned scenario. In addition, we also show that the batch verification of the scheme, proposed in the same paper, may have non-negligible error. Two invalid signatures may give a positive result. We further improve the batch verification part so that the error rate can be reduced to negligible level.
Grant Number
ARC/FT0991397
Grant Number
ARC/DP130101383
Citation Information
Joseph K Liu, Tsz Hon Yuen, Man Ho Au and Willy Susilo. "Improvements on an authentication scheme for vehicular sensor networks" (2014)
Available at: http://works.bepress.com/wsusilo/143/