{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,15]],"date-time":"2026-10-15T13:23:19Z","timestamp":1792070599565,"version":"4.4.0"},"reference-count":35,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2024,8,11]],"date-time":"2024-08-11T00:00:00Z","timestamp":1723334400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["61962029"],"award-info":[{"award-number":["61962029"]}]},{"name":"National Natural Science Foundation of China","award":["62062045"],"award-info":[{"award-number":["62062045"]}]},{"name":"National Natural Science Foundation of China","award":["62262033"],"award-info":[{"award-number":["62262033"]}]},{"name":"National Natural Science Foundation of China","award":["62341206"],"award-info":[{"award-number":["62341206"]}]},{"name":"National Natural Science Foundation of China","award":["20232BAB202007"],"award-info":[{"award-number":["20232BAB202007"]}]},{"name":"National Natural Science Foundation of China","award":["FG2023061"],"award-info":[{"award-number":["FG2023061"]}]},{"name":"National Natural Science Foundation of China","award":["LH2022G001"],"award-info":[{"award-number":["LH2022G001"]}]},{"name":"Jiangxi Provincial Natural Science Foundation of China","award":["61962029"],"award-info":[{"award-number":["61962029"]}]},{"name":"Jiangxi Provincial Natural Science Foundation of China","award":["62062045"],"award-info":[{"award-number":["62062045"]}]},{"name":"Jiangxi Provincial Natural Science Foundation of China","award":["62262033"],"award-info":[{"award-number":["62262033"]}]},{"name":"Jiangxi Provincial Natural Science Foundation of China","award":["62341206"],"award-info":[{"award-number":["62341206"]}]},{"name":"Jiangxi Provincial Natural Science Foundation of China","award":["20232BAB202007"],"award-info":[{"award-number":["20232BAB202007"]}]},{"name":"Jiangxi Provincial Natural Science Foundation of China","award":["FG2023061"],"award-info":[{"award-number":["FG2023061"]}]},{"name":"Jiangxi Provincial Natural Science Foundation of China","award":["LH2022G001"],"award-info":[{"award-number":["LH2022G001"]}]},{"name":"Zhejiang Province Visiting Engineer Cooperation Project","award":["61962029"],"award-info":[{"award-number":["61962029"]}]},{"name":"Zhejiang Province Visiting Engineer Cooperation Project","award":["62062045"],"award-info":[{"award-number":["62062045"]}]},{"name":"Zhejiang Province Visiting Engineer Cooperation Project","award":["62262033"],"award-info":[{"award-number":["62262033"]}]},{"name":"Zhejiang Province Visiting Engineer Cooperation Project","award":["62341206"],"award-info":[{"award-number":["62341206"]}]},{"name":"Zhejiang Province Visiting Engineer Cooperation Project","award":["20232BAB202007"],"award-info":[{"award-number":["20232BAB202007"]}]},{"name":"Zhejiang Province Visiting Engineer Cooperation Project","award":["FG2023061"],"award-info":[{"award-number":["FG2023061"]}]},{"name":"Zhejiang Province Visiting Engineer Cooperation Project","award":["LH2022G001"],"award-info":[{"award-number":["LH2022G001"]}]},{"name":"Heilongjiang Province Natural Science Foundation of China","award":["61962029"],"award-info":[{"award-number":["61962029"]}]},{"name":"Heilongjiang Province Natural Science Foundation of China","award":["62062045"],"award-info":[{"award-number":["62062045"]}]},{"name":"Heilongjiang Province Natural Science Foundation of China","award":["62262033"],"award-info":[{"award-number":["62262033"]}]},{"name":"Heilongjiang Province Natural Science Foundation of China","award":["62341206"],"award-info":[{"award-number":["62341206"]}]},{"name":"Heilongjiang Province Natural Science Foundation of China","award":["20232BAB202007"],"award-info":[{"award-number":["20232BAB202007"]}]},{"name":"Heilongjiang Province Natural Science Foundation of China","award":["FG2023061"],"award-info":[{"award-number":["FG2023061"]}]},{"name":"Heilongjiang Province Natural Science Foundation of China","award":["LH2022G001"],"award-info":[{"award-number":["LH2022G001"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>With the rapid development of geo-positioning technologies, location-based services have become increasingly widespread. In the field of location-based services, range queries on geographical data have emerged as an important research topic, attracting significant attention from academia and industry. In many applications, data owners choose to outsource their geographical data and range query tasks to cloud servers to alleviate the burden of local data storage and computation. However, this outsourcing presents many security challenges. These challenges include adversaries analyzing outsourced geographical data and query requests to obtain privacy information, untrusted cloud servers selectively querying a portion of the outsourced data to conserve computational resources, returning incorrect search results to data users, and even illegally modifying the outsourced geographical data, etc. To address these security concerns and provide reliable services to data owners and data users, this paper proposes an efficient and verifiable range query scheme (EVRQ) for encrypted geographical information in untrusted cloud environments. EVRQ is constructed based on a map region tree, 0\u20131 encoding, hash function, Bloom filter, and cryptographic multiset accumulator. Extensive experimental evaluations demonstrate the efficiency of EVRQ, and a comprehensive analysis confirms the security of EVRQ.<\/jats:p>","DOI":"10.3390\/ijgi13080281","type":"journal-article","created":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T08:54:08Z","timestamp":1723452848000},"page":"281","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient and Verifiable Range Query Scheme for Encrypted Geographical Information in Untrusted Cloud Environments"],"prefix":"10.3390","volume":"13","author":[{"given":"Zhuolin","family":"Mei","sequence":"first","affiliation":[{"name":"School of Computer and Big Data Science, Jiujiang University, No. 551, Qianjin East Road, Jiujiang 332000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jing","family":"Zeng","sequence":"additional","affiliation":[{"name":"China Gridcom Co., Ltd., Shenzhen 518031, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Caicai","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Modern Information Technology, Zhejiang Polytechnic University of Mechanical and Electrical Engineering, Hangzhou 310053, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7691-1335","authenticated-orcid":false,"given":"Shimao","family":"Yao","sequence":"additional","affiliation":[{"name":"School of Computer and Big Data Science, Jiujiang University, No. 551, Qianjin East Road, Jiujiang 332000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7139-9974","authenticated-orcid":false,"given":"Shunli","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer and Big Data Science, Jiujiang University, No. 551, Qianjin East Road, Jiujiang 332000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haibin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer and Big Data Science, Jiujiang University, No. 551, Qianjin East Road, Jiujiang 332000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongbo","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Information Technology, Daqing Normal University, Daqing 163111, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8908-1921","authenticated-orcid":false,"given":"Jiaoli","family":"Shi","sequence":"additional","affiliation":[{"name":"School of Computer and Big Data Science, Jiujiang University, No. 551, Qianjin East Road, Jiujiang 332000, China"},{"name":"Jiujiang Key Laboratory of Cyberspace and Information Security, Jiujiang University, No. 551, Qianjin East Road, Jiujiang 332000, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2024,8,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1028","DOI":"10.1016\/j.future.2016.06.034","article-title":"A survey: Cyber-physical-social systems and their system-level design methodology","volume":"105","author":"Zeng","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1929","DOI":"10.1109\/TAP.2023.3332481","article-title":"GPS-Integrated RFID Antenna with AMC Backing for IoT-Based Sensing and Tracking Applications","volume":"72","author":"Bajaj","year":"2023","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"6404","DOI":"10.1109\/TII.2023.3342889","article-title":"Variable Projection Algorithm for GPS Positioning in Multipath Environments Based on Aitken Acceleration Method","volume":"20","author":"Cheng","year":"2024","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"7009","DOI":"10.1109\/TII.2020.2998086","article-title":"Privacy preserving high-order bi-lanczos in cloud\u2013fog computing for industrial applications","volume":"18","author":"Feng","year":"2020","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wu, Z., Xuan, S., Xie, J., Lin, C., and Lu, C. (2022). How to ensure the confidentiality of electronic medical records on the cloud: A technical perspective. Comput. Biol. Med., 147.","DOI":"10.1016\/j.compbiomed.2022.105726"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3833","DOI":"10.1109\/TIFS.2023.3282577","article-title":"An identity-based proxy re-encryption scheme with single-hop conditional delegation and multi-hop ciphertext evolution for secure cloud data sharing","volume":"18","author":"Yao","year":"2023","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.ins.2017.11.065","article-title":"Executing multi-dimensional range query efficiently and flexibly over outsourced ciphertexts in the cloud","volume":"432","author":"Mei","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1109\/TDSC.2018.2881452","article-title":"Privacy-preserving tensor decomposition over encrypted data in a federated cloud environment","volume":"17","author":"Feng","year":"2018","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"12342","DOI":"10.1109\/TVT.2021.3120089","article-title":"Verifiable spatial range query over encrypted cloud data in VANET","volume":"70","author":"Meng","year":"2021","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_10","unstructured":"Boldyreva, A., Chenette, N., Lee, Y., and O\u2019neill, A. (2009, January 26\u201330). Order-preserving symmetric encryption. Proceedings of the Advances in Cryptology-EUROCRYPT 2009: 28th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cologne, Germany. Proceedings 28."},{"key":"ref_11","unstructured":"Boldyreva, A., Chenette, N., and O\u2019Neill, A. (2011, January 14\u201318). Order-preserving encryption revisited: Improved security analysis and alternative solutions. Proceedings of the Advances in Cryptology\u2013CRYPTO 2011: 31st Annual Cryptology Conference, Santa Barbara, CA, USA. Proceedings 31."},{"key":"ref_12","unstructured":"Xiao, L., and Yen, I.L. (2012, January 21\u201323). Security analysis for order preserving encryption schemes. Proceedings of the 2012 46th Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, USA."},{"key":"ref_13","unstructured":"Krendelev, S.F., Yakovlev, M., and Usoltseva, M. (2014, January 7\u201310). Order-preserving encryption schemes based on arithmetic coding and matrices. Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, Warsaw, Poland."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Teranishi, I., Yung, M., and Malkin, T. (2014, January 7\u201311). Order-preserving encryption secure beyond one-wayness. Proceedings of the Advances in Cryptology\u2013ASIACRYPT 2014: 20th International Conference on the Theory and Application of Cryptology and Information Security, Kaoshiung, Taiwan. Proceedings, Part II 20.","DOI":"10.1007\/978-3-662-45608-8_3"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Dyer, J., Dyer, M., and Xu, J. (2017, January 14\u201315). Order-preserving encryption using approximate integer common divisors. Proceedings of the Data Privacy Management, Cryptocurrencies and Blockchain Technology: ESORICS 2017 International Workshops, DPM 2017 and CBT 2017, Oslo, Norway.","DOI":"10.1007\/978-3-319-67816-0_15"},{"key":"ref_16","unstructured":"Hore, B., Mehrotra, S., and Tsudik, G. (September, January 31). A privacy-preserving index for range queries. Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, ON, Canada."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s00778-011-0245-7","article-title":"Secure multidimensional range queries over outsourced data","volume":"21","author":"Hore","year":"2012","journal-title":"VLDB J."},{"key":"ref_18","unstructured":"Wang, P., and Ravishankar, C.V. (2013, January 8\u201312). Secure and efficient range queries on outsourced databases using Rp-trees. Proceedings of the 2013 IEEE 29th International Conference on Data Engineering (ICDE), Brisbane, QLD, Australia."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1109\/TDSC.2014.2313863","article-title":"Secure ordered bucketization","volume":"11","author":"Lee","year":"2014","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.3233\/JIFS-169430","article-title":"An efficient approach for secure information retrieval on cloud","volume":"34","author":"Handa","year":"2018","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3559","DOI":"10.1007\/s13369-018-3580-9","article-title":"Keyword binning-based efficient search on encrypted cloud data","volume":"44","author":"Handa","year":"2019","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1445","DOI":"10.1109\/TCC.2020.2975175","article-title":"Towards secure and efficient equality conjunction search over outsourced databases","volume":"10","author":"Lin","year":"2020","journal-title":"IEEE Trans. Cloud Comput."},{"key":"ref_23","unstructured":"Boneh, D., and Waters, B. (2007, January 21\u201324). Conjunctive, subset, and range queries on encrypted data. Proceedings of the Theory of Cryptography: 4th Theory of Cryptography Conference, TCC 2007, Amsterdam, The Netherlands. Proceedings 4."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Shi, E., Bethencourt, J., Chan, T.H., Song, D., and Perrig, A. (2007, January 20\u201323). Multi-dimensional range query over encrypted data. Proceedings of the 2007 IEEE Symposium on Security and Privacy (SP\u201907), Berkeley, CA, USA.","DOI":"10.1109\/SP.2007.29"},{"key":"ref_25","unstructured":"Lu, Y. (2012, January 5\u20138). Privacy-Preserving Logarithmic-Time Search on Encrypted Data in Cloud. Proceedings of the NDSS, San Diego, CA, USA."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"102343","DOI":"10.1016\/j.is.2024.102343","article-title":"Secure multi-dimensional data retrieval with access control and range query in the cloud","volume":"122","author":"Mei","year":"2024","journal-title":"Inf. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/j.ins.2022.03.001","article-title":"MDOPE: Efficient multi-dimensional data order preserving encryption scheme","volume":"595","author":"Zhan","year":"2022","journal-title":"Inf. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Wong, W.K., Cheung, D.W.l., Kao, B., and Mamoulis, N. (July, January 29). Secure kNN computation on encrypted databases. Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, New York, NY, USA.","DOI":"10.1145\/1559845.1559862"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Shen, E., Shi, E., and Waters, B. (2009, January 15\u201317). Predicate privacy in encryption systems. Proceedings of the Theory of Cryptography Conference, San Francisco, CA, USA.","DOI":"10.1007\/978-3-642-00457-5_27"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Wu, S., Li, Q., Li, G., Yuan, D., Yuan, X., and Wang, C. (2019, January 8\u201311). ServeDB: Secure, verifiable, and efficient range queries on outsourced database. Proceedings of the 2019 IEEE 35th International Conference on Data Engineering (ICDE), Macao, China.","DOI":"10.1109\/ICDE.2019.00062"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Lin, H.Y., and Tzeng, W.G. (2005, January 7\u201310). An efficient solution to the millionaires\u2019 problem based on homomorphic encryption. Proceedings of the Applied Cryptography and Network Security: Third International Conference, ACNS 2005, New York, NY, USA. Proceedings 3.","DOI":"10.1007\/11496137_31"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Xu, C., Zhang, C., and Xu, J. (July, January 30). vchain: Enabling verifiable boolean range queries over blockchain databases. Proceedings of the 2019 International Conference on Management of Data, Amsterdam, The Netherlands.","DOI":"10.1145\/3299869.3300083"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","article-title":"Space\/time trade-offs in hash coding with allowable errors","volume":"13","author":"Bloom","year":"1970","journal-title":"Commun. ACM"},{"key":"ref_34","unstructured":"(2024, August 07). AES Proposal: Rijndael. Available online: https:\/\/www.cs.miami.edu\/home\/burt\/learning\/Csc688.012\/rijndael\/rijndael_doc_V2.pdf."},{"key":"ref_35","unstructured":"(2024, August 07). The Java Pairing Based Cryptography Library (jPBC). Available online: http:\/\/gas.dia.unisa.it\/projects\/jpbc\/index.html."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/8\/281\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:34:52Z","timestamp":1760110492000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/8\/281"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,11]]},"references-count":35,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2024,8]]}},"alternative-id":["ijgi13080281"],"URL":"https:\/\/doi.org\/10.3390\/ijgi13080281","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,11]]}}}