{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T15:38:25Z","timestamp":1783438705596,"version":"3.54.6"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T00:00:00Z","timestamp":1592265600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672110"],"award-info":[{"award-number":["61672110"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61671082"],"award-info":[{"award-number":["61671082"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61976024"],"award-info":[{"award-number":["61976024"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972048"],"award-info":[{"award-number":["61972048"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["2019XD-A01"],"award-info":[{"award-number":["2019XD-A01"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,12,17]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Location-based services have attracted much attention in both academia and industry. However, protecting user\u2019s privacy while providing accurate service for users remains challenging. In most of the existing research works, a semi-trusted proxy is employed to act on behalf of a user to minimize the computation and communication costs of the user. However, user privacy, e.g. location privacy, cannot be protected against the proxy. In this paper, we design a new blind filter protocol where a user can employ a semi-trusted proxy to determine whether a point of interest is within a circular area centered at the user\u2019s location. During the protocol, neither the proxy nor the location-based service provider can obtain the location of the user and the query results. Moreover, each type of query is controlled by an access tree and only the users whose attributes satisfy this access tree can complete the specific type of query. Security analysis and efficiency experiments validate that the proposed protocol is secure and efficient in terms of the computation and communication overhead.<\/jats:p>","DOI":"10.1093\/comjnl\/bxaa043","type":"journal-article","created":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T11:07:21Z","timestamp":1590059241000},"page":"1886-1903","source":"Crossref","is-referenced-by-count":7,"title":["New Blind Filter Protocol: An Improved Privacy-Preserving Scheme for Location-Based Services"],"prefix":"10.1093","volume":"63","author":[{"given":"Zhidan","family":"Li","sequence":"first","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Haidian District, Beijing 100876, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenmin","family":"Li","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Haidian District, Beijing 100876, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fei","family":"Gao","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Haidian District, Beijing 100876, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ping","family":"Yu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Haidian District, Beijing 100876, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hua","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Haidian District, Beijing 100876, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhengping","family":"Jin","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Haidian District, Beijing 100876, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qiaoyan","family":"Wen","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Haidian District, Beijing 100876, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2020,6,16]]},"reference":[{"key":"2020121207433989000_ref1","first-page":"1312","article-title":"VERDICT: Privacy-Preserving Authentication of Range Queries in Location-Based Services","volume-title":"2013 IEEE 29th Int. Conf. Data Engineering (ICDE)","author":"Hu","year":"2013,"},{"key":"2020121207433989000_ref2","doi-asserted-by":"crossref","first-page":"1200","DOI":"10.1109\/TKDE.2013.87","article-title":"Privacy-preserving and content-protecting location based queries","volume":"26","author":"Paulet","year":"2013","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2020121207433989000_ref3","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/j.jpdc.2018.09.005","article-title":"A privacy preserving location service for cloud-of-things system","volume":"123","author":"Tian","year":"2019","journal-title":"J. Parallel Distrib. Comput."},{"key":"2020121207433989000_ref4","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/MPRV.2003.1186725","article-title":"Location privacy in pervasive computing","volume":"1","author":"Beresford","year":"2003","journal-title":"IEEE Perv. Comput."},{"key":"2020121207433989000_ref5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/1066116.1189037","article-title":"Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking","volume-title":"Proc. 1st Int. Conf. Mobile Systems, Applications and Services","author":"Gruteser","year":"2003,"},{"key":"2020121207433989000_ref6","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/s00779-008-0212-5","article-title":"A survey of computational location privacy","volume":"13","author":"Krumm","year":"2009","journal-title":"Pers. Ubiquit. Comput."},{"key":"2020121207433989000_ref7","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s00779-012-0633-z","article-title":"A classification of location privacy attacks and approaches","volume":"18","author":"Wernke","year":"2014","journal-title":"Pers. Ubiquit. Comput."},{"key":"2020121207433989000_ref8","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1109\/INFOCOM.2014.6848002","article-title":"Achieving $k$-Anonymity in Privacy-Aware Location-Based Services","volume-title":"IEEE INFOCOM 2014: IEEE Conf. Computer Communications","author":"Niu","year":"2014,"},{"key":"2020121207433989000_ref9","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/ICDE.2006.1","article-title":"l-Diversity: Privacy Beyond $k$-Anonymity","volume-title":"22nd Int. Conf. Data Engineering (ICDE\u201906)","author":"Machanavajjhala","year":"2006,"},{"key":"2020121207433989000_ref10","doi-asserted-by":"crossref","first-page":"2985","DOI":"10.1109\/INFCOM.2013.6567110","article-title":"A Game-Theoretic Approach for Achieving $k$-Anonymity in Location Based Services","volume-title":"2013 Proc. IEEE INFOCOM","author":"Liu","year":"2013,"},{"key":"2020121207433989000_ref11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.comcom.2016.03.002","article-title":"ABAKA: A novel attribute-based $k$-anonymous collaborative solution for LBSs","volume":"85","author":"Dargahi","year":"2016","journal-title":"Comput. Commun."},{"key":"2020121207433989000_ref12","first-page":"1017","article-title":"Enhancing Privacy Through Caching in Location-Based Services","volume-title":"2015 IEEE Conf. Computer Communications (INFOCOM)","author":"Niu","year":"2015,"},{"key":"2020121207433989000_ref13","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/1376616.1376631","article-title":"Private Queries in Location Based Services: Anonymizers Are Not Necessary","volume-title":"Proc. 2008 ACM SIGMOD Int. Conf. Management of Data","author":"Ghinita","year":"2008,"},{"key":"2020121207433989000_ref14","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1007\/11428572_10","article-title":"A Formal Model of Obfuscation and Negotiation for Location Privacy","volume-title":"Int. Conf. Pervasive Computing","author":"Duckham","year":"2005,"},{"key":"2020121207433989000_ref15","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.knosys.2016.03.016","article-title":"Location privacy-preserving k nearest neighbor query under users preference","volume":"103","author":"Ni","year":"2016","journal-title":"Knowl.-Based Syst."},{"key":"2020121207433989000_ref16","doi-asserted-by":"crossref","first-page":"1058","DOI":"10.1109\/SP.2017.25","article-title":"SmarPer: Context-Aware and Automatic Runtime-Permissions for Mobile Devices","volume-title":"2017 IEEE Symposium on Security and Privacy (SP)","author":"Olejnik","year":"2017,"},{"key":"2020121207433989000_ref17","doi-asserted-by":"crossref","first-page":"1248","DOI":"10.1109\/ICDE.2005.269","article-title":"Protection of Location Privacy Using Dummies for Location-Based Services","volume-title":"21st Int. Conf. Data Engineering Workshops (ICDEW\u201905)","author":"Kido","year":"2005,"},{"key":"2020121207433989000_ref18","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1109\/INFOCOM.2014.6847945","article-title":"FINE: A Fine-Grained Privacy-Preserving Location-Based Service Framework for Mobile Devices","volume-title":"IEEE INFOCOM 2014: IEEE Conf. Computer Communications","author":"Shao","year":"2014,"},{"key":"2020121207433989000_ref19","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":"2020121207433989000_ref20","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1016\/j.future.2019.04.026","article-title":"An efficient blind filter: Location privacy protection and the access control in FinTech","volume":"100","author":"Li","year":"2019","journal-title":"Futur. Gener. Comput. Syst."},{"key":"2020121207433989000_ref21","doi-asserted-by":"crossref","first-page":"1491","DOI":"10.1109\/TC.2017.2693265","article-title":"CABE: A new comparable attribute-based encryption construction with 0-encoding and 1-encoding","volume":"66","author":"Xue","year":"2017","journal-title":"IEEE Trans. Comput."},{"key":"2020121207433989000_ref22","doi-asserted-by":"crossref","first-page":"2760","DOI":"10.1109\/INFCOM.2013.6567085","article-title":"Search Me If You Can: Privacy-Preserving Location Query Service","volume-title":"2013 Proc. IEEE INFOCOM","author":"Li","year":"2013,"},{"key":"2020121207433989000_ref23","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/978-3-540-73540-3_14","article-title":"Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy","volume-title":"Int. Symposium on Spatial and Temporal Databases","author":"Khoshgozaran","year":"2007,"},{"key":"2020121207433989000_ref24","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1145\/1620585.1620591","article-title":"Casper$^\\ast$: Query processing for location services without compromising privacy","volume":"34","author":"Chow","year":"2009","journal-title":"ACM Trans. Database Syst."},{"key":"2020121207433989000_ref25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TMC.2007.1062","article-title":"Protecting location privacy with personalized $k$-anonymity: Architecture and algorithms","volume":"7","author":"Gedik","year":"2007","journal-title":"IEEE Trans. Mob. Comput."},{"key":"2020121207433989000_ref26","doi-asserted-by":"crossref","first-page":"2994","DOI":"10.1109\/INFCOM.2013.6567111","article-title":"Truthful Incentive Mechanisms for $k$ Anonymity Location Privacy","volume-title":"2013 Proc. IEEE INFOCOM","author":"Yang","year":"2013,"},{"key":"2020121207433989000_ref27","first-page":"161","article-title":"Preserving Privacy in GPS Traces via Uncertainty-Aware Path Cloaking","volume-title":"Proc. 14th ACM Conf. Computer and Communications Security","author":"Hoh","year":"2007,"},{"key":"2020121207433989000_ref28","first-page":"345","article-title":"Hiding Stars with Fireworks: Location Privacy Through Camouflage","volume-title":"Proc. 15th Annual Int. Conf. Mobile Computing and Networking","author":"Meyerowitz","year":"2009,"},{"key":"2020121207433989000_ref29","first-page":"1","article-title":"A privacy-preserving location-based system for continuous spatial queries","volume":"2016","author":"Song","year":"2016","journal-title":"Mob. Inf. Syst."},{"key":"2020121207433989000_ref30","doi-asserted-by":"crossref","first-page":"3012","DOI":"10.1109\/INFCOM.2013.6567113","article-title":"n-CD: A Geometric Approach to Preserving Location Privacy in Location-Based Services","volume-title":"2013 Proc. IEEE INFOCOM","author":"Li","year":"2013,"},{"key":"2020121207433989000_ref31","doi-asserted-by":"crossref","first-page":"2588","DOI":"10.1109\/TMC.2016.2624732","article-title":"PLP: Protecting location privacy against correlation analyze attack in crowdsensing","volume":"16","author":"Ma","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"2020121207433989000_ref32","first-page":"1298","article-title":"Protecting Locations with Differential Privacy Under Temporal Correlations","volume-title":"Proc. 22nd ACM SIGSAC Conf. Computer and Communications Security","author":"Xiao","year":"2015,"},{"key":"2020121207433989000_ref33","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1109\/TETC.2015.2490021","article-title":"Protecting location privacy for task allocation in ad hoc mobile cloud computing","volume":"6","author":"Gong","year":"2015","journal-title":"IEEE Trans. Emerg. Top. Comput."},{"key":"2020121207433989000_ref34","first-page":"627","article-title":"Location Privacy-Preserving Task Allocation for Mobile Crowdsensing with Differential Geo-Obfuscation","volume-title":"Proc. 26th Int. Conf. World Wide Web","author":"Wang","year":"2017,"},{"key":"2020121207433989000_ref35","first-page":"1","article-title":"Achieving Secure, Scalable, and Fine-Grained Data Access Control in Cloud Computing","volume-title":"2010 Proc. IEEE INFOCOM","author":"Yu","year":"2010,"},{"key":"2020121207433989000_ref36","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1109\/SP.2007.11","article-title":"Ciphertext-Policy Attribute-Based Encryption","volume-title":"2007 IEEE Symposium on Security and Privacy (SP\u201907)","author":"Bethencourt","year":"2007,"},{"key":"2020121207433989000_ref37","first-page":"89","article-title":"Attribute-Based Encryption for Fine-Grained Access Control of Encrypted Data","volume-title":"Proc. 13th ACM Conf. Computer and Communications Security","author":"Goyal","year":"2006,"},{"key":"2020121207433989000_ref38","author":"OpenStreetMap","year":"2006"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/63\/12\/1886\/34867825\/bxaa043.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/63\/12\/1886\/34867825\/bxaa043.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,12]],"date-time":"2020-12-12T12:44:01Z","timestamp":1607777041000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/63\/12\/1886\/5856151"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,16]]},"references-count":38,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2020,6,16]]},"published-print":{"date-parts":[[2020,12,17]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxaa043","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2020,12]]},"published":{"date-parts":[[2020,6,16]]}}}