Improvements on an authentication scheme for vehicular sensor networks

Joseph K. Liu, Tsz Hon Yuen, Man Ho Allen Au, Willy Susilo

Research output: Journal article publicationJournal articleAcademic researchpeer-review

110 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)2559-2564
Number of pages6
JournalExpert Systems with Applications
Issue number5
Publication statusPublished - 1 Apr 2014
Externally publishedYes


  • Authentication
  • Vehicular sensor networks

ASJC Scopus subject areas

  • General Engineering
  • Computer Science Applications
  • Artificial Intelligence


Dive into the research topics of 'Improvements on an authentication scheme for vehicular sensor networks'. Together they form a unique fingerprint.

Cite this