{"id":"https://openalex.org/W2098195325","doi":"https://doi.org/10.1109/jstsp.2015.2422682","title":"Distributed Secret Dissemination Across a Network","display_name":"Distributed Secret Dissemination Across a Network","publication_year":2015,"publication_date":"2015-04-13","ids":{"openalex":"https://openalex.org/W2098195325","doi":"https://doi.org/10.1109/jstsp.2015.2422682","mag":"2098195325"},"language":"en","primary_location":{"id":"doi:10.1109/jstsp.2015.2422682","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2015.2422682","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"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 Journal of Selected Topics in Signal Processing","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1207.0120","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034272491","display_name":"Nihar B. Shah","orcid":"https://orcid.org/0000-0001-5158-9677"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nihar B. Shah","raw_affiliation_strings":["[Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley]","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109919225","display_name":"K. V. Rashmi","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. V. Rashmi","raw_affiliation_strings":["[Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley]","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030620564","display_name":"Kannan Ramchandran","orcid":"https://orcid.org/0000-0002-4567-328X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kannan Ramchandran","raw_affiliation_strings":["[Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Electrical Engineering and Computer Sciences, University of California, Berkeley]","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5034272491"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05152168,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"7","first_page":"1206","last_page":"1216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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"}},{"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.996999979019165,"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/secret-sharing","display_name":"Secret sharing","score":0.7849196791648865},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7319076657295227},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6389479637145996},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5932047367095947},{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"Secure multi-party computation","score":0.5741592645645142},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5695512890815735},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5365025997161865},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5148683786392212},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.4925113618373871},{"id":"https://openalex.org/keywords/key-management","display_name":"Key management","score":0.4894980192184448},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4887089729309082},{"id":"https://openalex.org/keywords/dissemination","display_name":"Dissemination","score":0.47281137108802795},{"id":"https://openalex.org/keywords/shared-secret","display_name":"Shared secret","score":0.4702305495738983},{"id":"https://openalex.org/keywords/secure-communication","display_name":"Secure communication","score":0.41585856676101685},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3992138206958771},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35829538106918335},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.138901948928833},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13793963193893433},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.11457499861717224}],"concepts":[{"id":"https://openalex.org/C3087436","wikidata":"https://www.wikidata.org/wiki/Q1386603","display_name":"Secret sharing","level":3,"score":0.7849196791648865},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7319076657295227},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6389479637145996},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5932047367095947},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.5741592645645142},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5695512890815735},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5365025997161865},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5148683786392212},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.4925113618373871},{"id":"https://openalex.org/C17886624","wikidata":"https://www.wikidata.org/wiki/Q1320561","display_name":"Key management","level":3,"score":0.4894980192184448},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4887089729309082},{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.47281137108802795},{"id":"https://openalex.org/C184660509","wikidata":"https://www.wikidata.org/wiki/Q462624","display_name":"Shared secret","level":3,"score":0.4702305495738983},{"id":"https://openalex.org/C510870077","wikidata":"https://www.wikidata.org/wiki/Q7444868","display_name":"Secure communication","level":3,"score":0.41585856676101685},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3992138206958771},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35829538106918335},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.138901948928833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13793963193893433},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.11457499861717224},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/jstsp.2015.2422682","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2015.2422682","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"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 Journal of Selected Topics in Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1207.0120","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1207.0120","pdf_url":"https://arxiv.org/pdf/1207.0120","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":null},{"id":"mag:2098195325","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1207.0120.pdf","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":"doi:10.48550/arxiv.1207.0120","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1207.0120","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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1207.0120","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1207.0120","pdf_url":"https://arxiv.org/pdf/1207.0120","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":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1179357631","display_name":null,"funder_award_id":"FA9550-10-1-056","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4080777251","display_name":null,"funder_award_id":"FA9550-10-1-0567","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4465997932","display_name":null,"funder_award_id":"FA9550-10-1-0567","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6106900307","display_name":"CIF: Medium:  Collaborative Research:  Interactive Security","funder_award_id":"0964018","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6864113004","display_name":null,"funder_award_id":"CCF-0964018","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2098195325.pdf","grobid_xml":"https://content.openalex.org/works/W2098195325.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W18139138","https://openalex.org/W51265332","https://openalex.org/W655626130","https://openalex.org/W1556155774","https://openalex.org/W1574373886","https://openalex.org/W1593683169","https://openalex.org/W1967263393","https://openalex.org/W1979205928","https://openalex.org/W1980448894","https://openalex.org/W1985405465","https://openalex.org/W1990304797","https://openalex.org/W1991153938","https://openalex.org/W1993029803","https://openalex.org/W2006453614","https://openalex.org/W2006947308","https://openalex.org/W2033838428","https://openalex.org/W2051529985","https://openalex.org/W2056826630","https://openalex.org/W2080911030","https://openalex.org/W2088023978","https://openalex.org/W2092148937","https://openalex.org/W2096024255","https://openalex.org/W2097831852","https://openalex.org/W2100265784","https://openalex.org/W2102991529","https://openalex.org/W2105185344","https://openalex.org/W2105831729","https://openalex.org/W2118925326","https://openalex.org/W2128227627","https://openalex.org/W2136608712","https://openalex.org/W2141420453","https://openalex.org/W2141593530","https://openalex.org/W2143174824","https://openalex.org/W2150777202","https://openalex.org/W2151964399","https://openalex.org/W2153923251","https://openalex.org/W2159401786","https://openalex.org/W2165091485","https://openalex.org/W2169127491","https://openalex.org/W2170561193","https://openalex.org/W2171681635","https://openalex.org/W2180989652","https://openalex.org/W2229750252","https://openalex.org/W2399610060","https://openalex.org/W2949476897","https://openalex.org/W2964275527","https://openalex.org/W2964299811","https://openalex.org/W3106482607","https://openalex.org/W6600739974","https://openalex.org/W6674490019","https://openalex.org/W6679234200","https://openalex.org/W6689684631"],"related_works":["https://openalex.org/W2961417374","https://openalex.org/W2210835880","https://openalex.org/W3204992570","https://openalex.org/W3093106869","https://openalex.org/W2232841143","https://openalex.org/W1506402263","https://openalex.org/W2349718975","https://openalex.org/W2242943567","https://openalex.org/W2964224059","https://openalex.org/W2066866752","https://openalex.org/W1654014682","https://openalex.org/W2952869289","https://openalex.org/W2117179128","https://openalex.org/W3080830590","https://openalex.org/W2963882530","https://openalex.org/W2359280980","https://openalex.org/W3048929175","https://openalex.org/W2198089471","https://openalex.org/W2560617874","https://openalex.org/W2187591004"],"abstract_inverted_index":{"Shamir's":[0],"(n,":[1],"k)":[2],"threshold":[3],"secret":[4,51,63],"sharing":[5,64],"is":[6],"an":[7],"important":[8],"component":[9],"of":[10,29,49,62,137,188],"several":[11],"cryptographic":[12],"protocols,":[13],"such":[14],"as":[15,163],"those":[16],"for":[17,117],"secure":[18,94],"multiparty-computation":[19],"and":[20,78,82,185],"key":[21],"management.":[22],"These":[23],"protocols":[24],"typically":[25],"assume":[26],"the":[27,34,42,47,50,60,66,76,80,83,98,107,126,135,148,152,166,182,186],"presence":[28],"direct":[30,71],"communication":[31,72,183],"links":[32,73],"from":[33,97],"dealer":[35,43,67,81,99,153],"to":[36,52,74,100,132,154,174],"all":[37,75],"participants,":[38,77],"in":[39,106,172,181],"which":[40,123],"case":[41],"can":[44],"directly":[45],"pass":[46],"shares":[48,119],"each":[53,101,130],"participant.":[54],"In":[55,109],"this":[56,110],"paper,":[57,111],"we":[58,112,124,157,169],"consider":[59],"problem":[61],"when":[65],"does":[68],"not":[69],"have":[70],"instead,":[79],"participants":[84],"form":[85],"a":[86,114,121,144],"general":[87],"network.":[88,108],"Existing":[89],"methods":[90],"are":[91],"based":[92],"on":[93,147],"message":[95],"transmissions":[96],"participant":[102],"requiring":[103,129,151],"considerable":[104],"coordination":[105],"present":[113],"distributed":[115],"algorithm":[116],"disseminating":[118],"over":[120],"network,":[122],"call":[125,158],"SNEAK":[127,142,177],"algorithm,":[128],"node":[131],"know":[133],"only":[134],"identities":[136],"its":[138],"one-hop":[139],"neighbours.":[140],"While":[141],"imposes":[143],"stronger":[145],"condition":[146],"network":[149],"by":[150,165],"be":[155],"what":[156],"k-propagating":[159],"rather":[160],"than":[161],"k-connected":[162],"required":[164],"existing":[167],"solutions,":[168],"show":[170],"that":[171],"addition":[173],"being":[175],"distributed,":[176],"achieves":[178],"significant":[179],"reduction":[180],"cost":[184],"amount":[187],"randomness":[189],"required.":[190]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}