{"id":"https://openalex.org/W2164881538","doi":"https://doi.org/10.1109/tit.2010.2054650","title":"Robust Network Coding in the Presence of Untrusted Nodes","display_name":"Robust Network Coding in the Presence of Untrusted Nodes","publication_year":2010,"publication_date":"2010-08-19","ids":{"openalex":"https://openalex.org/W2164881538","doi":"https://doi.org/10.1109/tit.2010.2054650","mag":"2164881538"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2010.2054650","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2054650","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0811.3475","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100359324","display_name":"Da Wang","orcid":"https://orcid.org/0000-0001-6855-0082"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Da Wang","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","Department of Electrical and Computer Engineering, University of Toronto, Toronto, ONT, Canada","Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON M5S 3G4, Canada","Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, ONT, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON M5S 3G4, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101822966","display_name":"Danilo Silva","orcid":"https://orcid.org/0000-0001-6290-7968"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["BR","CA","US"],"is_corresponding":false,"raw_author_name":"Danilo Silva","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, ONT, Canada","School of Electrical and Computer Engineering, State University of Campinas, Sao Paulo, Brazil","Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON M5S 3G4, Canada","Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, ONT, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering, State University of Campinas, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON M5S 3G4, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077846751","display_name":"Frank R. Kschischang","orcid":"https://orcid.org/0000-0002-4274-1785"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Frank R. Kschischang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, ONT, Canada","Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA","Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON M5S 3G4, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, ONT, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON M5S 3G4, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2155,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.84640135,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"56","issue":"9","first_page":"4532","last_page":"4538"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9842000007629395,"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"}},{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9592000246047974,"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/computer-science","display_name":"Computer science","score":0.756399393081665},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6843501329421997},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.662229061126709},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.6196443438529968},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5782769918441772},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5724767446517944},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.4598707854747772},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.42095986008644104},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3798711597919464},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.29314637184143066},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13393151760101318}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.756399393081665},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6843501329421997},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.662229061126709},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.6196443438529968},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5782769918441772},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5724767446517944},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4598707854747772},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.42095986008644104},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3798711597919464},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.29314637184143066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13393151760101318},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2010.2054650","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2054650","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:0811.3475","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0811.3475","pdf_url":"https://arxiv.org/pdf/0811.3475","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.247.9826","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.247.9826","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0811.3475v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.757.5692","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.757.5692","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/0811.3475.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0811.3475","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0811.3475","pdf_url":"https://arxiv.org/pdf/0811.3475","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1479863711","https://openalex.org/W1502102369","https://openalex.org/W1536116438","https://openalex.org/W1804057676","https://openalex.org/W1989791295","https://openalex.org/W2016312880","https://openalex.org/W2018438786","https://openalex.org/W2055060019","https://openalex.org/W2063458056","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2106831077","https://openalex.org/W2117482630","https://openalex.org/W2123350510","https://openalex.org/W2130093830","https://openalex.org/W2138928022","https://openalex.org/W2139416652","https://openalex.org/W2144630153","https://openalex.org/W2153098283","https://openalex.org/W2534491645","https://openalex.org/W2951157432","https://openalex.org/W3141776272"],"related_works":["https://openalex.org/W2033488476","https://openalex.org/W2755490834","https://openalex.org/W2051294371","https://openalex.org/W1549943908","https://openalex.org/W3125481297","https://openalex.org/W2501473353","https://openalex.org/W2963693149","https://openalex.org/W2589968180","https://openalex.org/W2064166548","https://openalex.org/W43103193"],"abstract_inverted_index":{"While":[0],"network":[1,99],"coding":[2,47],"can":[3],"be":[4],"an":[5,50],"efficient":[6],"means":[7],"of":[8,23,62,69,97,108,118,127,155],"information":[9],"dissemination":[10],"in":[11,53,77,142,152],"networks,":[12,150],"it":[13],"is":[14,48,75,100,129,133],"highly":[15],"susceptible":[16],"to":[17,32,82,115],"\u201cpollution":[18],"attacks,\u201d":[19],"as":[20],"the":[21,30,59,63,67,94,106,116,153],"injection":[22],"even":[24,151],"a":[25,40,72,84,98,125,137,143],"single":[26,85],"erroneous":[27],"packet":[28,37],"has":[29],"potential":[31,70],"corrupt":[33],"each":[34],"and":[35,113],"every":[36],"received":[38],"by":[39,136],"given":[41],"destination.":[42],"Even":[43],"when":[44],"suitable":[45],"error-control":[46],"applied,":[49],"adversary":[51],"can,":[52],"many":[54],"interesting":[55],"practical":[56],"situations,":[57],"overwhelm":[58],"error-correcting":[60],"capability":[61],"code.":[64],"To":[65],"limit":[66],"power":[68],"adversaries,":[71],"broadcast":[73,92,138],"transformation":[74],"introduced,":[76],"which":[78],"nodes":[79],"are":[80],"limited":[81],"just":[83],"(broadcast)":[86],"transmission":[87,146],"per":[88],"generation.":[89],"Under":[90],"this":[91,123],"transformation,":[93],"multicast":[95],"capacity":[96,132],"changed":[101],"(in":[102],"general":[103],"reduced)":[104],"from":[105],"number":[107,117],"edge-disjoint":[109],"paths":[110],"between":[111],"source":[112],"sink":[114],"internally":[119],"disjoint":[120],"paths.":[121],"Exploiting":[122],"fact,":[124],"family":[126],"networks":[128],"proposed":[130],"whose":[131],"largely":[134],"unaffected":[135],"transformation.":[139],"This":[140],"results":[141],"significant":[144],"achievable":[145],"rate":[147],"for":[148],"such":[149],"presence":[154],"adversaries.":[156]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}