{"id":"https://openalex.org/W2148295854","doi":"https://doi.org/10.1109/ita.2010.5454101","title":"Perfect Omniscience, Perfect Secrecy, and Steiner Tree Packing","display_name":"Perfect Omniscience, Perfect Secrecy, and Steiner Tree Packing","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2148295854","doi":"https://doi.org/10.1109/ita.2010.5454101","mag":"2148295854"},"language":"en","primary_location":{"id":"doi:10.1109/ita.2010.5454101","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ita.2010.5454101","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Information Theory and Applications Workshop (ITA)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1008.1079","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011106798","display_name":"Sirin Nitinawarat","orcid":"https://orcid.org/0000-0002-4996-4949"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sirin Nitinawarat","raw_affiliation_strings":["Department of Electrical and Computer Engineering and the Institute of Systems Research, University of Maryland, College Park, MD, USA","Department of Electrical and Computer Engineering and Institute for Systems Research, University of Maryland, College Park, MD, 20742, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the Institute of Systems Research, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Institute for Systems Research, University of Maryland, College Park, MD, 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102896474","display_name":"Prakash Narayan","orcid":"https://orcid.org/0000-0002-0710-6305"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prakash Narayan","raw_affiliation_strings":["Department of Electrical and Computer Engineering and the Institute of Systems Research, University of Maryland, College Park, MD, USA","Department of Electrical and Computer Engineering and Institute for Systems Research, University of Maryland, College Park, MD, 20742, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the Institute of Systems Research, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Institute for Systems Research, University of Maryland, College Park, MD, 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"52","issue":"12","first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998999834060669,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998999834060669,"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/T12029","display_name":"DNA and Biological Computing","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/secrecy","display_name":"Secrecy","score":0.7420876622200012},{"id":"https://openalex.org/keywords/information-theoretic-security","display_name":"Information-theoretic security","score":0.6245003938674927},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5772498250007629},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.5486472845077515},{"id":"https://openalex.org/keywords/key-generation","display_name":"Key generation","score":0.5301367044448853},{"id":"https://openalex.org/keywords/omniscience","display_name":"Omniscience","score":0.5076769590377808},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.500598669052124},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.4783896207809448},{"id":"https://openalex.org/keywords/terminal","display_name":"Terminal (telecommunication)","score":0.45941266417503357},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4457995295524597},{"id":"https://openalex.org/keywords/plaintext","display_name":"Plaintext","score":0.4107639193534851},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3910536766052246},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36687082052230835},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3266793191432953},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28066664934158325},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.181430846452713},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.14155817031860352}],"concepts":[{"id":"https://openalex.org/C2776452267","wikidata":"https://www.wikidata.org/wiki/Q1503443","display_name":"Secrecy","level":2,"score":0.7420876622200012},{"id":"https://openalex.org/C47191418","wikidata":"https://www.wikidata.org/wiki/Q3510462","display_name":"Information-theoretic security","level":3,"score":0.6245003938674927},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5772498250007629},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.5486472845077515},{"id":"https://openalex.org/C163173736","wikidata":"https://www.wikidata.org/wiki/Q3308558","display_name":"Key generation","level":3,"score":0.5301367044448853},{"id":"https://openalex.org/C2776127325","wikidata":"https://www.wikidata.org/wiki/Q1424662","display_name":"Omniscience","level":2,"score":0.5076769590377808},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.500598669052124},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.4783896207809448},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.45941266417503357},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4457995295524597},{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.4107639193534851},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3910536766052246},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36687082052230835},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3266793191432953},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28066664934158325},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.181430846452713},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.14155817031860352},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/ita.2010.5454101","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ita.2010.5454101","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Information Theory and Applications Workshop (ITA)","raw_type":"proceedings-article"},{"id":"doi:10.1109/tit.2010.2081450","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2081450","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:1008.1079","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1008.1079","pdf_url":"https://arxiv.org/pdf/1008.1079","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":"","raw_type":"text"},{"id":"mag:2148295854","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1008.1079","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.409.423","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.423","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ita.ucsd.edu/workshop/10/files/paper/paper_1930.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.741.8385","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.741.8385","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/1008.1079.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1008.1079","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1008.1079","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1008.1079","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1008.1079","pdf_url":"https://arxiv.org/pdf/1008.1079","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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1986334784","https://openalex.org/W2005962614","https://openalex.org/W2014912629","https://openalex.org/W2016764804","https://openalex.org/W2042706982","https://openalex.org/W2058858486","https://openalex.org/W2082591111","https://openalex.org/W2092741549","https://openalex.org/W2106833918","https://openalex.org/W2108777864","https://openalex.org/W2125372369","https://openalex.org/W2128537321","https://openalex.org/W2129720431","https://openalex.org/W2144387589","https://openalex.org/W2154832352","https://openalex.org/W2161081468","https://openalex.org/W2163497720","https://openalex.org/W2166566585","https://openalex.org/W2540403676","https://openalex.org/W2568947143","https://openalex.org/W6681756074"],"related_works":["https://openalex.org/W2963533396","https://openalex.org/W2152942781","https://openalex.org/W2129720431","https://openalex.org/W2952353335","https://openalex.org/W2963202538","https://openalex.org/W19654316","https://openalex.org/W1533950621","https://openalex.org/W2963246935","https://openalex.org/W900247415","https://openalex.org/W16725430","https://openalex.org/W1813474893","https://openalex.org/W2951230017","https://openalex.org/W2950698959","https://openalex.org/W2200894508","https://openalex.org/W1514361308","https://openalex.org/W2949454902","https://openalex.org/W2949114589","https://openalex.org/W2159781019","https://openalex.org/W2000851340","https://openalex.org/W3082126092"],"abstract_inverted_index":{"We":[0],"consider":[1],"perfect":[2,67,94,102,122,168],"secret":[3,68,103,123,169],"key":[4,69,104,124],"generation":[5,125],"for":[6,121,177,192],"a":[7,19,43,66,72,97,107,143,156,167,184],"\u00bfpairwise":[8],"independent":[9],"network\u00bf":[10],"model":[11,114],"in":[12,100,146,165],"which":[13],"every":[14],"pair":[15],"of":[16,47,75,93,110,180],"terminals":[17,35,52,76,139,164],"share":[18,142],"random":[20],"binary":[21],"string,":[22],"with":[23],"the":[24,51,78,85,91,111,138,152,161,178,181],"strings":[25],"shared":[26,70],"by":[27,71],"distinct":[28],"terminal":[29,159],"pairs":[30],"being":[31],"mutually":[32],"independent.":[33],"The":[34,61],"are":[36],"then":[37],"allowed":[38],"to":[39,64,117,141,189],"communicate":[40],"interactively":[41],"over":[42],"public":[44],"noiseless":[45],"channel":[46],"unlimited":[48],"capacity.":[49,105,153],"All":[50],"as":[53,55],"well":[54],"an":[56,118],"eavesdropper":[57],"observe":[58],"this":[59],"communication.":[60],"objective":[62],"is":[63,187],"generate":[65],"given":[73],"set":[74],"at":[77,149],"largest":[79],"rate":[80],"possible,":[81],"and":[82,174],"concealed":[83],"from":[84],"eavesdropper.":[86],"First,":[87],"we":[88,171],"show":[89],"how":[90],"notion":[92],"omniscience":[95],"plays":[96],"central":[98],"role":[99],"characterizing":[101],"Second,":[106],"multigraph":[108],"representation":[109],"underlying":[112],"secrecy":[113],"leads":[115],"us":[116],"efficient":[119],"algorithm":[120,133],"based":[126],"on":[127],"maximal":[128],"Steiner":[129],"tree":[130],"packing.":[131],"This":[132],"attains":[134,148],"capacity":[135],"when":[136,155],"all":[137],"seek":[140],"key,":[144,170],"and,":[145],"general,":[147],"least":[150],"half":[151],"Third,":[154],"single":[157],"\u00bfhelper\u00bf":[158],"assists":[160],"remaining":[162],"\u00bfuser\u00bf":[163],"generating":[166],"give":[172],"necessary":[173],"sufficient":[175,191],"conditions":[176],"optimality":[179],"algorithm;":[182],"also,":[183],"\u00bfweak\u00bf":[185],"helper":[186],"shown":[188],"be":[190],"optimality.":[193]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-16T13:24:37.021932","created_date":"2025-10-10T00:00:00"}