Wireless Personal Communications

, Volume 101, Issue 2, pp 1057–1073 | Cite as

New Approach for Privacy-Aware Location-Based Service Communications

  • Shengke ZengEmail author
  • Yi Mu
  • Mingxing He
  • Yong Chen


Location-based services (LBS) are very popular for personal communications in the mobile Internet. In such applications, users make use of the mobile devices to obtain the information of the nearest gas stations, restaurants, banks etc from service provider (SP), as well as identification of the optimal route to reach destination according to user position. Obviously, location data is effective for service provisioning. Therefore, the privacy threat is the inherent problem in LBS. Previous known solutions for privacy-preserving LBS require to blind the location data to SP. Consequently, it certainly suffers from a privacy/quality of service trade-off. We present a new approach to handle such problem for privacy-aware LBS communications. In our protocol, the user submits the exact location to SP to obtain the high quality service, while his location data and the communication transcript cannot be the evidence to be obtained by any third party. Hence the privacy of this user is preserved. We take the deniable (ring) authentication as the building blocks. In this way, it is not necessary for the user to provide coarse location information which would degrade the service quality certainly.


Privacy protection Location based service Deniable authentication 



This work is supported by National Natural Science Foundation of China (61402376, U1433130), Chunhui project of the Ministry of Education of China (Z2016150) and the National Key R & D Program of China (2017YFB0802300, 2017YFB0802000).


  1. 1.
    Abbas, R., Michael, K., & Michael, M. G. (2015). Location-based privacy, protection, safety, and security. In S. Zeadally & M. Badra (Eds.), Privacy in a Digital, Networked world, Computer Communications and Networks (pp. 391–414). Springer, Cham.CrossRefGoogle Scholar
  2. 2.
    Bellare, M., Canetti, R., & Krawczyk, H. (1998). A modular approach to the design and analysis of authentication and key exchange protocol. STOC, 1998, 419–428.zbMATHGoogle Scholar
  3. 3.
    Chen, X., & Mu, Y. (2016). Preserving user location privacy for location-based service, GPC 2016. LNCS, 9663, 290–300.Google Scholar
  4. 4.
    Cheng, R., Zhang, Y., Bertino, E., & Prabhakar, S. (2006). Preserving user location privacy in mobile data management infrastructures. In Privacy enhancing technology workshop, pp. 393–412.Google Scholar
  5. 5.
    Damgard, I. (1992). Towards practical public key systems secure against chosen ciphertext attack. In Crypto 1992, LNCS 576, pp. 445–456.Google Scholar
  6. 6.
    Dowsley, R., Hanaoka, G., Imai, H., & Nascimento, Anderson C. A. (2011). Round-optimal deniable ring authentication in the presence of big brother. WISA, LNCS, 6513, 307–321.Google Scholar
  7. 7.
    Dwork, C., Naor, M., & Sahai, A. (1998). Concurrent zero-knowledge. In STOC, pp. 409–418.Google Scholar
  8. 8.
    Dwork, C., Naor, M., & Sahai, A. (2004). Concurrent zero-knowledge. Journal of the ACM, 51(6), 851–898.MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., & Tan, K. L. (2008). Private queries in location based services: Anonymizers are not necessary. In SIGMOD, pp. 121–132.Google Scholar
  10. 10.
    Khoshgozaran, A., & Shahabi, C. (2007). Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In SSTD 2007, LNCS 4605, pp. 239–257.Google Scholar
  11. 11.
    Khoshgozaran, A., Shirani-Mehr, H., & Shahabi, C. (2008). SPIRAL, a scalable private information retrieval approach to location privacy. In MDM 2008.Google Scholar
  12. 12.
    Krawczyk, H., & Rabin, T. (2000) Chameleon hashing and signautres. In NDSS, pp. 143–154.Google Scholar
  13. 13.
    Li, F., Xiong, P., & Jin, C. (2014). Identity-based deniable authentication for ad hoc networks. Computing, 96, 843–853.CrossRefzbMATHGoogle Scholar
  14. 14.
    Lu, H., Jensen, C. S., & Yiu, M. L. (2008). PAD: Privacy-area aware, dummy-based location privacy in mobile services. In MobiDE, pp. 16–23.Google Scholar
  15. 15.
    Mascetti, S., Bettini, C., Freni, D., Wang, X. S., & Jajodia, S. (2009). Privacy-aware proximity based services. In MDM, pp. 1140–1143.Google Scholar
  16. 16.
    Naor, M. (2002). Deniable ring authentication. Crypto, LNCS, 2442, 481–498.MathSciNetzbMATHGoogle Scholar
  17. 17.
    Susilo, W., & Mu, Y. (2004). Non-interactive deniable ring authentication. ICISC, LNCS, 2971, 386–401.MathSciNetzbMATHGoogle Scholar
  18. 18.
    Wang, L., Zhang, G., & Ma, C. (2008). ID-based deniable ring authentication with constant-size signature. Frontiers of Computer Science in China, 2(1), 106–112.CrossRefGoogle Scholar
  19. 19.
    Wang, X., Mu, Y., & Chen, R. (2016). One-round privacy-preserving meeting location determination for smartphone applications. IEEE Transcations of Information Forensics and Security, 11(8), 1712–1721.CrossRefGoogle Scholar
  20. 20.
    Yiu, M. L., Jensen, C. S., Huang, X., & Lu, H. (2008). Spacetwist: managing the trade-offs among location privacy, query performance, and query accuracy in mobile services. ICDE, 2008, 366–375.Google Scholar
  21. 21.
    Zeng, S., Chen, Y., Tan, S., & He, M. (2017). Concurrently deniable ring authentication and its application to LBS in VANETs. Peer-to-Peer Networking and Applications, 10(4), 844–856.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Computer and Software EngineeringXihua UniversityChengduPeople’s Republic of China
  2. 2.School of Computing and Information TechnologyUniversity of WollongongWollongongAustralia
  3. 3.School of Electrical EngineeringSouthwest Jiaotong UniversityChengduPeople’s Republic of China

Personalised recommendations