{"id":"https://openalex.org/W4405181165","doi":"https://doi.org/10.1145/3658644.3670313","title":"Reconstructing with Even Less: Amplifying Leakage and Drawing Graphs","display_name":"Reconstructing with Even Less: Amplifying Leakage and Drawing Graphs","publication_year":2024,"publication_date":"2024-12-02","ids":{"openalex":"https://openalex.org/W4405181165","doi":"https://doi.org/10.1145/3658644.3670313"},"language":"en","primary_location":{"id":"doi:10.1145/3658644.3670313","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3670313","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3670313","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3670313","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027911728","display_name":"Evangelia Anna Markatou","orcid":"https://orcid.org/0009-0005-3902-977X"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Evangelia Anna Markatou","raw_affiliation_strings":["TU Delft &amp; Brown University, Delft, Netherlands"],"raw_orcid":"https://orcid.org/0009-0005-3902-977X","affiliations":[{"raw_affiliation_string":"TU Delft &amp; Brown University, Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079716343","display_name":"Roberto Tamassia","orcid":"https://orcid.org/0000-0003-2445-6064"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roberto Tamassia","raw_affiliation_strings":["Brown University, Providence, RI, USA"],"raw_orcid":"https://orcid.org/0000-0003-2445-6064","affiliations":[{"raw_affiliation_string":"Brown University, Providence, RI, USA","institution_ids":["https://openalex.org/I27804330"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6109,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.75536956,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"4777","last_page":"4791"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9988999962806702,"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":0.9988999962806702,"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/T12034","display_name":"Digital and Cyber Forensics","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9908999800682068,"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/leverage","display_name":"Leverage (statistics)","score":0.7027910947799683},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.683214545249939},{"id":"https://openalex.org/keywords/leakage","display_name":"Leakage (economics)","score":0.5226821303367615},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5043028593063354},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.47152623534202576},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.41384586691856384},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.344054639339447},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20498287677764893},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.20229694247245789}],"concepts":[{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7027910947799683},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.683214545249939},{"id":"https://openalex.org/C2777042071","wikidata":"https://www.wikidata.org/wiki/Q6509304","display_name":"Leakage (economics)","level":2,"score":0.5226821303367615},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5043028593063354},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.47152623534202576},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.41384586691856384},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.344054639339447},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20498287677764893},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.20229694247245789},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3658644.3670313","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3670313","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3670313","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3658644.3670313","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658644.3670313","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3658644.3670313","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4405181165.pdf"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W634834491","https://openalex.org/W1502708590","https://openalex.org/W1520174226","https://openalex.org/W1895952394","https://openalex.org/W1971240015","https://openalex.org/W1979740931","https://openalex.org/W1988374166","https://openalex.org/W2002025203","https://openalex.org/W2038318850","https://openalex.org/W2059094657","https://openalex.org/W2075220720","https://openalex.org/W2146828512","https://openalex.org/W2152516507","https://openalex.org/W2154448764","https://openalex.org/W2154496743","https://openalex.org/W2184702105","https://openalex.org/W2294724888","https://openalex.org/W2350778671","https://openalex.org/W2422800230","https://openalex.org/W2532292902","https://openalex.org/W2539106208","https://openalex.org/W2639926268","https://openalex.org/W2765463836","https://openalex.org/W2789797077","https://openalex.org/W2794508460","https://openalex.org/W2889227180","https://openalex.org/W2889232097","https://openalex.org/W2914452207","https://openalex.org/W2946109000","https://openalex.org/W2952330491","https://openalex.org/W2984157150","https://openalex.org/W2986992030","https://openalex.org/W3003257820","https://openalex.org/W3015963927","https://openalex.org/W3094992476","https://openalex.org/W3127380200","https://openalex.org/W3141160751","https://openalex.org/W3167212082","https://openalex.org/W3167780976","https://openalex.org/W3212692821","https://openalex.org/W4283380702","https://openalex.org/W4293783486","https://openalex.org/W4308432025","https://openalex.org/W4321448335","https://openalex.org/W4365806382","https://openalex.org/W4385522528","https://openalex.org/W4387857582"],"related_works":["https://openalex.org/W4388150944","https://openalex.org/W4242235492","https://openalex.org/W4237162029","https://openalex.org/W2367268135","https://openalex.org/W2385701518","https://openalex.org/W4237464767","https://openalex.org/W2068562251","https://openalex.org/W4252295672","https://openalex.org/W1480190076","https://openalex.org/W2395750098"],"abstract_inverted_index":{"Leakage-abuse":[0],"attacks":[1,157],"using":[2],"access":[3,27,58,75],"pattern":[4,59,76],"leakage":[5,54],"from":[6,57],"range":[7,61],"queries":[8,62],"have":[9,87],"been":[10,89],"shown":[11],"to":[12,22,28,72,138,173],"reconstruct":[13],"encrypted":[14],"databases.":[15],"However,":[16],"prior":[17],"work":[18],"is":[19],"either":[20],"restricted":[21],"one-dimensional":[23],"databases":[24,108,115],"or":[25],"requires":[26],"all":[29],"possible":[30],"responses":[31,85],"in":[32,63],"two-dimensions.":[33],"In":[34],"this":[35],"paper,":[36],"we":[37],"explore":[38],"what":[39],"an":[40,128],"adversary":[41],"can":[42],"achieve":[43],"with":[44,189],"minimal":[45],"leakage,":[46,77],"focusing":[47],"on":[48,106,191],"denser":[49],"databases,":[50,193],"and":[51,109,116,186],"present":[52],"a":[53,69,79,117,199],"abuse":[55],"attack":[56,67,104,125,185],"of":[60,82,99,131,134,163,202],"multiple":[64],"dimensions.":[65],"Our":[66,103],"employs":[68],"novel":[70],"technique":[71],"systematically":[73],"amplify":[74],"inferring":[78],"large":[80],"number":[81],"new":[83],"query":[84],"that":[86,158],"not":[88],"requested":[90],"by":[91],"the":[92,97,100,135,140,160,171,203],"user.":[93],"Let":[94],"m":[95],"be":[96],"size":[98,132,167],"database":[101,136,179],"domain.":[102],"works":[105],"d-dimensional":[107],"achieves":[110],"approximate":[111],"reconstruction.":[112],"For":[113],"dense":[114],"parameter":[118],"0":[119],"<":[120,122],"\u03bb":[121],"1,":[123],"our":[124,184],"fully":[126],"reconstructs":[127],"inner":[129],"portion":[130],"\u03bbm":[133],"(referred":[137],"as":[139],"\u03bb-core)":[141],"after":[142,197],"observing":[143,198],"O(m":[144],"log":[145],"m)":[146],"queries,":[147],"uniformly":[148],"at":[149],"random.":[150],"These":[151],"are":[152,170],"significant":[153],"improvements":[154],"over":[155],"previous":[156],"require":[159],"full":[161],"set":[162],"responses,":[164],"which":[165],"has":[166],"O(m2).":[168],"We":[169,182],"first":[172],"leverage":[174],"graph":[175],"drawing":[176],"techniques":[177],"for":[178],"reconstruction":[180],"attacks.":[181],"implement":[183],"evaluate":[187],"it":[188],"experiments":[190],"real-world":[192],"achieving":[194],"accurate":[195],"reconstructions":[196],"small":[200],"percentage":[201],"responses.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}