{"id":"https://openalex.org/W2563123450","doi":"https://doi.org/10.1109/ccis.2016.7790291","title":"Privacy-preserving k-NN computation over encrypted cloud data without key sharing","display_name":"Privacy-preserving k-NN computation over encrypted cloud data without key sharing","publication_year":2016,"publication_date":"2016-08-01","ids":{"openalex":"https://openalex.org/W2563123450","doi":"https://doi.org/10.1109/ccis.2016.7790291","mag":"2563123450"},"language":"en","primary_location":{"id":"doi:10.1109/ccis.2016.7790291","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccis.2016.7790291","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 4th International Conference on Cloud Computing and Intelligence Systems (CCIS)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110462410","display_name":"Shao-hui Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"ShaoHui Wang","raw_affiliation_strings":["College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, CN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, CN","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100365651","display_name":"Tian Liu","orcid":"https://orcid.org/0000-0002-4587-4399"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]},{"id":"https://openalex.org/I4210153300","display_name":"Shanghai Research Center for Wireless Communications","ror":"https://ror.org/04xfd0826","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210153300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Liu","raw_affiliation_strings":["College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]},{"raw_affiliation_string":"Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210153300"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100602821","display_name":"Fu Xiao","orcid":"https://orcid.org/0000-0003-1815-2793"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]},{"id":"https://openalex.org/I4210153300","display_name":"Shanghai Research Center for Wireless Communications","ror":"https://ror.org/04xfd0826","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210153300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fu Xiao","raw_affiliation_strings":["College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]},{"raw_affiliation_string":"Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210153300"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109232005","display_name":"Ruchuan Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]},{"id":"https://openalex.org/I4210153300","display_name":"Shanghai Research Center for Wireless Communications","ror":"https://ror.org/04xfd0826","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210153300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruchuan Wang","raw_affiliation_strings":["College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]},{"raw_affiliation_string":"Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing, China","institution_ids":["https://openalex.org/I4210153300"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"398","last_page":"403"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.807371973991394},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7852193117141724},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7574687004089355},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.686174750328064},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5711458325386047},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.556013286113739},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.5503073930740356},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.5463179349899292},{"id":"https://openalex.org/keywords/data-sharing","display_name":"Data sharing","score":0.5299167633056641},{"id":"https://openalex.org/keywords/security-analysis","display_name":"Security analysis","score":0.5121231079101562},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4916439652442932},{"id":"https://openalex.org/keywords/secret-sharing","display_name":"Secret sharing","score":0.4217439293861389},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4014233350753784},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3894730508327484},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.343961238861084},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16823777556419373},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07620018720626831}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.807371973991394},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7852193117141724},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7574687004089355},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.686174750328064},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5711458325386047},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.556013286113739},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.5503073930740356},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.5463179349899292},{"id":"https://openalex.org/C2779965156","wikidata":"https://www.wikidata.org/wiki/Q5227350","display_name":"Data sharing","level":3,"score":0.5299167633056641},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.5121231079101562},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4916439652442932},{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.4217439293861389},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4014233350753784},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3894730508327484},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.343961238861084},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16823777556419373},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07620018720626831},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccis.2016.7790291","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccis.2016.7790291","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 4th International Conference on Cloud Computing and Intelligence Systems (CCIS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1512194687","https://openalex.org/W1589843374","https://openalex.org/W1596208550","https://openalex.org/W2041480327","https://openalex.org/W2056609765","https://openalex.org/W2087173276","https://openalex.org/W2116626915","https://openalex.org/W2116717571","https://openalex.org/W2118875948","https://openalex.org/W2125482545","https://openalex.org/W2146828512","https://openalex.org/W2147929033","https://openalex.org/W2151789982","https://openalex.org/W2152516507","https://openalex.org/W2161214567","https://openalex.org/W3141585064"],"related_works":["https://openalex.org/W2397857137","https://openalex.org/W2083084382","https://openalex.org/W1557783852","https://openalex.org/W2188298058","https://openalex.org/W3214129216","https://openalex.org/W2768332800","https://openalex.org/W2006088653","https://openalex.org/W2129756153","https://openalex.org/W1474916271","https://openalex.org/W2161875663"],"abstract_inverted_index":{"As":[0],"a":[1,52,79],"frequently":[2],"used":[3],"query":[4,48,72,110],"operation":[5],"for":[6],"online":[7],"applications,":[8],"secure":[9],"k-nearest":[10],"neighbors":[11],"(k-NN)":[12],"computation":[13,34,87],"on":[14,27],"encrypted":[15,36,89],"cloud":[16,37,90],"data":[17,38,40,91,107],"has":[18],"received":[19],"much":[20],"attention.":[21],"In":[22],"this":[23],"paper,":[24],"we":[25,77],"focus":[26],"the":[28,56,65,68,102,113],"problem":[29],"of":[30,55],"supporting":[31],"efficient":[32,81,85],"k-NN":[33,86],"over":[35,88],"while":[39],"owner":[41],"cannot":[42,70],"share":[43],"his":[44],"secret":[45],"keys":[46],"with":[47],"users.":[49],"We":[50],"give":[51],"security":[53,96],"analysis":[54,66,97],"scheme":[57,69,104],"proposed":[58],"by":[59],"Zhu":[60],"et":[61],"al.":[62],"[16],":[63],"and":[64,109],"shows":[67],"provide":[71,106],"privacy":[73,108,111],"at":[74],"all.":[75],"And":[76],"design":[78],"new":[80,103],"construction":[82],"to":[83,100],"support":[84],"without":[92],"key":[93],"sharing.":[94],"Additionally,":[95],"is":[98],"presented":[99],"demonstrate":[101],"can":[105],"in":[112],"Known":[114],"Ciphertext":[115],"Model.":[116]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}