IEEE Transactions on Vehicular Technology · 2017 · 246 citations · 25 references
ComputingComputer EngineeringComputer ScienceAuthenticationComputer SecurityCryptographyAuthentication ProtocolsAuthentication SecurityMutual AuthenticationPrivacy-preserving ProtocolsSecurity SystemsWireless Security ProtocolsChosen-message AttacksDiscrete Logarithm ProblemElliptic Curve Discrete Logarithm ProblemExistential UnforgeabilityMessage AuthenticationPrivacy-preserving AuthenticationRandom Oracle ModelVehicular Ad Hoc Networks
Vehicular ad-hoc networks (VANETs) have been emerging based on the state-of-art technologies in wireless and network communications. The message authentications between vehicles and roadside units are essential for the security of VANETs. Messages should be signed and verified before they could be trusted. The real identity of vehicles should not be revealed, but which is only traceable by authorized parties. Existing solutions either rely heavily on a tamper-proof hardware device or cannot satisfy the security requirement. Communication overhead as another issue has also not been well addressed in previously reported studies. To address these issues, in this paper, we propose the SPACF scheme that is based on software without relying on any special hardware. We use the Cuckoo filter and the binary search methods to achieve higher success rate than the previous schemes in the batch verification phase. In order to guarantee that it can satisfy message authentication requirement, existential unforgeability of underlying signature against adaptively chosen-message attack is proved under the elliptic curve discrete logarithm problem in the random oracle model. The evaluation results show that our proposed scheme is more efficient than the previous schemes since it is pairing free and does not use map-to-point hash functions, and it satisfies security and privacy requirements of vehicular ad hoc networks.
25
Efficient signature generation by smart cards
C. P. Schnorr · Journal of Cryptology · 1991 · 2.8K citations · Full text
Security Arguments for Digital Signatures and Blind Signatures
David Pointcheval, Jacques Stern · Journal of Cryptology · 2000 · 2.2K citations · Full text
Securing vehicular ad hoc networks
Maxim Raya, Jean‐Pierre Hubaux · Journal of Computer Security · 2007 · 1.7K citations · Full text
Vehicular ad hoc networks (VANETS): status, results, and challenges
Sherali Zeadally, Ray Hunt, Yuh‐Shyan Chen et al. · Telecommunication Systems · 2010 · 1.2K citations
Computing, Electrical Engineering, Information Technology +12