Abstract
The reputation of a vehicle is a critical role in most vehicular crowdsensing applications, which incentivizes vehicles to perform crowdsensing tasks by submitting high-quality data and getting remunerated accordingly. Unfortunately, existing centralized reputation systems are vulnerable to collusion attacks, and decentralized approaches are susceptible to Sybil attacks. What’s worse, both of them have privacy leakage and fairness problems. To address these issues, we take advantage of various cryptographic primitives and the blockchain technology to present a privacy-preserving decentralized reputation management system. Specifically, a compact traceable ring signature is proposed to provide identity privacy protection and resist Sybil attacks. To ensure fairness, the quantification of data quality is fulfilled by combining the rating feedback mechanism with comprehensive updating factors. Additionally, our system allows the reputation update automatically through smart contracts deployed on the consortium blockchain. The authenticity of the reputation can be verified by a zero-knowledge proof when a vehicle shows its reputation. Finally, a proof-of-concept prototype system by Parity Ethereum is presented. Extensive security analysis and implementations demonstrate the feasibility and efficiency of the proposed system.
Z. Lu, K. Geng, J. Wang and L. Sun—Contributed equally.
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
Ni, J., Zhang, A., Lin, X., Shen, X.: Security, privacy, and fairness in fog-based vehicular crowdsensing. IEEE Commun. Mag. 55(6), 146–152 (2017)
Li, M., Chen, Y., Zheng, S., Hu, D., Lal, C., Conti, M.: Privacy-preserving navigation supporting similar queries in vehicular networks. IEEE Trans. Dependable Secure Comput. 19(2), 1133–1148 (2020)
Work-Brows by the Type of Client. https://www.pentagram.com/work/waze
Wang, L., Cao, Z., Zhou, P., Zhao, X.: Towards a smart privacy-preserving incentive mechanism for vehicular crowd sensing. Secur. Commun. Netw. 2021, 1–16 (2021)
Wang, X., Cheng, W., Mohapatra, P., Abdelzaher, T.F.: Enabling reputation and trust in privacy-preserving mobile sensing. IEEE Trans. Mob. Comput. 13(12), 2777–2790 (2013)
Singh, S.K., Rathore, S., Park, J.H.: BlockIoTIntelligence: a blockchain-enabled intelligent IoT architecture with artificial intelligence. Futur. Gener. Comput. Syst. 110, 721–743 (2020)
Xu, Y., Ren, J., Wang, G., Zhang, C., Yang, J., Zhang, Y.: A blockchain-based nonrepudiation network computing service scheme for industrial IoT. IEEE Trans. Industr. Inf. 15(6), 3632–3641 (2019)
Soska, K., Kwon, A., Christin, N., Devadas, S.: Beaver: a decentralized anonymous marketplace with secure reputation. Cryptology ePrint Archive (2016)
Liu, D., Alahmadi, A., Ni, J., Lin, X., Shen, X.: Anonymous reputation system for IIoT-enabled retail marketing atop POS blockchain. IEEE Trans. Industr. Inf. 15(6), 3527–3537 (2019)
Zhou, Z., Wang, M., Yang, C.N., Fu, Z., Sun, X., Wu, Q.J.: Blockchain-based decentralized reputation system in e-commerce environment. Futur. Gener. Comput. Syst. 124, 155–167 (2021)
Li, M., Zhu, L., Zhang, Z., Lal, C., Conti, M., Alazab, M.: Anonymous and verifiable reputation system for e-commerce platforms based on blockchain. IEEE Trans. Netw. Serv. Manage. 18(4), 4434–4449 (2021)
Wang, G., Wang, B., Wang, T., Nika, A., Zheng, H., Zhao, B.: Defending against sybil devices in crowdsourced mapping services. In: Proceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services, pp. 179–191 (2016)
Li, H., Chen, Q., Zhu, H., Ma, D., Wen, H., Shen, X.: Privacy leakage via de-anonymization and aggregation in heterogeneous social networks. IEEE Trans. Dependable Secure Comput. 17(2), 350–362 (2017)
Wang, L., Lin, X., Zima, E., Ma, C.: Towards airbnb-like privacy-enhanced private parking spot sharing based on blockchain. IEEE Trans. Veh. Technol. 69(3), 2411–2423 (2020)
Jsang, A.: An algebra for assessing trust in certification chains (1999)
Bhattacharjee, S., Ghosh, N., Shah, V., Das, S.: Q n Q: quality and quantity based unified approach for secure and trustworthy mobile rowdsensing. IEEE Trans. Mob. Comput. 19(1), 200–216 (2018)
Xu, Z., Yang, W., Xiong, Z., Wang, J., Liu, G.: TPSense: a framework for event-reports trustworthiness evaluation in privacy-preserving vehicular crowdsensing systems. J. Signal Process. Syst. 93(2–3), 209–219 (2021)
Groth, J.: On the size of pairing-based non-interactive arguments. In: Fischlin, M., Coron, J.-S. (eds.) EUROCRYPT 2016, Part II. LNCS, vol. 9666, pp. 305–326. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-49896-5_11
Fleischhacker, N., Krupp, J., Malavolta, G., Schneider, J., Schröder, D., Simkin, M.: Efficient unlinkable sanitizable signatures from signatures with re-randomizable keys. In: Cheng, C.-M., Chung, K.-M., Persiano, G., Yang, B.-Y. (eds.) PKC 2016, Part I. LNCS, vol. 9614, pp. 301–330. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-49384-7_12
Gennaro, R., Gentry, C., Parno, B., Raykova, M.: Quadratic span programs and succinct NIZKs without PCPs. In: Johansson, T., Nguyen, P.Q. (eds.) EUROCRYPT 2013. LNCS, vol. 7881, pp. 626–645. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38348-9_37
Wang, L., Zhang, G., Ma, C.: A survey of ring signature. Front. Electr. Electron. Eng. China 3, 10–19 (2008)
Wang, L., Lin, X., Qu, L., Ma, C.: Ring selection for ring signature-based privacy protection in VANETs. In: ICC 2020–2020 IEEE International Conference on Communications (ICC), pp. 1–6 (2020)
Ram, N., Grimm, K.: Growth curve modeling and longitudinal factor analysis (2015)
Anderssen, R., Husain, S., Loy, R.: The Kohlrausch function: properties and applications. Anziam J. 45, 800–816 (2003)
Kahneman, D., Tversky, A.: Prospect theory: an analysis of decision under risk. In: Handbook of the Fundamentals of Financial Decision Making: Part I, pp. 99–127 (2013)
Fujisaki, E., Okamoto, T.: Secure integration of asymmetric and symmetric encryption schemes. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 537–554. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-48405-1_34
Alofs, M.: Blockchain: proof of authority (2018)
Fujisaki, E., Suzuki, K.: Traceable ring signature. In: Okamoto, T., Wang, X. (eds.) PKC 2007. LNCS, vol. 4450, pp. 181–200. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-71677-8_13
Barnwal, R., Ghosh, N., Ghosh, S., Das, S.: Enhancing reliability of vehicular participatory sensing network: a Bayesian approach. In: 2016 IEEE International Conference on Smart Computing (SMARTCOMP), pp. 1–8 (2016)
Blömer, J., Eidens, F., Juhnke, J.: Practical, anonymous, and publicly linkable universally-composable reputation systems. In: Smart, N.P. (ed.) CT-RSA 2018. LNCS, vol. 10808, pp. 470–490. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-76953-0_25
Zhai, E., Wolinsky, D.I., Chen, R., Syta, E., Teng, C., Ford, B.: AnonRep: towards tracking-resistant anonymous reputation. In: 13th \(\{USENIX\}\) Symposium on Networked Systems Design and Implementation (\(\{NSDI\}\) 2016), pp. 583–596 (2016)
Neff, C.A.: A verifiable secret shuffle and its application to e-voting. In: Proceedings of the 8th ACM Conference on Computer and Communications Security, pp. 116–125 (2001)
Liu, J.K., Wong, D.S.: Linkable ring signatures: security models and new schemes. In: Gervasi, O., Gavrilova, M.L., Kumar, V., Laganà, A., Lee, H.P., Mun, Y., Taniar, D., Tan, C.J.K. (eds.) ICCSA 2005. LNCS, vol. 3481, pp. 614–623. Springer, Heidelberg (2005). https://doi.org/10.1007/11424826_65
Wang, X., Cheng, W., Mohapatra, P., Abdelzaher, T.: Enabling reputation and trust in privacy-preserving mobile sensing. IEEE Trans. Mob. Comput. 13(12), 2777–2790 (2013)
Ma, L., Liu, X., Pei, Q., Xiang, Y.: Privacy-preserving reputation management for edge computing enhanced mobile crowdsensing. IEEE Trans. Serv. Comput. 12(5), 786–799 (2018)
Yu, B., Singh, M.: An evidential model of distributed reputation management. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems: Part 1, pp. 294–301 (2002)
Kiayias, A., Russell, A., David, B., Oliynykov, R.: Ouroboros: a provably secure proof-of-stake blockchain protocol. In: Katz, J., Shacham, H. (eds.) CRYPTO 2017. LNCS, vol. 10401, pp. 357–388. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-63688-7_12
Wang, L., Zhao, X., Lu, Z., Wang, L., Zhang, S.: Enhancing privacy preservation and trustworthiness for decentralized federated learning. Inf. Sci. 628, 449–468 (2023)
Acknowledgments
This work was supported by National Natural Science Foundation of China under Grant 61802217, in part by the Natural Science Foundation of Shandong Province under Grant ZR2023MF082, in part by Qingdao Science and Technology Plan Key Research and Development Project under Grant 22-3-4-xxgg-10-gx, and in part by Original Exploration Project of Qingdao Natural Science Foundation under Grant 23-2-1-164-zyyd-jch.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lu, Z., Wang, L., Geng, K., Wang, J., Sun, L. (2024). Towards Privacy-Preserving Decentralized Reputation Management for Vehicular Crowdsensing. In: Li, C., Li, Z., Shen, L., Wu, F., Gong, X. (eds) Advanced Parallel Processing Technologies. APPT 2023. Lecture Notes in Computer Science, vol 14103. Springer, Singapore. https://doi.org/10.1007/978-981-99-7872-4_13
Download citation
DOI: https://doi.org/10.1007/978-981-99-7872-4_13
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-7871-7
Online ISBN: 978-981-99-7872-4
eBook Packages: Computer ScienceComputer Science (R0)
