PLVSNs: A Privacy-Preserving Location-Sharing System for Vehicular Social Networks

  • Chang Xu
  • Xuan Xie
  • Liehuang ZhuEmail author
  • Chuan Zhang
  • Yining Liu
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 895)


Combining Vehicular Ad Hoc Networks (VANET) and mobile online social networks (mOSNs), Vehicular Social Networks (VSNs) can provide more complex and rich services, including location sharing services, which brings more convenient communication and information sharing. However, location sharing in VSNs demands advanced privacy-preserving schemes to protect vehicles’ social relationships and location information. Previous solutions employ Location Based Server (LBS) to manage users’ location information. However, the server may collect the messages it has received to get more information of vehicles. Moreover, the threshold distances privacy is not properly protected, which may disclose users’ identities. In order to overcome the shortage, we propose PLVSNs, a privacy-enhanced location-sharing scheme in VSNs. It takes advantage of vehicles’ increasingly superior computing power, allowing vehicles and SNS to implement the distance comparison without LBS. Furthermore, we introduce a privacy enhanced distance comparison protocol, which provides a more efficient comparison between the actual distance and the threshold distance while not disclosing vehicles’ privacy. We also show that the new construction is secure. Finally, we implement PLVSNs and the experimental results demonstrate the efficiency of our proposed scheme.


Privacy-preservation Location-sharing Vehicular Social Networks 



This research is supported by National Natural Science Foundation of China (Grant Nos. 61402037), and Graduate Technological Innovation Project of Beijing Institute of Technology (No. 1320012211801).


  1. 1.
    Abbas, N., Zhang, Y., Taherkordi, A., Skeie, T.: Mobile edge computing: a survey. IEEE Internet Things J. 5(1), 450–465 (2018). Scholar
  2. 2.
    Barnard, J., Huisman, M., Drevin, G.: Security awareness and the use of location-based services, technologies and games. IJESDF 9(4), 293–325 (2017). Scholar
  3. 3.
    Damgård, I., Jurik, M.: A generalisation, a simplification and some applications of Paillier’s probabilistic public-key system. In: Public Key Cryptography, Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography, PKC 2001, Cheju Island, Korea, 13–15 February 2001, pp. 119–136 (2001).
  4. 4.
    Hoang, D.T., Lee, C., Niyato, D., Wang, P.: A survey of mobile cloud computing: architecture, applications, and approaches. Wirel. Commun. Mob. Comput. 13(18), 1587–1611 (2013). Scholar
  5. 5.
    Hu, W., Xue, K., Hong, P., Wu, C.: ATCS: a novel anonymous and traceable communication scheme for vehicular ad hoc networks. I. J. Network Security 13(2), 71–78 (2011). Scholar
  6. 6.
    Kenney, J.B.: Dedicated short-range communications (DSRC) standards in the united states. Proc. IEEE 99(7), 1162–1182 (2011). Scholar
  7. 7.
    Li, J., Yan, H., Liu, Z., Chen, X., Huang, X., Wong, D.S.: Location-sharing systems with enhanced privacy in mobile online social networks. IEEE Syst. J. 11(2), 439–448 (2017). Scholar
  8. 8.
    Li, J., Li, J., Chen, X., Liu, Z., Jia, C.: \(\{\)MobiShare\(\}\)+: security improved system for location sharing in mobile online social networks. J. Internet Serv. Inf. Secur. 4(1), 25–36 (2014)Google Scholar
  9. 9.
    Liao, D., Li, H., Sun, G., Zhang, M., Chang, V.: Location and trajectory privacy preservation in 5G-enabled vehicle social network services. J. Netw. Comput. Appl. 110, 108–118 (2018). Scholar
  10. 10.
    Liu, Z., Li, J., Chen, X., Li, J., Jia, C.: New privacy-preserving location sharing system for mobile online social networks. In: Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2013, Compiegne, France, 28–30 October 2013, pp. 214–218 (2013).
  11. 11.
    Liu, Z., Luo, D., Li, J., Chen, X., Jia, C.: N-Mobishare: new privacy-preserving location-sharing system for mobile online social networks. Int. J. Comput. Math. 93(2), 384–400 (2016). Scholar
  12. 12.
    Phan, D.H., Pointcheval, D., Shahandashti, S.F., Strefler, M.: Adaptive CCA broadcast encryption with constant-size secret keys and ciphertexts. Int. J. Inf. Sec. 12(4), 251–265 (2013). Scholar
  13. 13.
    Shaham, S., Ding, M., Liu, B., Lin, Z., Li, J.: Privacy preservation in location-based services: a novel metric and attack model. CoRR abs/1805.06104 (2018)Google Scholar
  14. 14.
    Shen, N., Yang, J., Yuan, K., Fu, C., Jia, C.: An efficient and privacy-preserving location sharing mechanism. Comput. Stand. Interfaces 44, 102–109 (2016)CrossRefGoogle Scholar
  15. 15.
    Sun, G., Zhang, Y., Liao, D., Yu, H., Du, X., Guizani, M.: Bus-trajectory-based street-centric routing for message delivery in urban vehicular ad hoc networks. IEEE Trans. Veh. Technol. 67(8), 7550–7563 (2018). Scholar
  16. 16.
    Usman, M., Asghar, M.R., Ansari, I.S., Granelli, F., Qaraqe, K.A.: Technologies and solutions for location-based services in smart cities: past, present, and future. IEEE Access 6, 22240–22248 (2018). Scholar
  17. 17.
    Wei, W., Xu, F., Li, Q.: Mobishare: flexible privacy-preserving location sharing in mobile online social networks. In: Proceedings - IEEE INFOCOM, vol. 131, no. 5, pp. 2616–2620 (2012)Google Scholar
  18. 18.
    Xue, K., Hong, P.: A dynamic secure group sharing framework in public cloud computing. IEEE Trans. Cloud Comput. 2(4), 459–470 (2014). Scholar
  19. 19.
    Zhang, C., Zhu, L., Xu, C.: INBAR: a new interest-based routing framework in vehicular social networks. In: 2017 International Conference on Security, Pattern Analysis, and Cybernetics (SPAC), pp. 479–484. IEEE (2017)Google Scholar
  20. 20.
    Zhang, L., Li, X., Liu, Y., Jung, T.: Verifiable private multi-party computation: ranging and ranking. In: Proceedings of the IEEE INFOCOM 2013, Turin, Italy, 14–19 April 2013, pp. 605–609 (2013).
  21. 21.
    Zhang, Y., Chen, X., Li, J., Wong, D.S., Li, H., You, I.: Ensuring attribute privacy protection and fast decryption for outsourced data security in mobile cloud computing. Inf. Sci. 379, 42–61 (2017). Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Chang Xu
    • 1
  • Xuan Xie
    • 1
  • Liehuang Zhu
    • 1
    Email author
  • Chuan Zhang
    • 1
  • Yining Liu
    • 2
  1. 1.School of Computer Science and TechnologyBeijing Institute of TechnologyBeijingChina
  2. 2.Guilin University of Electronic TechnologyGuilinChina

Personalised recommendations