APPA: aggregate privacy-preserving authentication in vehicular Ad Hoc networks

Authors:
Lei Zhang;Qianhong Wu;Bo Qin;Josep Domingo-Ferrer
Affiliations:
Software Engineering Institute, East China Normal University, Shanghai, China;Dept. of Comp. Eng. and Maths, Universitat Rovira i Virgili, Tarragona, Catalonia and Key Lab. of Aerospace Information Security and Trusted Computing Ministry of Education, School of Computer, Wu ...;Dept. of Comp. Eng. and Maths, Universitat Rovira i Virgili, Tarragona, Catalonia and Dept. of Maths, School of Science, Xi'an University of Technology, China;Dept. of Comp. Eng. and Maths, Universitat Rovira i Virgili, Tarragona, Catalonia
Venue:
ISC'11 Proceedings of the 14th international conference on Information security
Year:
2011

Citing 15
Cited 0

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
A remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves

Mathematics of Computation
Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems

CRYPTO '96 Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology
The security of vehicular ad hoc networks

Proceedings of the 3rd ACM workshop on Security of ad hoc and sensor networks
Probabilistic validation of aggregated data in vehicular ad-hoc networks

Proceedings of the 3rd international workshop on Vehicular ad hoc networks
Efficient and robust pseudonymous authentication in VANET

Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
Securing vehicular ad hoc networks

Journal of Computer Security - Special Issue on Security of Ad-hoc and Sensor Networks
Reducing the Computational Cost of Certification Path Validation in Mobile Payment

EuroPKI '07 Proceedings of the 4th European PKI workshop: Theory and Practice on Public Key Infrastructure: Theory and Practice
Asymmetric Group Key Agreement

EUROCRYPT '09 Proceedings of the 28th Annual International Conference on Advances in Cryptology: the Theory and Applications of Cryptographic Techniques
A Unified Framework for the Analysis of Side-Channel Key Recovery Attacks

EUROCRYPT '09 Proceedings of the 28th Annual International Conference on Advances in Cryptology: the Theory and Applications of Cryptographic Techniques
How to Hash into Elliptic Curves

CRYPTO '09 Proceedings of the 29th Annual International Cryptology Conference on Advances in Cryptology
BAT: a robust signature scheme for vehicular networks using binary authentication tree

IEEE Transactions on Wireless Communications
Group signatures

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Identity-based authenticated asymmetric group key agreement protocol

COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
Identity-Based aggregate signatures

PKC'06 Proceedings of the 9th international conference on Theory and Practice of Public-Key Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most security- and privacy-preserving protocols in vehicular ad hoc networks (VANETs) heavily rely on time-consuming cryptographic operations which produce a huge volume of cryptographic data. These data are usually employed for many kinds of decisions, which poses the challenge of processing the received cryptographic data fast enough to avoid unaffordable reaction delay. To meet that challenge, we propose a vehicular authentication protocol referred to as APPA. It guarantees trustworthiness of vehicular communications and privacy of vehicles, and enables vehicles to react to vehicular reports containing cryptographic data within a very short delay. Moreover, using our protocol, the seemingly random cryptographic data can be securely and substantially compressed so that the storage space of a vehicle can be greatly saved. Finally, our protocol does not heavily rely on roadside units (RSUs) and it can work to some extent even if the VANET infrastructure is incomplete. These features distinguish our proposal from others and make it attractive in various secure VANET scenarios.