{"id":"https://openalex.org/W2092741549","doi":"https://doi.org/10.1109/isit.2008.4595140","title":"Secret key generation for a pairwise independent network model","display_name":"Secret key generation for a pairwise independent network model","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2092741549","doi":"https://doi.org/10.1109/isit.2008.4595140","mag":"2092741549"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2008.4595140","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2008.4595140","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Symposium on Information Theory","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/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 Institute for Systems Research, University of Maryland, College Park, MD, USA","Dept. of Electr. & Comput. Eng. & Inst. for Syst. Res., Univ. of Maryland, College Park, MD"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Institute for Systems Research, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng. & Inst. for Syst. Res., Univ. of Maryland, College Park, MD","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":["InterDigital, King of Prussia, PA, USA","InterDigital, King of Prussia, PA 19406 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"InterDigital, King of Prussia, PA, USA","institution_ids":["https://openalex.org/I36326968"]},{"raw_affiliation_string":"InterDigital, King of Prussia, PA 19406 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 Institute for 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, 20742, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Institute for 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, 20742, 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 Institute for 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, 20742, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Institute for 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, 20742, USA]","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018592197","display_name":"Alexander Reznik","orcid":"https://orcid.org/0000-0003-4120-909X"},"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":["InterDigital, King of Prussia, PA, USA","InterDigital, King of Prussia, PA 19406 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"InterDigital, King of Prussia, PA, USA","institution_ids":["https://openalex.org/I36326968"]},{"raw_affiliation_string":"InterDigital, King of Prussia, PA 19406 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":null,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1015","last_page":"1019"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.996999979019165,"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.9894000291824341,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6750449538230896},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6722381711006165},{"id":"https://openalex.org/keywords/key-generation","display_name":"Key generation","score":0.6257506012916565},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5969908237457275},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2570173740386963},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.23754554986953735},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22459262609481812}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6750449538230896},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6722381711006165},{"id":"https://openalex.org/C163173736","wikidata":"https://www.wikidata.org/wiki/Q3308558","display_name":"Key generation","level":3,"score":0.6257506012916565},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5969908237457275},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2570173740386963},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.23754554986953735},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22459262609481812}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2008.4595140","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2008.4595140","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W976211528","https://openalex.org/W1489319061","https://openalex.org/W1514518704","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/W2129720431","https://openalex.org/W2154295079","https://openalex.org/W2154832352","https://openalex.org/W2157899626","https://openalex.org/W2161081468","https://openalex.org/W2163497720","https://openalex.org/W2244153394","https://openalex.org/W2611093227"],"related_works":["https://openalex.org/W3125305833","https://openalex.org/W2013817888","https://openalex.org/W2560394302","https://openalex.org/W2363759744","https://openalex.org/W2348393504","https://openalex.org/W2000260307","https://openalex.org/W2380713189","https://openalex.org/W3094714434","https://openalex.org/W269309995","https://openalex.org/W2017401423"],"abstract_inverted_index":{"We":[0,105],"investigate":[1],"secret":[2,67,88,126,182,204,218],"key":[3,68,127,205],"generation":[4,128],"for":[5,110,114,163,171,220],"a":[6,44,66,71,107,119,160,181,202],"ldquopair-wise":[7],"independent":[8,22,217],"networkrdquo":[9],"model":[10],"in":[11,40,85,139,155,198],"which":[12,20,97,194],"every":[13],"pair":[14],"of":[15,23,30,48,74,125,133,136,151,206,213,222],"terminals":[16,33,75,83,177],"observes":[17],"correlated":[18],"sources":[19,24],"are":[21,34],"observed":[25,56],"by":[26,57,70],"all":[27,52,58,175],"other":[28],"pairs":[29,221],"terminals.":[31,60,223],"The":[32,61,167],"then":[35],"allowed":[36],"to":[37,64,100,179],"communicate":[38],"interactively":[39],"multiple":[41],"rounds":[42],"over":[43],"public":[45,102],"noiseless":[46],"channel":[47],"unlimited":[49],"capacity,":[50],"with":[51,90],"such":[53],"communication":[54],"being":[55,92],"the":[59,77,82,87,101,111,123,130,148,156,164,172,176,184,207,211],"objective":[62],"is":[63,158,169],"generate":[65],"shared":[69],"given":[72],"subset":[73],"at":[76],"largest":[78],"rate":[79,209],"possible.":[80],"All":[81],"cooperate":[84],"generating":[86],"key,":[89],"secrecy":[91,112,165],"required":[93],"from":[94,210],"an":[95,140,188],"eavesdropper":[96],"has":[98],"access":[99],"interterminal":[103],"communication.":[104],"provide":[106],"(single-letter)":[108],"formula":[109],"capacity":[113],"this":[115],"model,":[116],"and":[117,129,215],"show":[118,146],"natural":[120],"connection":[121,186],"between":[122],"problem":[124,132],"combinatorial":[131],"maximal":[134],"packing":[135],"Steiner":[137,152],"trees":[138],"associated":[141],"multigraph.":[142],"In":[143],"particular,":[144],"we":[145],"that":[147],"maximum":[149],"number":[150],"tree":[153],"packings":[154],"multigraph":[157],"always":[159],"lower":[161],"bound":[162,168],"capacity.":[166],"tight":[170],"case":[173],"when":[174],"seek":[178],"share":[180],"key;":[183],"mentioned":[185],"yields":[187],"explicit":[189],"capacity-achieving":[190],"algorithm.":[191],"This":[192],"algorithm,":[193],"can":[195],"be":[196],"executed":[197],"polynomial":[199],"time,":[200],"extracts":[201],"group-wide":[203],"optimum":[208,214],"collection":[212],"mutually":[216],"keys":[219]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}