{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T14:39:25Z","timestamp":1781879965294,"version":"3.54.5"},"reference-count":45,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T00:00:00Z","timestamp":1670371200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"The National Key Research and Development Program of China","award":["2021YFA1000600"],"award-info":[{"award-number":["2021YFA1000600"]}]},{"name":"The National Key Research and Development Program of China","award":["12171114"],"award-info":[{"award-number":["12171114"]}]},{"DOI":"10.13039\/501100001809","name":"The National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2021YFA1000600"],"award-info":[{"award-number":["2021YFA1000600"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"The National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12171114"],"award-info":[{"award-number":["12171114"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cryptography"],"abstract":"<jats:p>Performing location-based services in a secure and efficient manner that remains a huge challenge for the Internet of Vehicles with numerous privacy and security risks. However, most of the existing privacy protection schemes are based on centralized location servers, which makes them all have a common drawback of a single point of failure and leaking user privacy. The employment of anonymity and cryptography is a well-known solution to the above problem, but its expensive resource consumption and complex cryptographic operations are difficult problems to solve. Based on this, designing a distributed and privacy-secure privacy protection scheme for the Internet of Vehicles is an urgent issue for the smart city. In this paper, we propose a privacy protection scheme for the Internet of Vehicles based on privacy set intersection. Specially, using privacy set intersection and blockchain techniques, we propose two protocols, that is, a dual authentication protocol and a service recommendation protocol. The double authentication protocol not only ensures that both communicating parties are trusted users, but also ensures the reliability of their session keys; while the service recommendation protocol based on pseudorandom function and one-way hash function can well protect the location privacy of users from being leaked. Finally, we theoretically analyze the security that this scheme has, i.e., privacy security, non-repudiation, and anti-man-in-the-middle attack.<\/jats:p>","DOI":"10.3390\/cryptography6040064","type":"journal-article","created":{"date-parts":[[2022,12,8]],"date-time":"2022-12-08T02:51:56Z","timestamp":1670467916000},"page":"64","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Privacy Protection Scheme for the Internet of Vehicles Based on Private Set Intersection"],"prefix":"10.3390","volume":"6","author":[{"given":"Quan","family":"Zhou","sequence":"first","affiliation":[{"name":"School of Mathematics and Information Science, Guangzhou University, Guangzhou 510006, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1494-9148","authenticated-orcid":false,"given":"Zhikang","family":"Zeng","sequence":"additional","affiliation":[{"name":"School of Mathematics and Information Science, Guangzhou University, Guangzhou 510006, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1594-2979","authenticated-orcid":false,"given":"Kemeng","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou 510006, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3446-210X","authenticated-orcid":false,"given":"Menglong","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Cyber Engineering, Guangzhou University, Guangzhou 510006, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,12,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1214","DOI":"10.1109\/TNSE.2019.2959230","article-title":"B-Ride: Ride Sharing with Privacy-preservation, Trust and Fair Payment Atop Public Blockchain","volume":"8","author":"Baza","year":"2021","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1291","DOI":"10.1109\/TDSC.2019.2920647","article-title":"Efficient and Privacy-preserving Ridesharing Organization for Transferable and Non-transferable Services","volume":"18","author":"Nabil","year":"2021","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Zhao, Q., Zuo, C., Pellegrino, G., and Lin, Z. (2019, January 24\u201327). Geo-locating Drivers: A Study of Sensitive Data Leakage in Ride-hailing Services. Proceedings of the 26th Annual Network and Distributed System Security Symposium (NDSS), San Diego, CA, USA.","DOI":"10.14722\/ndss.2019.23052"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"10418","DOI":"10.1109\/TVT.2019.2941761","article-title":"Lpride: Lightweight and Privacy-preserving Ride Matching over Road Networks in Online Ride Hailing Systems","volume":"68","author":"Yu","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"5722","DOI":"10.1109\/JIOT.2020.3030274","article-title":"Pgride: Privacy-preserving Group Ridesharing Matching in Online Ride Hailing Services","volume":"8","author":"Yu","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Baruah, B., and Dhal, S. (2019, January 7\u20139). An Intelligent Privacy Preserving Vehicle Navigation System. Proceedings of the 2019 IEEE Region 10 Symposium (TENSYMP), Kolkata, India.","DOI":"10.1109\/TENSYMP46218.2019.8971241"},{"key":"ref_7","first-page":"1133","article-title":"Privacy-preserving Navigation Supporting Similar Queries in Vehicular Networks","volume":"19","author":"Li","year":"2022","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Zhang, L., Kang, B., Ma, Y., and Chen, T. (April, January 29). Secure and Reliable Parking Protocol Based on Blockchain for Vanets. Proceedings of the 2021 IEEE Wireless Communications and Networking Conference (WCNC), Nanjing, China.","DOI":"10.1109\/WCNC49053.2021.9417281"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2411","DOI":"10.1109\/TVT.2020.2964526","article-title":"Towards Airbnb-like Privacy-enhanced Private Parking Spot Sharing Based on Blockchain","volume":"69","author":"Wang","year":"2020","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2193","DOI":"10.1109\/TITS.2016.2517603","article-title":"An Efficient Anonymous Batch Authentication Scheme Based on HMAC for Vanets","volume":"17","author":"Jiang","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_11","first-page":"100179","article-title":"A Survey on Security Attacks in VANETs: Communication, applications and challenges","volume":"19","author":"Arif","year":"2019","journal-title":"Veh. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2524","DOI":"10.1109\/TMC.2018.2811481","article-title":"Blind Filtering at Third Parties: An Efficient Privacy-preserving Framework for Location-based Services","volume":"17","author":"Chen","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2627","DOI":"10.1109\/JIOT.2021.3056240","article-title":"Tollsonly Please\u2014Homomorphic Encryption for Toll Transponder Privacy in Internet of Vehicles","volume":"9","author":"Karim","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"5932","DOI":"10.1109\/JIOT.2021.3064357","article-title":"LBS Meets Blockchain: An Efficient Method with Security Preserving Trust in SAGIN","volume":"9","author":"Li","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Qureshi, K.N., Shahzad, L., Abdelmaboud, A., Elfadil Eisa, T.A., Alamri, B., Javed, I.T., Al-Dhaqm, A., and Crespi, N. (2022). A Blockchain-based Efficient, Secure and Anonymous Conditional Privacy-preserving and Authentication Scheme for the Internet of Vehicles. Appl. Sci., 12.","DOI":"10.3390\/app12010476"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"4037","DOI":"10.1109\/TVT.2021.3074820","article-title":"Priparkrec: Privacy-preserving Decentralized Parking Recommendation Service","volume":"70","author":"Li","year":"2021","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_17","first-page":"47","article-title":"Identity-Based Cryptosystems and Signature Schemes","volume":"Volume 196","author":"Shamir","year":"1985","journal-title":"In Proceedings of CRYPTO 84 on Advances in Cryptology"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Gupta, M., Kumar, R., Shekhar, S., Sharma, B., Patel, R.B., Jain, S., Dhaou, I.B., and Iwendi, C. (2022). Game Theory-based Authentication Framework to Secure Internet of Vehicles with Blockchain. Sensors, 22.","DOI":"10.3390\/s22145119"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Wu, T.-Y., Guo, X., Chen, Y.-C., Kumari, S., and Chen, C.-M. (2022). SGXAP: Sgx-based Authentication Protocol in Iov-enabled Fog Computing. Symmetry, 14.","DOI":"10.3390\/sym14071393"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3244","DOI":"10.1109\/TDSC.2021.3090400","article-title":"Towards Lightweight Authentication and Batch Verification Scheme in Iov","volume":"19","author":"Sikarwar","year":"2022","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhang, M., Zhu, B., Li, Y., and Wang, Y. (2022). Tpm-based Conditional Privacy-preserving Authentication Protocol in Vanets. Symmetry, 14.","DOI":"10.3390\/sym14061123"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Jan, S.A., Amin, N.U., Shuja, J., Abbas, A., Maray, M., and Ali, M. (2022). SELWAK: A Secure and Efficient Lightweight and Anonymous Authentication and Key Establishment Scheme for Iot Based Vehicular Ad Hoc Networks. Sensors, 22.","DOI":"10.3390\/s22114019"},{"key":"ref_23","unstructured":"Zhang, M., Zhou, J., Cong, P., Zhang, G., Zhuo, C., and Hu, S. (2022). LIAS: A Lightweight Incentive Authentication Scheme for Forensic Services in Iov. IEEE Trans. Autom. Sci. Eng., 1\u201316."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.comcom.2021.03.022","article-title":"Three-factor authentication protocol using physical unclonable function for IoV","volume":"173","author":"Jiang","year":"2021","journal-title":"Comput. Commun."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1007\/s10207-022-00595-6","article-title":"Security Analysis on \u201cthree-factor Authentication Protocol Using Physical Unclonable Function for Iov\u201d","volume":"21","author":"Ahmim","year":"2022","journal-title":"Int. J. Inf. Secur."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"7385","DOI":"10.1109\/JSEN.2022.3153338","article-title":"Federated Learning-based Collaborative Authentication Protocol for Shared Data in Social Iov","volume":"22","author":"Zhao","year":"2022","journal-title":"IEEE Sens. J."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1142\/S0218488502001648","article-title":"K-Anonymity: A Model for Protecting Privacy","volume":"10","author":"Sweeney","year":"2002","journal-title":"Int. J. Uncertain. Fuzziness Knowl.-Based Syst."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Gruteser, M., and Grunwald, D. (2003, January 5\u20138). Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking. MobiSys \u201903, Proceedings of the 1st International Conference on Mobile Systems, Applications and Services, San Francisco, CA, USA.","DOI":"10.1145\/1066116.1189037"},{"key":"ref_29","unstructured":"Kido, H., Yanagisawa, Y., and Satoh, T. (2005, January 11\u201314). An Anonymous Communication Technique Using Dummies for Location-Based Services. Proceedings of the International Conference on Pervasive Services, Santorini, Greece."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"87425","DOI":"10.1109\/ACCESS.2019.2925571","article-title":"Location Privacy Preservation for Mobile Users in Location-based Services","volume":"7","author":"Sun","year":"2019","journal-title":"IEEE Access"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Liu, J., Jiang, X., Zhang, S., Wang, H., and Dou, W. (2019, January 4\u20136). FADBM: Frequency-aware Dummy-based Method in Long-term Location Privacy Protection. Proceedings of the 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS), Tianjin, China.","DOI":"10.1109\/ICPADS47876.2019.00060"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Niu, J., Zhu, X., Shi, L., and Ma, J. (2019, January 10\u201313). Time-aware Dummy-based Privacy Protection for Continuous LBSs. Proceedings of the 2019 International Conference on Networking and Network Applications (NaNA), Daegu, Republic of Korea.","DOI":"10.1109\/NaNA.2019.00012"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13638-019-1406-4","article-title":"An Anonymous Entropy-based Location Privacy Protection Scheme in Mobile Social Networks","volume":"2019","author":"Ni","year":"2019","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Xu, X., Chen, H., and Xie, L. (2021). A Location Privacy Preservation Method Based on Dummy Locations in Internet of Vehicles. Appl. Sci., 11.","DOI":"10.3390\/app11104594"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"4573","DOI":"10.1109\/JIOT.2018.2868076","article-title":"Efficient and Privacy-preserving Carpooling Using Blockchain-assisted Vehicular Fog Computing","volume":"6","author":"Li","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2976","DOI":"10.1109\/JIOT.2020.3023920","article-title":"Secure Ride-sharing Services Based on a Consortium Blockchain","volume":"8","author":"Wang","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1841","DOI":"10.1109\/TSC.2020.3022875","article-title":"Efficient and Privacy-preserving Ride Matching Using Exact Road Distance in Online Ride Hailing Services","volume":"15","author":"Yu","year":"2022","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Huang, J., Luo, Y., Xu, M., Hu, B., and Long, J. (2022). Pshare: Privacy-preserving Ride-sharing System with Minimum-detouring Route. Appl. Sci., 12.","DOI":"10.3390\/app12020842"},{"key":"ref_39","first-page":"8296608","article-title":"BBARHS: Blockchain-Based Anonymous Ride-Hailing Scheme for Autonomous Taxi Network","volume":"2022","author":"Wang","year":"2022","journal-title":"Secur. Commun. Netw."},{"key":"ref_40","first-page":"5040766","article-title":"Privacy-Preserving Cross-Zone Ride-Matching for Online Ride-Hailing Service","volume":"2022","author":"Ma","year":"2022","journal-title":"Math. Probl. Eng."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1109\/TDSC.2018.2850780","article-title":"ASAP: An Anonymous Smart-parking and Payment Scheme in Vehicular Networks","volume":"17","author":"Zhu","year":"2020","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"032019","DOI":"10.1088\/1742-6596\/1601\/3\/032019","article-title":"A Privacy Protection Scheme for Carpooling Service Using Fog Computing","volume":"1601","author":"Kou","year":"2020","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Zhou, X., He, D., Khan, M.K., Wu, W., and Choo, K.-K.R. (2022). An Efficient Blockchain-based Conditional Privacy-preserving Authentication Protocol for Vanets. IEEE Trans. Veh. Technol., 1\u201312.","DOI":"10.1109\/TVT.2022.3204582"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"7408","DOI":"10.1109\/TITS.2020.3002096","article-title":"BCPPA: A Blockchain-based Conditional Privacy-preserving Authentication Protocol for Vehicular Ad Hoc Networks","volume":"22","author":"Lin","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"3199","DOI":"10.1109\/LCOMM.2021.3072671","article-title":"A Location Privacy Protection Algorithm Based on Double K-anonymity in the Social Internet of Vehicles","volume":"25","author":"Xing","year":"2021","journal-title":"IEEE Commun. Lett."}],"container-title":["Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2410-387X\/6\/4\/64\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:36:05Z","timestamp":1760146565000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2410-387X\/6\/4\/64"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,7]]},"references-count":45,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["cryptography6040064"],"URL":"https:\/\/doi.org\/10.3390\/cryptography6040064","relation":{},"ISSN":["2410-387X"],"issn-type":[{"value":"2410-387X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,7]]}}}