{"id":"https://openalex.org/W2014912629","doi":"https://doi.org/10.1109/tit.2010.2081210","title":"Secret Key Generation for a Pairwise Independent Network Model","display_name":"Secret Key Generation for a Pairwise Independent Network Model","publication_year":2010,"publication_date":"2010-11-30","ids":{"openalex":"https://openalex.org/W2014912629","doi":"https://doi.org/10.1109/tit.2010.2081210","mag":"2014912629"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2010.2081210","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2081210","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/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","Dept of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, 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":"Dept of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038463195","display_name":"Chunxuan Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I36326968","display_name":"InterDigital (United States)","ror":"https://ror.org/02w335z67","country_code":"US","type":"company","lineage":["https://openalex.org/I36326968"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chunxuan Ye","raw_affiliation_strings":["Inter Digital, Inc., King of Prussia, PA, USA","InterDigital, King of Prussia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inter Digital, Inc., King of Prussia, PA, USA","institution_ids":["https://openalex.org/I36326968"]},{"raw_affiliation_string":"InterDigital, King of Prussia, PA, USA","institution_ids":["https://openalex.org/I36326968"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004622357","display_name":"Alexander Barg","orcid":"https://orcid.org/0000-0002-8972-4413"},"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":"Alexander Barg","raw_affiliation_strings":["Department of Electrical and Computer Engineering and the Institute of Systems Research, University of Maryland, College Park, MD, USA","Dept of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, 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":"Dept of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","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","Dept of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, 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":"Dept of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115588411","display_name":"Alex Reznik","orcid":null},"institutions":[{"id":"https://openalex.org/I36326968","display_name":"InterDigital (United States)","ror":"https://ror.org/02w335z67","country_code":"US","type":"company","lineage":["https://openalex.org/I36326968"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Reznik","raw_affiliation_strings":["Inter Digital, Inc., King of Prussia, PA, USA","InterDigital, King of Prussia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inter Digital, Inc., King of Prussia, PA, USA","institution_ids":["https://openalex.org/I36326968"]},{"raw_affiliation_string":"InterDigital, King of Prussia, PA, USA","institution_ids":["https://openalex.org/I36326968"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6077,"has_fulltext":false,"cited_by_count":89,"citation_normalized_percentile":{"value":0.89878383,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"56","issue":"12","first_page":"6482","last_page":"6489"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T12162","display_name":"Cellular Automata and Applications","score":0.998199999332428,"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/multigraph","display_name":"Multigraph","score":0.7387005090713501},{"id":"https://openalex.org/keywords/secrecy","display_name":"Secrecy","score":0.7322460412979126},{"id":"https://openalex.org/keywords/key-generation","display_name":"Key generation","score":0.7255367636680603},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.7203308343887329},{"id":"https://openalex.org/keywords/shared-secret","display_name":"Shared secret","score":0.5350260734558105},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5246663093566895},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5116448998451233},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.49475282430648804},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4454162120819092},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43690380454063416},{"id":"https://openalex.org/keywords/combinatorial-design","display_name":"Combinatorial design","score":0.4308544099330902},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4283002018928528},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.421004980802536},{"id":"https://openalex.org/keywords/information-theoretic-security","display_name":"Information-theoretic security","score":0.41791465878486633},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.4161446988582611},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3881787657737732},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3044472634792328},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.21022015810012817},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.15397170186042786},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.14850521087646484},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0700092613697052}],"concepts":[{"id":"https://openalex.org/C17758045","wikidata":"https://www.wikidata.org/wiki/Q2642629","display_name":"Multigraph","level":3,"score":0.7387005090713501},{"id":"https://openalex.org/C2776452267","wikidata":"https://www.wikidata.org/wiki/Q1503443","display_name":"Secrecy","level":2,"score":0.7322460412979126},{"id":"https://openalex.org/C163173736","wikidata":"https://www.wikidata.org/wiki/Q3308558","display_name":"Key generation","level":3,"score":0.7255367636680603},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.7203308343887329},{"id":"https://openalex.org/C184660509","wikidata":"https://www.wikidata.org/wiki/Q462624","display_name":"Shared secret","level":3,"score":0.5350260734558105},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5246663093566895},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5116448998451233},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.49475282430648804},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4454162120819092},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43690380454063416},{"id":"https://openalex.org/C122451846","wikidata":"https://www.wikidata.org/wiki/Q5150824","display_name":"Combinatorial design","level":2,"score":0.4308544099330902},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4283002018928528},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.421004980802536},{"id":"https://openalex.org/C47191418","wikidata":"https://www.wikidata.org/wiki/Q3510462","display_name":"Information-theoretic security","level":3,"score":0.41791465878486633},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.4161446988582611},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3881787657737732},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3044472634792328},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.21022015810012817},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.15397170186042786},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.14850521087646484},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0700092613697052},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2010.2081210","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2010.2081210","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":[],"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":24,"referenced_works":["https://openalex.org/W976211528","https://openalex.org/W1489319061","https://openalex.org/W1514518704","https://openalex.org/W1571997763","https://openalex.org/W1967786783","https://openalex.org/W2005962614","https://openalex.org/W2042706982","https://openalex.org/W2043769961","https://openalex.org/W2058858486","https://openalex.org/W2079522169","https://openalex.org/W2082591111","https://openalex.org/W2083141209","https://openalex.org/W2106833918","https://openalex.org/W2108777864","https://openalex.org/W2149342630","https://openalex.org/W2154295079","https://openalex.org/W2154832352","https://openalex.org/W2157899626","https://openalex.org/W2161081468","https://openalex.org/W2163497720","https://openalex.org/W2570092323","https://openalex.org/W2611093227","https://openalex.org/W4232896595","https://openalex.org/W6642156526"],"related_works":["https://openalex.org/W1986897620","https://openalex.org/W2798741918","https://openalex.org/W2950771670","https://openalex.org/W1830993538","https://openalex.org/W2039752281","https://openalex.org/W4301016160","https://openalex.org/W2951290080","https://openalex.org/W2570092323","https://openalex.org/W2014912629","https://openalex.org/W2152942781"],"abstract_inverted_index":{"We":[0],"consider":[1],"secret":[2,56,95,107,130,159,177,183],"key":[3,57,96,108,131,160,184],"generation":[4,109,132],"for":[5,94,129,157],"a":[6,55,60,100,111,135,142,154,176],"\u201cpairwise":[7],"independent":[8,22],"network\u201d":[9],"model":[10],"in":[11,120,141,186],"which":[12,187],"every":[13],"pair":[14],"of":[15,23,30,63,73,106,114,117,138,148,165],"terminals":[16,33,64,167,172],"observes":[17],"correlated":[18],"sources":[19,24],"that":[20,83],"are":[21,34],"observed":[25,45],"by":[26,46,59],"all":[27,41,47,170],"other":[28],"pairs":[29],"terminals.":[31,49,76],"The":[32,50],"then":[35],"allowed":[36],"to":[37,53,86,174],"communicate":[38],"publicly":[39],"with":[40,70],"such":[42],"communication":[43],"being":[44],"the":[48,66,71,87,104,144,158,166,171,179,189],"objective":[51],"is":[52,78,127,152,191],"generate":[54],"shared":[58],"given":[61],"subset":[62],"at":[65],"largest":[67],"rate":[68,147],"possible,":[69],"cooperation":[72],"any":[74],"remaining":[75],"Secrecy":[77],"required":[79],"from":[80],"an":[81,121],"eavesdropper":[82],"has":[84],"access":[85],"public":[88],"interterminal":[89],"communication.":[90],"A":[91],"(single-letter)":[92],"formula":[93],"capacity":[97,185],"brings":[98],"out":[99],"natural":[101],"connection":[102],"between":[103],"problem":[105,113],"and":[110],"combinatorial":[112],"maximal":[115,136],"packing":[116,137,151],"Steiner":[118,139,149],"trees":[119,140],"associated":[122],"multigraph.":[123],"An":[124],"explicit":[125],"algorithm":[126,181],"proposed":[128],"based":[133],"on":[134],"multigraph;":[143],"corresponding":[145],"maximum":[146],"tree":[150],"thus":[153],"lower":[155],"bound":[156,190],"capacity.":[161],"When":[162],"only":[163],"two":[164],"or":[168],"when":[169],"seek":[173],"share":[175],"key,":[178],"mentioned":[180],"achieves":[182],"case":[188],"tight.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}