Abstract
The wireless nature of vehicular networks causes serious security and privacy issues that need to be addressed. To satisfy the security and privacy requirements in vehicular networks, a number of certificateless signature based authentication schemes have been proposed as it not only avoid certificate management issue in PKI-based solutions but also solves the key escrow problem in solutions that depends on ID-based signatures. However, many schemes are inefficient due to the use of computationally intensive bilinear pairing operation and map-to-point hash function. To further improve efficiency, schemes supporting batch verification is highly desirable. In this paper, based on a pairing-free online/offline certificateless signature scheme, we propose a secure and efficient privacy-preserving authentication scheme for vehicular networks by specifically improving the batch verification efficiency using cuckoo filter. The signature scheme does not use the expensive pairing operations or map-to-point hash functions, thus has a higher computation efficiency. More importantly, by using the cuckoo filters, the roadside units can generate a notification message for vehicles about the validity of the signatures in the batch verification to assist the message authentication of vehicles. Moreover, the binary search method is used in the batch verification process to avoid dropping the whole batch in case an invalid signature exists. Our proposed scheme is secure, efficient and it satisfies all the security and privacy requirements of vehicular networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Al-Riyami, S.S., Paterson, K.G.: Certificateless public key cryptography. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol. 2894, pp. 452–473. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-40061-5_29
Au, M.H., Mu, Y., Chen, J., Wong, D.S., Liu, J.K., Yang, G.: Malicious KGC attacks in certificateless cryptography. In: Proceedings of the 2nd ACM Symposium on Information, Computer and Communications Security, pp. 302–311. ACM (2007)
Biswas, S., Mišić, J.: Relevance-based verification of vanet safety messages. In: 2012 IEEE International Conference on Communications (ICC), pp. 5124–5128. IEEE (2012)
Chim, T.W., Yiu, S.-M., Hui, L.C., Li, V.O.: Specs: secure and privacy enhancing communications schemes for vanets. Ad Hoc Netw. 9(2), 189–203 (2011)
Cui, J., Wei, L., Zhang, J., Xu, Y., Zhong, H.: An efficient message-authentication scheme based on edge computing for vehicular ad hoc networks. IEEE Trans. Intell. Transp. Syst. 20(5), 1621–1632 (2019)
Cui, J., Zhang, J., Zhong, H., Shi, R., Xu, Y.: An efficient certificateless aggregate signature without pairings for vehicular ad hoc networks. Inf. Sci. 451, 1–15 (2018)
Cui, J., Zhang, J., Zhong, H., Xu, Y.: SPACF: a secure privacy-preserving authentication scheme for vanet with cuckoo filter. IEEE Trans. Veh. Technol. 66(11), 10283–10295 (2017)
Even, S., Goldreich, O., Micali, S.: On-line/off-line digital signatures. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 263–275. Springer, New York (1990). https://doi.org/10.1007/0-387-34805-0_24
Fan, B., Andersen, D.G., Kaminsky, M., Mitzenmacher, M.: Cuckoo filter: practically better than bloom. In: Seneviratne, A., Diot, C., Kurose, J., Chaintreau, A., Rizzo, L. (eds.) Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies, CoNEXT 2014, Sydney, Australia, 2–5 December 2014, pp. 75–88. ACM (2014)
Fan, B., Andersen, D.G., Kaminsky, M., Mitzenmacher, M.D.: Cuckoo filter: practically better than bloom. In: Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies, pp. 75–88. ACM (2014)
Fiat, A.: Batch RSA. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 175–185. Springer, New York (1990). https://doi.org/10.1007/0-387-34805-0_17
He, D., Zeadally, S., Xu, B., Huang, X.: An efficient identity-based conditional privacy-preserving authentication scheme for vehicular ad hoc networks. IEEE Trans. Inf. Forensics Secur. 10(12), 2681–2691 (2015)
Horng, S.-J., Tzeng, S.-F., Huang, P.-H., Wang, X., Li, T., Khan, M.K.: An efficient certificateless aggregate signature with conditional privacy-preserving for vehicular sensor networks. Inf. Sci. 317, 48–66 (2015)
Horng, S.-J., et al.: b-specs+: batch verification for secure pseudonymous authentication in vanet. IEEE Trans. Inf. Forensics Secur. 8(11), 1860–1875 (2013)
Jia, X., He, D., Liu, Q., Choo, K.-K.R.: An efficient provably-secure certificateless signature scheme for internet-of-things deployment. Ad Hoc Netw. 71, 78–87 (2018)
Kamil, I.A., Ogundoyin, S.O.: An improved certificateless aggregate signature scheme without bilinear pairings for vehicular ad hoc networks. J. Inf. Secur. Appl. 44, 184–200 (2019)
Kim, S.-H., Lee, I.-Y.: A secure and efficient vehicle-to-vehicle communication scheme using bloom filter in vanets. Int. J. Secur. Appl. 8(2), 9–24 (2014)
Li, K., Au, M.H., Ho, W.H., Wang, Y.L.: An efficient conditional privacy-preserving authentication scheme for vehicular ad hoc networks using online/offline certificateless aggregate signature. In: Steinfeld, R., Yuen, T.H. (eds.) ProvSec 2019. LNCS, vol. 11821, pp. 59–76. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-31919-9_4
Limbasiya, T., Das, D.: Secure message confirmation scheme based on batch verification in vehicular cloud computing. Phys. Commun. 34, 310–320 (2019)
Liu, D., Shi, R.-H., Zhang, S., Zhong, H.: Efficient anonymous roaming authentication scheme using certificateless aggregate signature in wireless network. J. Commun. 37(7), 182–192 (2016)
Liu, J.K., Baek, J., Zhou, J., Yang, Y., Wong, J.W.: Efficient online/offline identity-based signature for wireless sensor network. Int. J. Inf. Secur. 9(4), 287–296 (2010)
Malhi, A., Batra, S.: Privacy-preserving authentication framework using bloom filter for secure vehicular communications. Int. J. Inf. Secur. 15(4), 433–453 (2016)
Yeh, K.-H., Su, C., Choo, K.-K.R., Chiu, W.: A novel certificateless signature scheme for smart objects in the internet-of-things. Sensors 17(5), 1001 (2017)
Yum, D.H., Lee, P.J.: Generic construction of certificateless signature. In: Wang, H., Pieprzyk, J., Varadharajan, V. (eds.) ACISP 2004. LNCS, vol. 3108, pp. 200–211. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-27800-9_18
Zhang, C., Lu, R., Lin, X., Ho, P.-H., Shen, X.: An efficient identity-based batch verification scheme for vehicular sensor networks. In: IEEE INFOCOM 2008-The 27th Conference on Computer Communications, pp. 246–250. IEEE (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, K., Lau, W.F., Au, M.H. (2019). A Secure and Efficient Privacy-Preserving Authentication Scheme for Vehicular Networks with Batch Verification Using Cuckoo Filter. In: Liu, J., Huang, X. (eds) Network and System Security. NSS 2019. Lecture Notes in Computer Science(), vol 11928. Springer, Cham. https://doi.org/10.1007/978-3-030-36938-5_38
Download citation
DOI: https://doi.org/10.1007/978-3-030-36938-5_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36937-8
Online ISBN: 978-3-030-36938-5
eBook Packages: Computer ScienceComputer Science (R0)