{"id":"https://openalex.org/W4404213207","doi":"https://doi.org/10.56553/popets-2025-0030","title":"Topology-Based Reconstruction Prevention for Decentralised Learning","display_name":"Topology-Based Reconstruction Prevention for Decentralised Learning","publication_year":2024,"publication_date":"2024-11-10","ids":{"openalex":"https://openalex.org/W4404213207","doi":"https://doi.org/10.56553/popets-2025-0030"},"language":"en","primary_location":{"id":"doi:10.56553/popets-2025-0030","is_oa":true,"landing_page_url":"http://dx.doi.org/10.56553/popets-2025-0030","pdf_url":"https://petsymposium.org/popets/2025/popets-2025-0030.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://petsymposium.org/popets/2025/popets-2025-0030.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059998514","display_name":"Florine W. Dekker","orcid":"https://orcid.org/0000-0002-0506-7365"},"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":true,"raw_author_name":"Florine W. Dekker","raw_affiliation_strings":["Delft University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088322463","display_name":"Zekeriya Erkin","orcid":"https://orcid.org/0000-0001-8932-4703"},"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":"Zekeriya Erkin","raw_affiliation_strings":["Delft University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063847107","display_name":"Mauro Conti","orcid":"https://orcid.org/0000-0002-3612-1934"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Mauro Conti","raw_affiliation_strings":["Universit\u00e0 di Padova"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Padova","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059998514"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16956391,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2025","issue":"1","first_page":"553","last_page":"566"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11338","display_name":"Advancements in Photolithography Techniques","score":0.954800009727478,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11338","display_name":"Advancements in Photolithography Techniques","score":0.954800009727478,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.624962329864502},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3872990012168884},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33200323581695557},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.21143528819084167},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.09361281991004944}],"concepts":[{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.624962329864502},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3872990012168884},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33200323581695557},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.21143528819084167},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.09361281991004944}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.56553/popets-2025-0030","is_oa":true,"landing_page_url":"http://dx.doi.org/10.56553/popets-2025-0030","pdf_url":"https://petsymposium.org/popets/2025/popets-2025-0030.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.56553/popets-2025-0030","is_oa":true,"landing_page_url":"http://dx.doi.org/10.56553/popets-2025-0030","pdf_url":"https://petsymposium.org/popets/2025/popets-2025-0030.pdf","source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.4300000071525574}],"awards":[{"id":"https://openalex.org/G511431143","display_name":null,"funder_award_id":"101094901","funder_id":"https://openalex.org/F4320334322","funder_display_name":"HORIZON EUROPE Framework Programme"},{"id":"https://openalex.org/G6161857907","display_name":null,"funder_award_id":"101094901","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404213207.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Decentralised":[0],"learning":[1,11,31],"has":[2],"recently":[3],"gained":[4],"traction":[5],"as":[6],"an":[7,120],"alternative":[8],"to":[9,52,65,192],"federated":[10],"in":[12,47,97,215,232,261],"which":[13],"both":[14],"data":[15,90,114],"and":[16,137,167,173,194,265],"coordination":[17],"are":[18,230],"distributed":[19,67],"over":[20,227],"its":[21],"users.":[22],"To":[23],"preserve":[24],"the":[25,66,117,133,141,144,155,160,164,196,216,219,267],"confidentiality":[26,260],"of":[27,73,116,122,140,143,163,188,212,218,245,263],"users'":[28,88],"data,":[29],"decentralised":[30,199,247],"relies":[32],"on":[33,132],"differential":[34,271],"privacy,":[35],"multi-party":[36],"computation,":[37],"or":[38,69],"a":[39,185,210,238,242,251],"combination":[40],"thereof.":[41],"However,":[42],"running":[43],"multiple":[44],"privacy-preserving":[45,93,228],"summations":[46,124,229],"sequence":[48],"may":[49],"allow":[50],"adversaries":[51,84,109,150,177,213],"perform":[53],"reconstruction":[54,58,190,202,208,225,248],"attacks.":[55,203],"Unfortunately,":[56],"current":[57],"countermeasures":[59],"either":[60],"cannot":[61,158],"trivially":[62],"be":[63],"adapted":[64],"setting,":[68],"add":[70],"excessive":[71],"amounts":[72],"noise.":[74],"In":[75],"this":[76],"work,":[77],"we":[78,102,205],"first":[79,197],"show":[80,103,174,206],"that":[81,104,151,175,207],"passive":[82,107],"honest-but-curious":[83,108],"can":[85,178],"infer":[86,180],"other":[87],"private":[89,113,181],"after":[91],"several":[92],"summations.":[94],"For":[95],"example,":[96],"subgraphs":[98],"with":[99,269],"18":[100],"users,":[101],"only":[105,131],"three":[106],"succeed":[110],"at":[111],"reconstructing":[112],"11.0%":[115],"time,":[118],"requiring":[119],"average":[121],"8.8":[123],"per":[125],"adversary.":[126],"The":[127],"success":[128],"rate":[129],"depends":[130],"adversaries'":[134],"direct":[135],"neighbourhood,":[136],"is":[138,237],"independent":[139],"size":[142],"full":[145],"network.":[146],"We":[147,183],"consider":[148],"weak":[149],"do":[152,168],"not":[153,169],"control":[154],"graph":[156],"topology,":[157],"exploit":[159],"inner":[161],"workings":[162],"summation":[165],"protocol,":[166],"have":[170],"auxiliary":[171],"knowledge;":[172],"these":[176],"still":[179],"data.":[182],"develop":[184],"mathematical":[186],"understanding":[187],"how":[189],"relates":[191],"topology":[193],"propose":[195],"topology-based":[198,246],"defence":[200],"against":[201],"Specifically,":[204],"requires":[209],"number":[211],"linear":[214],"length":[217],"network's":[220],"shortest":[221],"cycle.":[222],"Consequently,":[223],"exact":[224],"attacks":[226],"impossible":[231],"acyclic":[233],"networks.":[234],"Our":[235],"work":[236],"stepping":[239],"stone":[240],"for":[241],"formal":[243],"theory":[244,252],"defences.":[249],"Such":[250],"would":[253],"generalise":[254],"our":[255],"countermeasure":[256],"beyond":[257],"summation,":[258],"define":[259],"terms":[262],"entropy,":[264],"describe":[266],"interactions":[268],"(topology-aware)":[270],"privacy.":[272]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}