{"id":"https://openalex.org/W4412763006","doi":"https://doi.org/10.1177/0926227x251355849","title":"An efficient query recovery attack against a graph encryption scheme","display_name":"An efficient query recovery attack against a graph encryption scheme","publication_year":2025,"publication_date":"2025-07-30","ids":{"openalex":"https://openalex.org/W4412763006","doi":"https://doi.org/10.1177/0926227x251355849"},"language":"en","primary_location":{"id":"doi:10.1177/0926227x251355849","is_oa":true,"landing_page_url":"https://doi.org/10.1177/0926227x251355849","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1177/0926227x251355849","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089313722","display_name":"Francesca Falzon","orcid":"https://orcid.org/0000-0001-8415-6237"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Francesca Falzon","raw_affiliation_strings":["Department of Computer Science, ETH Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-8415-6237","affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072987600","display_name":"Kenneth G. Paterson","orcid":"https://orcid.org/0000-0002-5145-4489"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Kenneth G. Paterson","raw_affiliation_strings":["Department of Computer Science, ETH Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-5145-4489","affiliations":[{"raw_affiliation_string":"Department of Computer Science, ETH Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5089313722"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14958535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"6","first_page":"402","last_page":"424"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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.9991000294685364,"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.7764998078346252},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5983424186706543},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5301588177680969},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.48507872223854065},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45126134157180786},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44688692688941956},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3403588533401489},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2208372950553894},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13754680752754211}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7764998078346252},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5983424186706543},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5301588177680969},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.48507872223854065},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45126134157180786},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44688692688941956},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3403588533401489},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2208372950553894},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13754680752754211},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/0926227x251355849","is_oa":true,"landing_page_url":"https://doi.org/10.1177/0926227x251355849","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1177/0926227x251355849","is_oa":true,"landing_page_url":"https://doi.org/10.1177/0926227x251355849","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W160906798","https://openalex.org/W1535144194","https://openalex.org/W1539859404","https://openalex.org/W2007572995","https://openalex.org/W2033165262","https://openalex.org/W2063575624","https://openalex.org/W2086763678","https://openalex.org/W2096544401","https://openalex.org/W2126425936","https://openalex.org/W2160459668","https://openalex.org/W2168433392","https://openalex.org/W2170616854","https://openalex.org/W2237491325","https://openalex.org/W2274213011","https://openalex.org/W2532292902","https://openalex.org/W2535294034","https://openalex.org/W2781469847","https://openalex.org/W2794508460","https://openalex.org/W2891392853","https://openalex.org/W2910639144","https://openalex.org/W2944600096","https://openalex.org/W2947185594","https://openalex.org/W2952330491","https://openalex.org/W2984157150","https://openalex.org/W3006791962","https://openalex.org/W3015963927","https://openalex.org/W3094992476","https://openalex.org/W3101858276","https://openalex.org/W3127380200","https://openalex.org/W3167780976","https://openalex.org/W3212692821","https://openalex.org/W4246219036","https://openalex.org/W4249958171","https://openalex.org/W4296918497","https://openalex.org/W4385080249"],"related_works":["https://openalex.org/W2100090372","https://openalex.org/W4361205702","https://openalex.org/W1975289146","https://openalex.org/W2385965183","https://openalex.org/W4289281780","https://openalex.org/W2013342653","https://openalex.org/W2901818815","https://openalex.org/W4237598585","https://openalex.org/W2006459955","https://openalex.org/W2359552542"],"abstract_inverted_index":{"Ghosh,":[0],"Kamara,":[1],"and":[2,35,53,85,123,175,193,204],"Tamassia":[3],"(GKT)":[4],"(ASIA":[5],"CCS":[6],"2021)":[7],"proposed":[8],"a":[9,20,107,146],"graph":[10,34,67,84,147],"encryption":[11],"scheme":[12,26],"supporting":[13,59],"shortest":[14,60,77,103],"path":[15,61,78,104],"queries.":[16,42,62],"This":[17],"work":[18],"presents":[19],"query":[21,119],"recovery":[22],"attack":[23,44,64,157],"against":[24],"the":[25,28,32,36,47,55,71,75,82,92,113,117,124,129,133,142,156,177,181,196,201],"when":[27],"adversary":[29],"is":[30,54,138,188],"given":[31],"original":[33,202],"leakage":[37],"of":[38,41,74,81,94,180],"certain":[39],"subsets":[40],"The":[43,63,136,185],"falls":[45],"within":[46],"security":[48],"model":[49],"used":[50,199],"by":[51],"GKT,":[52],"first":[56],"targeting":[57],"schemes":[58],"uses":[65,86],"classical":[66],"algorithms":[68],"to":[69,90,106,128,140],"compute":[70],"canonical":[72,88,114],"names":[73,89,115],"single-destination":[76],"spanning":[79],"trees":[80],"underlying":[83],"these":[87],"precompute":[91],"set":[93],"candidate":[95,130],"queries":[96,105,131],"that":[97],"match":[98],"each":[99],"response.":[100],"When":[101],"all":[102],"single":[108],"node":[109],"have":[110],"been":[111],"observed,":[112],"for":[116],"corresponding":[118],"tree":[120],"are":[121,126],"computed,":[122],"responses":[125],"matched":[127],"from":[132],"offline":[134],"phase.":[135],"output":[137],"guaranteed":[139],"contain":[141],"correct":[143],"query.":[144],"For":[145],"on":[148,195,205],"<mml:math":[149,161],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[150,162],"display=\"inline\"":[151,163],"overflow=\"scroll\">":[152,164],"<mml:mi>n</mml:mi>":[153,169],"</mml:math>":[154,174],"vertices,":[155],"runs":[158],"in":[159,200],"time":[160,178],"<mml:mi>O</mml:mi>":[165],"<mml:mo":[166,172],"stretchy=\"false\">(</mml:mo>":[167],"<mml:msup>":[168],"<mml:mn>3</mml:mn>":[170],"</mml:msup>":[171],"stretchy=\"false\">)</mml:mo>":[173],"matches":[176],"complexity":[179],"GKT":[182],"scheme\u2019s":[183],"setup.":[184],"attack\u2019s":[186],"practicality":[187],"demonstrated":[189],"through":[190],"an":[191],"implementation":[192],"evaluation":[194],"real-world":[197],"datasets":[198],"paper":[203],"random":[206],"graphs.":[207]},"counts_by_year":[],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}