{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:37:09Z","timestamp":1760189829168,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":28,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789811972416"},{"type":"electronic","value":"9789811972423"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-981-19-7242-3_12","type":"book-chapter","created":{"date-parts":[[2022,10,8]],"date-time":"2022-10-08T23:02:22Z","timestamp":1665270142000},"page":"175-198","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Secure and\u00a0Efficient k-Nearest Neighbor Query with\u00a0Privacy-Preserving Authentication"],"prefix":"10.1007","author":[{"given":"Zehao","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guohua","family":"Tian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shichong","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,9]]},"reference":[{"issue":"1\u20132","key":"12_CR1","doi-asserted-by":"publisher","first-page":"619","DOI":"10.14778\/1920841.1920920","volume":"3","author":"S Papadopoulos","year":"2010","unstructured":"Papadopoulos, S., Bakiras, S., Papadias, D.: Nearest neighbor search with strong location privacy. Proc. VLDB Endowment 3(1\u20132), 619\u2013629 (2010)","journal-title":"Proc. VLDB Endowment"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Fang, S., Kennedy, S., Wang, C., et al.: Sparser: secure nearest neighbor search with space-filling curves. In: IEEE INFOCOM 2020-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 370\u2013375. IEEE (2020)","DOI":"10.1109\/INFOCOMWKSHPS50562.2020.9162585"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Lei, X., Liu, A.X., Li, R., et al.: SecEQP: a secure and efficient scheme for SkNN query problem over encrypted geodata on cloud. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE), pp. 662\u2013673. IEEE (2019)","DOI":"10.1109\/ICDE.2019.00065"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"102300","DOI":"10.1016\/j.sysarc.2021.102300","volume":"120","author":"Q Liu","year":"2021","unstructured":"Liu, Q., Hao, Z., Peng, Y., et al.: SecVKQ: Secure and verifiable kNN queries in sensor-cloud systems. J. Syst. Architect. 120, 102300 (2021)","journal-title":"J. Syst. Architect."},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"101602","DOI":"10.1016\/j.datak.2017.07.005","volume":"123","author":"HI Kim","year":"2019","unstructured":"Kim, H.I., Kim, H.J., Chang, J.W.: A secure kNN query processing algorithm using homomorphic encryption on outsourced database. Data Knowl. Eng. 123, 101602 (2019)","journal-title":"Data Knowl. Eng."},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Wong, W.K., Cheung, D.W., Kao, B., et al.: Secure kNN computation on encrypted databases. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of data, pp. 139\u2013152 (2009)","DOI":"10.1145\/1559845.1559862"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"549","DOI":"10.2478\/popets-2021-0084","volume":"4","author":"A Boldyreva","year":"2021","unstructured":"Boldyreva, A., Tang, T.: Privacy-preserving approximate k-nearest-neighbors search that hides access, query and volume patterns. Proc. Priv. Enhancing Technol. 4, 549\u2013574 (2021)","journal-title":"Proc. Priv. Enhancing Technol."},{"key":"12_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1007\/978-3-030-59419-0_20","volume-title":"Database Systems for Advanced Applications","author":"J Wang","year":"2020","unstructured":"Wang, J., Du, M., Chow, S.S.M.: Stargazing in the dark: secure skyline queries with SGX. In: Nah, Y., Cui, B., Lee, S.-W., Yu, J.X., Moon, Y.-S., Whang, S.E. (eds.) DASFAA 2020. LNCS, vol. 12114, pp. 322\u2013338. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-59419-0_20"},{"key":"12_CR9","unstructured":"Yao, B., Li, F., Xiao, X.: Secure nearest neighbor revisited. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 733\u2013744. IEEE (2013)"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Kornaropoulos, E.M., Papamanthou, C., Tamassia, R.: Data recovery on encrypted databases with k-nearest neighbor query leakage. In: 2019 IEEE Symposium on Security and Privacy (SP), pp. 1033\u20131050. IEEE (2019)","DOI":"10.1109\/SP.2019.00015"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Markatou, E.A., Falzon, F., Tamassia, R., et al.: Reconstructing with less: leakage abuse attacks in two dimensions. In: Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security, pp. 2243\u20132261 (2021)","DOI":"10.1145\/3460120.3484552"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Elmehdwi, Y., Samanthula, B.K., Jiang, W.: Secure k-nearest neighbor query over encrypted data in outsourced environments. In: 2014 IEEE 30th International Conference on Data Engineering, pp. 664\u2013675. IEEE (2014)","DOI":"10.1109\/ICDE.2014.6816690"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Cui, N., Yang, X., Wang, B., et al.: SVkNN: efficient secure and verifiable k-nearest neighbor query on the cloud platform. In: 2020 IEEE 36th International Conference on Data Engineering (ICDE), pp. 253\u2013264. IEEE (2020)","DOI":"10.1109\/ICDE48307.2020.00029"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.jpdc.2019.07.013","volume":"134","author":"S Yang","year":"2019","unstructured":"Yang, S., Tang, S., Zhang, X.: Privacy-preserving k nearest neighbor query with authentication on road networks. J. Parallel Distrib. Comput. 134, 25\u201336 (2019)","journal-title":"J. Parallel Distrib. Comput."},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Liu, J., Yang, J., Xiong, L., et al.: Secure skyline queries on cloud platform. In: 2017 IEEE 33rd International Conference on Data Engineering (ICDE), pp. 633\u2013644. IEEE (2017)","DOI":"10.1109\/ICDE.2017.117"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Pang, H.H., Jain, A., Ramamritham, K., et al.: Verifying completeness of relational query results in data publishing. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 407\u2013418 (2005)","DOI":"10.1145\/1066157.1066204"},{"issue":"1","key":"12_CR17","doi-asserted-by":"publisher","first-page":"49","DOI":"10.14778\/2732219.2732224","volume":"7","author":"Q Chen","year":"2013","unstructured":"Chen, Q., Hu, H., Xu, J.: Authenticating top-k queries in location-based services with confidentiality. Proc. VLDB Endowment 7(1), 49\u201360 (2013)","journal-title":"Proc. VLDB Endowment"},{"key":"12_CR18","first-page":"301","volume":"2012","author":"H Hu","year":"2012","unstructured":"Hu, H., Xu, J., Chen, Q., et al.: Authenticating location-based services without compromising location privacy. Proc. ACM SIGMOD Int. Conf. Manage. Data 2012, 301\u2013312 (2012)","journal-title":"Proc. ACM SIGMOD Int. Conf. Manage. Data"},{"key":"12_CR19","unstructured":"Chen, H., Chillotti, I., Dong, Y., et al.: SANNS: scaling up secure approximate k-nearest neighbors search. In: 29th USENIX Security Symposium (USENIX Security 20), pp. 2111\u20132128 (2020)"},{"key":"12_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/3-540-48910-X_16","volume-title":"Advances in Cryptology \u2014 EUROCRYPT \u201999","author":"P Paillier","year":"1999","unstructured":"Paillier, P.: Public-key cryptosystems based on composite degree residuosity classes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 223\u2013238. Springer, Heidelberg (1999). https:\/\/doi.org\/10.1007\/3-540-48910-X_16"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Liu, A., Zhengy, K., Liz, L., et al.: Efficient secure similarity computation on encrypted trajectory data. In: 2015 IEEE 31st International Conference on Data Engineering, pp. 66\u201377. IEEE (2015)","DOI":"10.1109\/ICDE.2015.7113273"},{"key":"12_CR22","doi-asserted-by":"publisher","first-page":"4589","DOI":"10.1109\/TIFS.2021.3109459","volume":"16","author":"X Ding","year":"2021","unstructured":"Ding, X., Wang, Z., Zhou, P., et al.: Efficient and privacy-preserving multi-party skyline queries over encrypted data. IEEE Trans. Inf. Forensics Secur. 16, 4589\u20134604 (2021)","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"12_CR23","unstructured":"F. Li, Real datasets for spatial databases. https:\/\/www.cs.utah.edu\/~lifeifei\/SpatialDataset.htm"},{"issue":"6","key":"12_CR24","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/s10207-010-0119-9","volume":"9","author":"I Damg\u00e5rd","year":"2010","unstructured":"Damg\u00e5rd, I., Jurik, M., Nielsen, J.B.: A generalization of Paillier\u2019s public-key system with applications to electronic voting. Int. J. Inf. Secur. 9(6), 371\u2013385 (2010)","journal-title":"Int. J. Inf. Secur."},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Canetti, R.: Universally composable security: a new paradigm for cryptographic protocols. In: Proceedings 42nd IEEE Symposium on Foundations of Computer Science, pp. 136\u2013145. IEEE (2001)","DOI":"10.1109\/SFCS.2001.959888"},{"key":"12_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1007\/11805588_5","volume-title":"Data and Applications Security XX","author":"W Cheng","year":"2006","unstructured":"Cheng, W., Pang, H.H., Tan, K.-L.: Authenticating multi-dimensional query results in data publishing. In: Damiani, E., Liu, P. (eds.) DBSec 2006. LNCS, vol. 4127, pp. 60\u201373. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11805588_5"},{"issue":"1","key":"12_CR27","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1109\/TDSC.2014.2316816","volume":"12","author":"M Rezvani","year":"2014","unstructured":"Rezvani, M., Ignjatovic, A., Bertino, E., et al.: Secure data aggregation technique for wireless sensor networks in the presence of collusion attacks. IEEE Trans. Dependable Secure Comput. 12(1), 98\u2013110 (2014)","journal-title":"IEEE Trans. Dependable Secure Comput."},{"issue":"14","key":"12_CR28","doi-asserted-by":"publisher","first-page":"18249","DOI":"10.1007\/s11042-017-5288-3","volume":"77","author":"Q Yaseen","year":"2018","unstructured":"Yaseen, Q., Aldwairi, M., Jararweh, Y., et al.: Collusion attacks mitigation in internet of things: a fog based model. Multimedia Tools Appl. 77(14), 18249\u201318268 (2018)","journal-title":"Multimedia Tools Appl."}],"container-title":["Communications in Computer and Information Science","Security and Privacy in Social Networks and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-19-7242-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,8]],"date-time":"2022-10-08T23:03:26Z","timestamp":1665270206000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-19-7242-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9789811972416","9789811972423"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-981-19-7242-3_12","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"9 October 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SocialSec","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Security and Privacy in Social Networks and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Xi'an","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 October 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 October 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"socialsec2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/socialsec2022.xidian.edu.cn\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"103","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"23","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"22% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}