Threshold Anonymous Announcement in VANETs

Chen, Liqun; Ng, Siaw–Lynn; Wang, Guilin

doi:10.1109/jsac.2011.110310

Cited by 121 publications

(137 citation statements)

References 19 publications

Supporting

Mentioning

137

Contrasting

Order By: Relevance

“…A recent approach is to use signature-based technique (e.g. [16,7]) to achieve anonymous authentication. All these schemes are suitable for authorization.…”

Section: Related Workmentioning

confidence: 99%

Improvements on an authentication scheme for vehicular sensor networks

Liu

Yuen

et al. 2014

Expert Systems with Applications

110

View full text Add to dashboard Cite

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. AbstractIn a recent paper, Shim [21] 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 chosenidentity 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.

show abstract

“…A recent approach is to use signature-based technique (e.g. [16,7]) to achieve anonymous authentication. All these schemes are suitable for authorization.…”

Section: Related Workmentioning

confidence: 99%

Improvements on an authentication scheme for vehicular sensor networks

Liu

Yuen

et al. 2014

Expert Systems with Applications

110

View full text Add to dashboard Cite

show abstract

“…Furthermore, the system should not only provide safety message traceability to prevent inside attacks, but also have reasonable overheads for the revealing the identity of a message sender. Chen et al (2011);Daza et al (2009);Kounga et al (2009);Wu et al (2010): A message is viewed as trustworthy only after it has been endorsed by at least n vehicles, where n is a threshold. The threshold mechanism is a priori countermeasure that improves the confidence of other vehicles in a message.…”

Section: Efficient Anonymous Authentication Of Safety Messagesmentioning

confidence: 99%

“…security and privacy preservation for mobile vehicles Calandriello et al (2007); Chen et al (2011); Daza et al (2009);Hubaux et al (2004); Kamat et al (2006); Kounga et al (2009) ;Li et al (2008); Lin et al (2007;2008a;b); ; Mak et al (2005); Plöβl & Federrath (2008); Raya & Hubaux (2005;2007); 2010a;b); Wasef et al (2010); Wang et al (2008); Wu et al (2010); Xu et al (2007); Xi et al (2007;2008) ;Xiong et al (2010a;b); Zhang et al (2008a;b). Obviously, any malicious behaviors of user, such as injecting beacons with false information, modifying and replaying the previously disseminated messages, could be fatal to the other users.…”

mentioning

confidence: 99%

Anonymous Authentication Protocols for Vehicular Ad Hoc Networks: An Overview

Xiong¹,

Guan²,

Hu³

et al. 2012

Applied Cryptography and Network Security

View full text Add to dashboard Cite

“…In terms of security, recent efforts related to the security issues in VANET include [7][8][9][10][11][12][13]. In [7], a batch verification scheme known as IBV was proposed for an RSU to verify a large number of signatures at the same time using only three pairing operations.…”

Section: Related Workmentioning

confidence: 99%

“…Though privacy can be preserved, these schemes are rather complicated and may not be practical. In [13], a threshold anonymous announcement service using direct anonymous attestation and one-time anonymous authentication to simultaneously achieve the goals of reliability, privacy and auditability was proposed. However, it focuses on inter-vehicle message authentication in general and is not related to querying.…”

Section: Related Workmentioning

confidence: 99%

SPCS: Secure and Privacy-Preserving Charging-Station Searching using VANET

Chim¹,

Cheung²,

Yiu³

et al. 2012

JIS

View full text Add to dashboard Cite

Electric vehicle has attracted more and more attention all around the world in recent years because of its many advantages such as low pollution to the environment. However, due to the limitation of current technology, charging remains an important issue. In this paper, we study the problem of finding and making reservation on charging stations via a vehicular ad hoc network (VANET). Our focus is on the privacy concern as drivers would not like to be traced by knowing which charging stations they have visited. Technically, we make use of the property of blind signature to achieve this goal. In brief, an electric vehicle first generates a set of anonymous credentials on its own. A trusted authority then blindly signs on them after verifying the identity of the vehicle. After that, the vehicle can make charging station searching queries and reservations by presenting those signed anonymous credentials. We implemented the scheme and show that the credential signing process (expected to be the most time consuming step) can be completed within reasonable time when the parameters are properly set. In particular, the process can be completed in 5 minutes when 1024 bits of RSA signing key is used. Moreover, we show that our scheme is secure in terms of authentication and privacy-preserving.

show abstract

Threshold Anonymous Announcement in VANETs

Cited by 121 publications

References 19 publications

Improvements on an authentication scheme for vehicular sensor networks

Improvements on an authentication scheme for vehicular sensor networks

Anonymous Authentication Protocols for Vehicular Ad Hoc Networks: An Overview

SPCS: Secure and Privacy-Preserving Charging-Station Searching using VANET

Contact Info

Product

Resources

About