{"id":"https://openalex.org/W16725430","doi":null,"title":"Security and performance issues in distributed protocols","display_name":"Security and performance issues in distributed protocols","publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W16725430","mag":"16725430"},"language":"en","primary_location":{"id":"mag:16725430","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=919715","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","indexed_in":[],"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/A5036587377","display_name":"Eytan Modiano","orcid":"https://orcid.org/0000-0001-8238-8130","observed_orcids":["https://orcid.org/0000-0001-8238-8130"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eytan Modiano","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5008039780","display_name":"Anthony Ephremides B","orcid":"https://orcid.org/0000-0003-0172-8944","observed_orcids":["https://orcid.org/0000-0003-0172-8944"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anthony Ephremides","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0172-8944","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.00304715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.6172000169754028,"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":0.6172000169754028,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.03819999843835831,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.035599999129772186,"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/secret-sharing","display_name":"secret sharing","score":0.527999997138977},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"communication complexity","score":0.7229999899864197},{"id":"https://openalex.org/keywords/eavesdropping","display_name":"eavesdropping","score":0.6940000057220459},{"id":"https://openalex.org/keywords/binary-functions","display_name":"binary functions","score":0.5320000052452087},{"id":"https://openalex.org/keywords/mesh-networks","display_name":"mesh networks","score":0.5879999995231628},{"id":"https://openalex.org/keywords/broadcasting-algorithms","display_name":"broadcast algorithms","score":0.6489999890327454},{"id":"https://openalex.org/keywords/poisson-arrivals","display_name":"Poisson arrivals","score":0.7760000228881836},{"id":"https://openalex.org/keywords/stability-region","display_name":"stability region","score":0.8320000171661377},{"id":"https://openalex.org/keywords/markov-chain-approximation","display_name":"Markov chain approximation","score":0.8820000290870667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7193362712860107},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.604830265045166},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5430367588996887},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5377189517021179},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4849703311920166},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.47364699840545654},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46642667055130005},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4615137577056885},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4397450089454651},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.430575430393219},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2063370645046234},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:16725430","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=919715","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2031252726","https://openalex.org/W1538232392","https://openalex.org/W2140905035","https://openalex.org/W1965706729","https://openalex.org/W2127557559","https://openalex.org/W2067186100","https://openalex.org/W1564998925","https://openalex.org/W2110302940","https://openalex.org/W11698602","https://openalex.org/W7061953764"],"abstract_inverted_index":{"A":[0],"common":[1],"task":[2],"in":[3,150,214,310],"parallel":[4,151],"processing":[5],"is":[6,58,237,257],"the":[7,26,47,50,59,85,91,98,101,104,124,162,173,182,194,198,215,296,315,334,342,366],"distributed":[8],"computation":[9,41],"of":[10,16,19,28,49,62,87,100,120,123,126,141,148,164,172,178,286,305,312,314,341],"a":[11,14,81,117,139,144,158,176,191,226],"function":[12,51,102],"by":[13,67,284],"number":[15,86,119,177],"processors":[17,70,136,155],"each":[18,168,306],"which":[20,37,83,203,242],"possesses":[21],"partial":[22],"information":[23,166],"relevant":[24],"to":[25,42,53,134,185,196,219,225,259,329,333,364],"value":[27,48,99],"that":[29,108,189,246,264],"function.":[30],"In":[31,209],"this":[32,205,358],"thesis":[33],"we":[34,153,266],"develop":[35,267],"protocols":[36],"allow":[38],"for":[39,103,233,271],"such":[40,63,235],"take":[43],"place":[44],"while":[45,94],"maintaining":[46,95],"secret":[52,75,92],"an":[54,201,268,279,331],"eavesdropper.":[55,105],"Of":[56],"interest":[57,149],"communication":[60],"complexity":[61],"protocols.":[64],"We":[65,106,129,355],"begin":[66],"considering":[68],"two":[69,72,287,319],"and":[71,76,79,200,239,293,295,300],"channels,":[73],"one":[74,77,290],"public,":[78],"present":[80],"protocol":[82],"minimizes":[84],"bits":[88,121],"exchanged":[89],"over":[90,138,157],"channel,":[93],"$\\epsilon$-uncertainty":[96],"about":[97],"show":[107,356],"all":[109,180],"binary":[110],"functions":[111],"can":[112,321,360],"be":[113,186,220,260,322,362],"kept":[114],"$\\epsilon$-secret":[115],"using":[116,325],"constant":[118],"independent":[122],"size":[125],"their":[127],"domain.":[128],"then":[130],"generalize":[131],"our":[132],"results":[133,340],"N":[135],"communicating":[137,156],"network":[140,160],"arbitrary":[142],"topology.\r\nIn":[143],"related":[145],"problem,":[146],"also":[147,361],"processing,":[152],"consider":[154],"mesh":[159,216],"with":[161,181,347],"objective":[163],"broadcasting":[165],"amongst":[167],"other.":[169],"One":[170],"instance":[171],"problem":[174,190],"involves":[175],"nodes":[179],"same":[183],"message":[184],"broadcasted.":[187],"For":[188],"lower-bound":[192],"on":[193],"time":[195],"complete":[197],"broadcast,":[199],"algorithm":[202],"achieves":[204],"bound":[206],"are":[207,248,308,353],"presented.":[208,249],"another":[210],"instance,":[211],"every":[212],"node":[213],"has":[217],"packets":[218],"broadcast":[221,240],"arriving":[222],"independently,":[223],"according":[224],"Poisson":[227],"random":[228],"process.":[229],"The":[230,302,318,339],"stability":[231],"region":[232,247],"performing":[234],"broadcasts":[236],"characterized,":[238],"algorithms":[241,251],"operate":[243],"efficiently":[244],"within":[245],"These":[250],"involve":[252],"interacting":[253,273],"queues":[254],"whose":[255],"analysis":[256],"known":[258],"very":[261,345],"difficult.":[262],"Toward":[263],"end":[265],"approximate":[269],"model":[270,359],"analyzing":[272],"queues.":[274],"This":[275],"new":[276],"approximation":[277,332,343],"models":[278],"N-dimensional":[280,299,336],"infinite":[281,294,337],"Markov":[282,288],"chain":[283,307],"means":[285],"chains,":[289],"being":[291,298],"one-dimensional":[292],"other":[297,316],"finite.":[301],"transition":[303],"probabilities":[304],"expressed":[309],"terms":[311],"statistics":[313],"chain.":[317,338],"chains":[320],"solved":[323],"together":[324],"standard":[326],"iterative":[327],"methods":[328],"yield":[330],"original":[335],"compare":[344],"well":[346],"simulation,":[348],"especially":[349],"when":[350],"arrival":[351],"rates":[352],"low.":[354],"how":[357],"used":[363],"analyze":[365],"ALOHA":[367],"multiple":[368],"access":[369],"protocol.":[370]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2016-06-24T00:00:00"}