{"id":"https://openalex.org/W4388018901","doi":"https://doi.org/10.1109/tit.2023.3328454","title":"Secure Network Function Computation for Linear Functions\u2014Part I: Source Security","display_name":"Secure Network Function Computation for Linear Functions\u2014Part I: Source Security","publication_year":2023,"publication_date":"2023-10-30","ids":{"openalex":"https://openalex.org/W4388018901","doi":"https://doi.org/10.1109/tit.2023.3328454"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3328454","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3328454","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":["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/A5027528912","display_name":"Xuan Guang","orcid":"https://orcid.org/0000-0002-0928-421X"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Guang","raw_affiliation_strings":["Key Laboratory of Pure Mathematics and Combinatorics (LPMC) and the School of Mathematical Sciences, Nankai University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-0928-421X","affiliations":[{"raw_affiliation_string":"Key Laboratory of Pure Mathematics and Combinatorics (LPMC) and the School of Mathematical Sciences, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039309279","display_name":"Yang Bai","orcid":"https://orcid.org/0000-0002-1037-3973"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Bai","raw_affiliation_strings":["Key Laboratory of Pure Mathematics and Combinatorics (LPMC) and the School of Mathematical Sciences, Nankai University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Pure Mathematics and Combinatorics (LPMC) and the School of Mathematical Sciences, Nankai University, Tianjin, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038760786","display_name":"Raymond W. Yeung","orcid":"https://orcid.org/0000-0001-7386-4027"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Raymond W. Yeung","raw_affiliation_strings":["Department of Information Engineering and the Institute of Network Coding, The Chinese University of Hong Kong, Hong Kong, SAR, China"],"raw_orcid":"https://orcid.org/0000-0001-7386-4027","affiliations":[{"raw_affiliation_string":"Department of Information Engineering and the Institute of Network Coding, The Chinese University of Hong Kong, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.941,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77152833,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"70","issue":"1","first_page":"676","last_page":"697"},"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.9973000288009644,"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.9973000288009644,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9922999739646912,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/network-topology","display_name":"Network topology","score":0.6435329914093018},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6058778166770935},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5915453433990479},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.573182225227356},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5164413452148438},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4671691656112671},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4660058617591858},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.43326711654663086},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4174966812133789},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.358312726020813},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2925286293029785},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25862210988998413},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.214533269405365}],"concepts":[{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6435329914093018},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6058778166770935},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5915453433990479},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.573182225227356},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5164413452148438},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4671691656112671},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4660058617591858},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.43326711654663086},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4174966812133789},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.358312726020813},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2925286293029785},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25862210988998413},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.214533269405365},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3328454","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3328454","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4099999964237213}],"awards":[{"id":"https://openalex.org/G1655926111","display_name":null,"funder_award_id":"20JCYBJC01390","funder_id":"https://openalex.org/F4320323993","funder_display_name":"Natural Science Foundation of Tianjin City"},{"id":"https://openalex.org/G5563798569","display_name":null,"funder_award_id":"12141108","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6872571243","display_name":"Information-Theoretic Characterizations of Network Function Computation","funder_award_id":"14207219","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G6984540029","display_name":null,"funder_award_id":"62171238","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8890425352","display_name":null,"funder_award_id":"2022YFA1005000","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8981180859","display_name":null,"funder_award_id":"NKU 050-63233070","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320323993","display_name":"Natural Science Foundation of Tianjin City","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W44936433","https://openalex.org/W108696806","https://openalex.org/W1528693676","https://openalex.org/W1965492831","https://openalex.org/W2006453614","https://openalex.org/W2006947308","https://openalex.org/W2035908129","https://openalex.org/W2080911030","https://openalex.org/W2103320637","https://openalex.org/W2106570206","https://openalex.org/W2109394932","https://openalex.org/W2115602633","https://openalex.org/W2117872622","https://openalex.org/W2129119419","https://openalex.org/W2134804253","https://openalex.org/W2136395129","https://openalex.org/W2138928022","https://openalex.org/W2141420453","https://openalex.org/W2152303628","https://openalex.org/W2169369793","https://openalex.org/W2404362146","https://openalex.org/W2557793327","https://openalex.org/W2732892807","https://openalex.org/W2914714618","https://openalex.org/W2962789451","https://openalex.org/W2963928051","https://openalex.org/W2964259786","https://openalex.org/W2970097841","https://openalex.org/W3045242109","https://openalex.org/W3106493979","https://openalex.org/W3141585064","https://openalex.org/W3198039321","https://openalex.org/W4205523767","https://openalex.org/W4205946516","https://openalex.org/W4212896000","https://openalex.org/W4282962537","https://openalex.org/W6838867906"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W3081478936","https://openalex.org/W4231775656","https://openalex.org/W2046435967","https://openalex.org/W2785612136","https://openalex.org/W2099529706","https://openalex.org/W1988224651"],"abstract_inverted_index":{"In":[0,15,140,238],"this":[1,133,230,316,392,439],"paper,":[2,143],"we":[3,144,220,266,293,309,322,357,399],"put":[4],"forward":[5],"secure":[6,83,194,281,329,339,365,403,410],"network":[7,202,214,330,366,389],"function":[8,31,77,102,123,181,349,423],"computation":[9],"over":[10,352,368],"a":[11,17,19,29,46,61,75,151,162,226,304,324,334,353,361],"directed":[12],"acyclic":[13],"network.":[14,129],"such":[16],"network,":[18],"sink":[20,112],"node":[21,113],"is":[22,67,90,135,198,250,276,351,419,424],"required":[23],"to":[24,70,161,173,200,252,258],"compute":[25],"with":[26,107,114,150,178,285],"zero":[27,108],"error":[28,109],"target":[30,101,429],"of":[32,64,78,97,118,127,132,158,298,326,381,387,409,438],"which":[33,197,232,350,431],"the":[34,79,87,93,100,111,115,128,141,175,179,183,193,213,241,259,268,280,286,299,319,338,347,369,379,382,388,396,402,421,425,428],"inputs":[35],"are":[36,233],"generated":[37],"as":[38,92,174,427],"source":[39,43,80],"messages":[40],"at":[41,110],"multiple":[42],"nodes,":[44],"while":[45],"wiretapper,":[47],"who":[48,153],"can":[49,103,154,358,412],"access":[50],"any":[51,72,156],"one":[52,57,125],"but":[53],"not":[54,68],"more":[55],"than":[56],"wiretap":[58,65,119],"set":[59],"in":[60,136,235,385,435],"given":[62,116,354],"collection":[63,117],"sets,":[66],"allowed":[69],"obtain":[71,221,294,333],"information":[73],"about":[74],"security":[76,122,176,180,206,217,242,263,290,422],"messages.":[81],"The":[82,130],"computing":[84,147,195,260,282,287,315,340,404],"capacity":[85,134,261,283,288,405],"for":[86,124,272,314,346,378,406],"above":[88],"model":[89],"defined":[91],"maximum":[94],"average":[95],"number":[96],"times":[98],"that":[99,271,420],"be":[104,413,433],"securely":[105,146],"computed":[106],"sets":[120],"and":[121,204,216,225,307,332,395],"use":[126],"characterization":[131],"general":[137],"overwhelmingly":[138],"difficult.":[139],"current":[142],"consider":[145],"linear":[148,327,348,363],"functions":[149],"wiretapper":[152],"eavesdrop":[155],"subset":[157],"edges":[159],"up":[160],"certain":[163],"size":[164],"<inline-formula":[165,244],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[166,245],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[167,246],"<tex-math":[168,247],"notation=\"LaTeX\">$r$":[169,248],"</tex-math></inline-formula>":[170,249],",":[171],"referred":[172],"level,":[177],"being":[182],"identity":[184],"function.":[185],"We":[186,372],"first":[187],"prove":[188],"an":[189,222,295,311],"upper":[190,209,223,255,300,397],"bound":[191,210,224,228,256,301,336,384,394,398],"on":[192,212,229,279,337],"capacity,":[196],"applicable":[199],"arbitrary":[201,205],"topologies":[203],"levels.":[207],"This":[208],"depends":[211],"topology":[215],"level.":[218],"Furthermore,":[219,292],"lower":[227,335,383,393],"bound,":[231],"both":[234],"closed":[236],"form.":[237],"particular,":[239],"when":[240],"level":[243],"equal":[251],"0,":[253],"our":[254,343],"reduces":[257],"without":[262,289],"consideration.":[264,291],"Also,":[265],"discover":[267],"surprising":[269],"fact":[270],"some":[273,375,407],"models,":[274],"there":[275],"no":[277],"penalty":[278],"compared":[284],"equivalent":[296],"expression":[297],"by":[302],"using":[303],"graph-theoretic":[305],"approach,":[306],"accordingly":[308],"develop":[310],"efficient":[312],"approach":[313],"bound.":[317],"On":[318],"other":[320],"hand,":[321],"present":[323],"construction":[325],"function-computing":[328,364],"codes":[331],"capacity.":[341],"By":[342],"code":[344,367],"construction,":[345],"finite":[355],"field,":[356],"always":[359],"construct":[360],"(vector-)":[362],"same":[370,426],"field.":[371],"also":[373],"give":[374],"sufficient":[376],"conditions":[377],"tightness":[380],"terms":[386],"topology.":[390],"With":[391],"have":[400],"obtained,":[401],"classes":[408],"models":[411],"fully":[414],"characterized.":[415],"Another":[416],"interesting":[417],"case":[418],"function,":[430],"will":[432],"investigated":[434],"Part":[436],"II":[437],"paper.":[440]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}