{"id":"https://openalex.org/W2158690831","doi":"https://doi.org/10.1109/infcom.2011.5934876","title":"Padding for orthogonality: Efficient subspace authentication for network coding","display_name":"Padding for orthogonality: Efficient subspace authentication for network coding","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2158690831","doi":"https://doi.org/10.1109/infcom.2011.5934876","mag":"2158690831"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2011.5934876","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2011.5934876","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Proceedings IEEE INFOCOM","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":"https://openalex.org/A5100364131","display_name":"Peng Zhang","orcid":"https://orcid.org/0000-0002-4459-3413"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Zhang","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059085983","display_name":"Yixin Jiang","orcid":"https://orcid.org/0009-0000-3823-9875"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixin Jiang","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100443673","display_name":"Chuang Lin","orcid":"https://orcid.org/0000-0001-5272-3284"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuang Lin","raw_affiliation_strings":["Dept. of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072239582","display_name":"Hongyi Yao","orcid":"https://orcid.org/0009-0001-0546-9831"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongyi Yao","raw_affiliation_strings":["Dept. of Electrical Engineering and Computer Science, California Institute of Technology, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering and Computer Science, California Institute of Technology, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069447464","display_name":"Albert Wasef","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Albert Wasef","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, University of Waterloo, Ontario, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010498091","display_name":"Xuemin Shenz","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xuemin Shenz","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, University of Waterloo, Ontario, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, University of Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":87,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1026","last_page":"1034"},"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.9997000098228455,"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.9997000098228455,"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.9761999845504761,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9650999903678894,"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/computer-science","display_name":"Computer science","score":0.8176056146621704},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.7819995880126953},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6368799209594727},{"id":"https://openalex.org/keywords/message-authentication-code","display_name":"Message authentication code","score":0.465962678194046},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.4272310137748718},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.420405775308609},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.40016892552375793},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.3840021789073944}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8176056146621704},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.7819995880126953},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6368799209594727},{"id":"https://openalex.org/C141492731","wikidata":"https://www.wikidata.org/wiki/Q1052621","display_name":"Message authentication code","level":3,"score":0.465962678194046},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.4272310137748718},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.420405775308609},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.40016892552375793},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.3840021789073944}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2011.5934876","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2011.5934876","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1521680667","https://openalex.org/W1560252361","https://openalex.org/W1666539389","https://openalex.org/W1743877615","https://openalex.org/W1892798954","https://openalex.org/W2004814164","https://openalex.org/W2016312880","https://openalex.org/W2037515303","https://openalex.org/W2043056692","https://openalex.org/W2058740649","https://openalex.org/W2078865458","https://openalex.org/W2100278608","https://openalex.org/W2105831729","https://openalex.org/W2124990550","https://openalex.org/W2127350146","https://openalex.org/W2130350209","https://openalex.org/W2136237463","https://openalex.org/W2137771025","https://openalex.org/W2140269527","https://openalex.org/W2142950407","https://openalex.org/W2147395772","https://openalex.org/W2153098283","https://openalex.org/W2158223124","https://openalex.org/W2162219773","https://openalex.org/W2478362353","https://openalex.org/W2563871604","https://openalex.org/W3100125338","https://openalex.org/W4234000857","https://openalex.org/W4237773356","https://openalex.org/W4300349690","https://openalex.org/W6633497493","https://openalex.org/W6637644075","https://openalex.org/W6639476995"],"related_works":["https://openalex.org/W2755490834","https://openalex.org/W1549943908","https://openalex.org/W3125481297","https://openalex.org/W2501473353","https://openalex.org/W2589968180","https://openalex.org/W2064166548","https://openalex.org/W43103193","https://openalex.org/W2730421598","https://openalex.org/W2166668397","https://openalex.org/W2116285675"],"abstract_inverted_index":{"Network":[0],"coding":[1,18,65,111],"provides":[2],"a":[3,25,56,72,78,99,135,140],"promising":[4],"alternative":[5],"to":[6,13,22,97,109],"traditional":[7],"store-and-forward":[8],"transmission":[9],"paradigm.":[10],"However,":[11],"due":[12],"its":[14],"information-mixing":[15],"nature,":[16],"network":[17,64,110],"is":[19],"notoriously":[20],"susceptible":[21],"pollution":[23,50,88,118,121],"attacks:":[24],"single":[26],"polluted":[27],"packet":[28],"can":[29,84,114],"end":[30],"up":[31],"corrupting":[32],"bunches":[33],"of":[34],"good":[35],"ones.":[36],"Existing":[37],"authentication":[38],"mechanisms":[39],"either":[40],"incur":[41],"high":[42],"computation/bandwidth":[43],"overheads,":[44],"or":[45],"cannot":[46],"resist":[47],"the":[48,104],"tag":[49,120],"proposed":[51],"recently.":[52],"This":[53],"paper":[54],"presents":[55],"novel":[57],"idea":[58],"termed":[59,102],"\u201cpadding":[60],"for":[61,63],"orthogonality\u201d":[62],"authentication.":[66,112],"Inspired":[67],"by":[68],"it,":[69],"we":[70,94],"design":[71],"public-key":[73],"based":[74,80],"signature":[75],"scheme":[76,101,133],"and":[77,119,139],"symmetric-key":[79],"MAC":[81],"scheme,":[82],"which":[83],"both":[85,116],"effectively":[86],"contain":[87],"attacks":[89,122],"at":[90],"forwarders.":[91],"In":[92],"particular,":[93],"combine":[95],"them":[96],"propose":[98],"unified":[100],"MacSig,":[103],"first":[105],"hybrid-key":[106],"cryptographic":[107],"approach":[108],"It":[113],"thwart":[115],"normal":[117],"in":[123,150],"an":[124],"efficient":[125],"way.":[126],"Simulative":[127],"results":[128],"show":[129],"that":[130],"our":[131],"MacSig":[132],"has":[134],"low":[136],"bandwidth":[137],"overhead,":[138],"verification":[141],"process":[142],"2\u20134":[143],"times":[144],"faster":[145],"than":[146],"typical":[147],"signature-based":[148],"solutions":[149],"some":[151],"circumstances.":[152]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":7}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}