{"id":"https://openalex.org/W2901443058","doi":"https://doi.org/10.1109/tdsc.2018.2880981","title":"Enabling Privacy-Preserving Shortest Distance Queries on Encrypted Graph Data","display_name":"Enabling Privacy-Preserving Shortest Distance Queries on Encrypted Graph Data","publication_year":2018,"publication_date":"2018-11-12","ids":{"openalex":"https://openalex.org/W2901443058","doi":"https://doi.org/10.1109/tdsc.2018.2880981","mag":"2901443058"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2018.2880981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2018.2880981","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://opus.lib.uts.edu.au/bitstream/10453/129016/5/draft.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100353242","display_name":"Chang Liu","orcid":"https://orcid.org/0000-0002-3914-754X"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]},{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["AU","CN"],"is_corresponding":true,"raw_author_name":"Chang Liu","raw_affiliation_strings":["Beijing Engineering Research Center of Massive Language Information Processing and Cloud Computing Application, School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","Faculty of Engineering and Information Technology, University of Technology Sydney, Ultimo, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Beijing Engineering Research Center of Massive Language Information Processing and Cloud Computing Application, School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Faculty of Engineering and Information Technology, University of Technology Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100634361","display_name":"Liehuang Zhu","orcid":"https://orcid.org/0000-0003-3277-3887"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liehuang Zhu","raw_affiliation_strings":["Beijing Engineering Research Center of Massive Language Information Processing and Cloud Computing Application, School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Engineering Research Center of Massive Language Information Processing and Cloud Computing Application, School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006921134","display_name":"Xiangjian He","orcid":"https://orcid.org/0000-0001-8962-540X"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiangjian He","raw_affiliation_strings":["Faculty of Engineering and Information Technology, University of Technology Sydney, Ultimo, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Information Technology, University of Technology Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101808353","display_name":"Jinjun Chen","orcid":"https://orcid.org/0000-0003-1677-9525"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jinjun Chen","raw_affiliation_strings":["Swinburne Data Science Research Institute, Swinburne University of Technology, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Swinburne Data Science Research Institute, Swinburne University of Technology, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I57093077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100353242"],"corresponding_institution_ids":["https://openalex.org/I114017466","https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":1.8615,"has_fulltext":true,"cited_by_count":54,"citation_normalized_percentile":{"value":0.89336931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"18","issue":"1","first_page":"192","last_page":"204"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8028504848480225},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7623873949050903},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7256909608840942},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6120619773864746},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5669403672218323},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4352569878101349},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.42362499237060547},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34364861249923706},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2871515452861786},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.1750544309616089}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8028504848480225},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7623873949050903},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7256909608840942},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6120619773864746},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5669403672218323},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4352569878101349},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.42362499237060547},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34364861249923706},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2871515452861786},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.1750544309616089}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tdsc.2018.2880981","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2018.2880981","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/129016","is_oa":true,"landing_page_url":"http://hdl.handle.net/10453/129016","pdf_url":"https://opus.lib.uts.edu.au/bitstream/10453/129016/5/draft.pdf","source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:researchbank.swinburne.edu.au:cef263a6-86f2-4dcd-8f54-bb197861545a/1","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.3/446471","pdf_url":null,"source":{"id":"https://openalex.org/S4306401157","display_name":"Swinburne Research Bank (Swinburne University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I57093077","host_organization_name":"Swinburne University of Technology","host_organization_lineage":["https://openalex.org/I57093077"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing, Vol. 18, no. 1 (Jan-Feb 2021), pp.  192-204","raw_type":""}],"best_oa_location":{"id":"pmh:oai:opus.lib.uts.edu.au:10453/129016","is_oa":true,"landing_page_url":"http://hdl.handle.net/10453/129016","pdf_url":"https://opus.lib.uts.edu.au/bitstream/10453/129016/5/draft.pdf","source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2901443058.pdf","grobid_xml":"https://content.openalex.org/works/W2901443058.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W70796858","https://openalex.org/W1502708590","https://openalex.org/W1511886987","https://openalex.org/W1512819151","https://openalex.org/W1539859404","https://openalex.org/W1564241452","https://openalex.org/W1798609567","https://openalex.org/W1991514581","https://openalex.org/W1998091733","https://openalex.org/W2001154722","https://openalex.org/W2005945380","https://openalex.org/W2006097619","https://openalex.org/W2011212169","https://openalex.org/W2016575873","https://openalex.org/W2030888439","https://openalex.org/W2052703084","https://openalex.org/W2061198996","https://openalex.org/W2063575624","https://openalex.org/W2086763678","https://openalex.org/W2090700544","https://openalex.org/W2091208704","https://openalex.org/W2096296626","https://openalex.org/W2102415185","https://openalex.org/W2126425936","https://openalex.org/W2146583842","https://openalex.org/W2146828512","https://openalex.org/W2147045484","https://openalex.org/W2152516507","https://openalex.org/W2162567660","https://openalex.org/W2755088640","https://openalex.org/W6744271739"],"related_works":["https://openalex.org/W2887779253","https://openalex.org/W4362706650","https://openalex.org/W18954787","https://openalex.org/W3138083505","https://openalex.org/W4254460476","https://openalex.org/W2783353176","https://openalex.org/W4390962791","https://openalex.org/W2339543721","https://openalex.org/W1829339118","https://openalex.org/W3179891621"],"abstract_inverted_index":{"When":[0],"coming":[1],"to":[2,24,52,111],"perform":[3],"shortest":[4,27],"distance":[5,28,54,127],"queries":[6],"on":[7,148],"encrypted":[8],"graph":[9],"data":[10],"outsourced":[11],"in":[12,29,129],"external":[13],"storage":[14],"infrastructure":[15],"such":[16],"as":[17],"cloud,":[18],"a":[19,41,58,90,116],"significant":[20],"challenge":[21],"is":[22,38,155],"how":[23],"compute":[25],"the":[26,108,112,122,130,136],"an":[30],"accurate,":[31],"efficient":[32,102,156],"and":[33,70,138,157],"secure":[34],"way.":[35],"This":[36],"issue":[37],"addressed":[39],"by":[40,57],"recent":[42],"work,":[43],"which":[44],"makes":[45],"use":[46],"of":[47,140],"somewhat":[48],"homomorphic":[49],"encryption":[50],"(SWHE)":[51],"encrypt":[53],"values":[55,128],"output":[56],"2-hop":[59],"cover":[60],"labeling":[61],"(2HCL)":[62],"scheme.":[63],"However,":[64],"it":[65,119],"may":[66],"import":[67],"large":[68],"errors":[69],"even":[71],"yield":[72],"negative":[73],"results.":[74,162],"Besides,":[75],"SWHE":[76],"would":[77],"be":[78],"too":[79],"inefficient":[80],"for":[81,95],"normal":[82],"clients.":[83],"In":[84],"this":[85],"paper,":[86],"we":[87],"propose":[88],"GENOA,":[89],"novel":[91],"Graph":[92],"ENcryption":[93],"scheme":[94],"shOrtest":[96],"distAnce":[97],"queries.":[98],"GENOA":[99,141,154],"employs":[100],"only":[101],"symmetric-key":[103],"primitives":[104],"while":[105],"significantly":[106],"enhances":[107],"accuracy":[109,137],"compared":[110],"prior":[113],"work.":[114],"As":[115],"reasonable":[117],"trade-off,":[118],"additionally":[120],"reveals":[121],"order":[123],"information":[124],"among":[125],"queried":[126],"2HCL":[131],"index.":[132],"We":[133],"theoretically":[134],"prove":[135],"security":[139],"under":[142],"rigorous":[143],"cryptographic":[144],"model.":[145],"Detailed":[146],"experiments":[147],"eight":[149],"real-world":[150],"graphs":[151],"demonstrate":[152],"that":[153],"can":[158],"produce":[159],"almost":[160],"exact":[161]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}