{"id":"https://openalex.org/W7084039925","doi":"https://doi.org/10.1109/infocom55648.2025.11044517","title":"Minimal and Fastest Anonymous Communication against Colluding Passive Adversaries","display_name":"Minimal and Fastest Anonymous Communication against Colluding Passive Adversaries","publication_year":2025,"publication_date":"2025-05-19","ids":{"openalex":"https://openalex.org/W7084039925","doi":"https://doi.org/10.1109/infocom55648.2025.11044517"},"language":"en","primary_location":{"id":"doi:10.1109/infocom55648.2025.11044517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom55648.2025.11044517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2025 - IEEE Conference on Computer Communications","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":null,"display_name":"Yutaro Yoshinaka","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yutaro Yoshinaka","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Junji Takemasa","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Junji Takemasa","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuki Koizumi","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuki Koizumi","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":null,"display_name":"Toru Hasegawa","orcid":null},"institutions":[{"id":"https://openalex.org/I169016828","display_name":"Shimane University","ror":"https://ror.org/01jaaym28","country_code":"JP","type":"education","lineage":["https://openalex.org/I169016828"]},{"id":"https://openalex.org/I3129591023","display_name":"University of Shimane","ror":"https://ror.org/04m42eq84","country_code":"JP","type":"education","lineage":["https://openalex.org/I3129591023"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toru Hasegawa","raw_affiliation_strings":["Shimane University,Faculty of Materials for Energy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shimane University,Faculty of Materials for Energy","institution_ids":["https://openalex.org/I169016828","https://openalex.org/I3129591023"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.55117647,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12728","display_name":"Demographic Trends and Gender Preferences","score":0.4794999957084656,"subfield":{"id":"https://openalex.org/subfields/3318","display_name":"Gender Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12728","display_name":"Demographic Trends and Gender Preferences","score":0.4794999957084656,"subfield":{"id":"https://openalex.org/subfields/3318","display_name":"Gender Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10628","display_name":"China's Socioeconomic Reforms and Governance","score":0.05249999836087227,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12088","display_name":"Intergenerational and Educational Inequality Studies","score":0.025200000032782555,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7473999857902527},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6532999873161316},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.6194000244140625},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5952000021934509},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5767999887466431},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5742999911308289},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5565000176429749},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5432999730110168},{"id":"https://openalex.org/keywords/communications-protocol","display_name":"Communications protocol","score":0.42170000076293945}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7960000038146973},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7565000057220459},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7473999857902527},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6532999873161316},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.6194000244140625},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5952000021934509},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5767999887466431},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5742999911308289},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5565000176429749},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5432999730110168},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5037999749183655},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.42170000076293945},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.4122999906539917},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.385699987411499},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.37130001187324524},{"id":"https://openalex.org/C510870077","wikidata":"https://www.wikidata.org/wiki/Q7444868","display_name":"Secure communication","level":3,"score":0.3709000051021576},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3319000005722046},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C27713364","wikidata":"https://www.wikidata.org/wiki/Q528166","display_name":"Client","level":3,"score":0.25600001215934753},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2542000114917755},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom55648.2025.11044517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom55648.2025.11044517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2025 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Anonymous":[0],"communication":[1],"protocols":[2,16],"are":[3],"crucial":[4],"in":[5],"protecting":[6],"privacy":[7],"from":[8,37],"colluding":[9],"eavesdroppers":[10],"on":[11,101,110,119],"the":[12,25,60,82,89,115,136,152],"Internet.":[13,153],"Onion":[14],"Routing":[15,138],"provide":[17],"relationship":[18],"anonymity-unlinkability":[19],"of":[20,81],"senders":[21],"and":[22,40,84,122,128,142],"receivers-by":[23],"decrypting":[24],"entire":[26,90],"packet":[27,57],"at":[28,43,66,107],"each":[29,75],"on-path":[30],"relay.":[31,69],"Although":[32],"this":[33],"decryption":[34],"prevents":[35],"adversaries":[36],"linking":[38],"inbound":[39],"outbound":[41],"packets":[42],"every":[44,67],"relay,":[45],"it":[46],"bottlenecks":[47],"forwarding":[48,145],"performance.":[49],"This":[50,95],"paper":[51],"highlights":[52],"its":[53],"excessiveness,":[54],"proposing":[55],"that":[56,135],"unlinkability":[58],"across":[59],"end-to-end":[61],"path":[62],"suffices,":[63],"rather":[64],"than":[65],"individual":[68],"We":[70,113],"introduce":[71],"Cabbage":[72,137],"Routing,":[73],"where":[74],"relay":[76],"decrypts":[77],"only":[78,98],"a":[79],"portion":[80],"packet,":[83,91],"consecutive":[85],"relays":[86],"collaboratively":[87],"decrypt":[88],"defeating":[92],"passive":[93],"adversaries.":[94],"approach":[96],"not":[97],"improves":[99],"performance":[100,130],"software":[102,121],"platforms":[103],"but":[104],"enables":[105],"operation":[106],"Tbps-class":[108],"speeds":[109,146],"hardware":[111,123],"platforms.":[112],"present":[114],"protocol":[116,139],"design,":[117],"implementation":[118],"both":[120],"platforms,":[124],"formal":[125],"security":[126],"validation,":[127],"experimental":[129],"analyses.":[131],"Our":[132],"evaluations":[133],"affirm":[134],"is":[140],"secure":[141],"provides":[143],"high":[144],"appropriate":[147],"for":[148],"wide":[149],"deployment":[150],"over":[151]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}