{"id":"https://openalex.org/W604178703","doi":null,"title":"Studies on fault-tolerant broadcast and secure computation","display_name":"Studies on fault-tolerant broadcast and secure computation","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W604178703","mag":"604178703"},"language":"en","primary_location":{"id":"mag:604178703","doi":null,"is_oa":false,"landing_page_url":"https://drum.lib.umd.edu/bitstream/1903/7326/1/umi-umd-4734.pdf","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":"dissertation","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/A5053223081","display_name":"Jonathan I. Katz","orcid":"https://orcid.org/0000-0001-6084-9303","observed_orcids":["https://orcid.org/0000-0001-6084-9303"]},"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":"Jonathan Katz","raw_affiliation_strings":["University of Maryland, College Park"],"raw_orcid":"https://orcid.org/0000-0001-6084-9303","affiliations":[{"raw_affiliation_string":"University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019316251","display_name":"Chiu\u2010Yuen Koo","orcid":null,"observed_orcids":[]},"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":"Chiu Yuen Koo","raw_affiliation_strings":["University of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park","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":10,"citation_normalized_percentile":null,"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.989300012588501,"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.989300012588501,"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.004600000102072954,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0010999999940395355,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/secure-multi-party-computation","display_name":"secure multi-party computation","score":0.9670000076293945},{"id":"https://openalex.org/keywords/honest-majority","display_name":"honest majority","score":0.7929999828338623},{"id":"https://openalex.org/keywords/constant-round-protocols","display_name":"constant-round protocols","score":0.7210000157356262},{"id":"https://openalex.org/keywords/public-key-infrastructure","display_name":"public key infrastructure","score":0.8100000023841858},{"id":"https://openalex.org/keywords/digital-signatures","display_name":"digital signatures","score":0.7319999933242798},{"id":"https://openalex.org/keywords/radio-networks","display_name":"radio networks","score":0.8769999742507935},{"id":"https://openalex.org/keywords/multicast","display_name":"multicast","score":0.8930000066757202},{"id":"https://openalex.org/keywords/distributed-cryptography","display_name":"distributed cryptography","score":0.5720000267028809}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7025055289268494},{"id":"https://openalex.org/C13652956","wikidata":"https://www.wikidata.org/wiki/Q7444883","display_name":"Secure two-party computation","level":4,"score":0.6892602443695068},{"id":"https://openalex.org/C18396474","wikidata":"https://www.wikidata.org/wiki/Q2465888","display_name":"Secure multi-party computation","level":3,"score":0.6679705381393433},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.6483654975891113},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6255658864974976},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5877168774604797},{"id":"https://openalex.org/C91399829","wikidata":"https://www.wikidata.org/wiki/Q1115684","display_name":"Commitment scheme","level":3,"score":0.581336498260498},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5433943271636963},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.4983510971069336},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.46431562304496765},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.45002323389053345},{"id":"https://openalex.org/C2776711565","wikidata":"https://www.wikidata.org/wiki/Q7445058","display_name":"Security parameter","level":3,"score":0.44448330998420715},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4285148084163666},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.42833030223846436},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4280540943145752},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3788950741291046},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1367713212966919},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:604178703","doi":null,"is_oa":false,"landing_page_url":"https://drum.lib.umd.edu/bitstream/1903/7326/1/umi-umd-4734.pdf","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/W3029224830","https://openalex.org/W7099758087","https://openalex.org/W2102308635","https://openalex.org/W2035527360","https://openalex.org/W2140376574","https://openalex.org/W2399673136","https://openalex.org/W2978029105","https://openalex.org/W2990211679","https://openalex.org/W2144590858","https://openalex.org/W3195980734"],"abstract_inverted_index":{"In":[0,33,171,227,263],"this":[1,199],"dissertation,":[2],"we":[3,58,204,229,248],"consider":[4],"the":[5,16,25,49,55,75,116,123,150,158,179,231,250,258,278,284],"design":[6],"of":[7,18,51,82,125,152,157,162,168,198,252,260],"broadcast":[8,173,206,236,253],"and":[9,97,114,165,185,207,245,287,292],"secure":[10,130,208],"multi-party":[11,22,36,52,163,209],"computation":[12,23,37,53,164,210],"(MPC)":[13],"protocols":[14,211],"in":[15,29,118,149,215,254,257],"presence":[17,124,151,259],"adversarial":[19,153,261],"faults.":[20,262],"\r\nSecure":[21],"is":[24,54,155,201],"most":[26],"generic":[27],"problem":[28,50],"fault-tolerant":[30],"distributed":[31,45],"computing.":[32],"principle,":[34],"a":[35,70,80,101,119,129,175,216,271],"protocol":[38,103,117,132,237],"can":[39,94,273],"be":[40,95,109,189,275],"used":[41],"to":[42,78,177,182,188],"solve":[43],"any":[44],"cryptographic":[46],"problem.":[47],"Informally,":[48],"following:":[56],"suppose":[57],"have":[59,192],"n":[60],"parties":[61,76,93,187,266,279],"P1,":[62],"P2,\u2026,":[63],"Pn":[64],"where":[65],"each":[66,136],"party":[67,138,176],"Pi":[68,139],"has":[69],"private":[71],"input":[72],"xi.":[73],"Together,":[74],"want":[77],"compute":[79],"function":[81],"their":[83],"inputs":[84],"(y1,":[85],"y2,\u2026,":[86],"yn)":[87],"=":[88],"f(x1,x2,\u2026,":[89],"xn).":[90],"However,":[91],"some":[92,281],"corrupted":[96],"do":[98],"not":[99],"execute":[100],"prescribed":[102],"faithfully.":[104],"Even":[105],"worse,":[106],"they":[107,191],"may":[108],"controlled":[110],"by":[111,277],"an":[112,127],"adversary":[113],"attack":[115],"coordinated":[120],"manner.":[121],"Despite":[122],"such":[126],"adversary,":[128],"MPC":[131],"should":[133],"ensure":[134],"that":[135],"(corrupted)":[137],"learn":[140],"only":[141,242,274],"its":[142],"output":[143],"yi":[144],"but":[145],"nothing":[146],"more.":[147],"\r\nBroadcast":[148],"faults":[154],"one":[156],"simplest":[159],"special":[160],"cases":[161],"important":[166],"component":[167],"larger":[169],"protocols.":[170],"short,":[172],"allows":[174],"send":[178],"same":[180],"message":[181,272],"all":[183,186],"parties,":[184],"assured":[190],"received":[193,276],"identical":[194],"messages.":[195],"\r\nThe":[196],"contribution":[197],"dissertation":[200],"twofold.":[202],"First,":[203],"construct":[205],"for":[212,238],"honest":[213,239],"majority":[214,240],"point-to-point":[217],"network":[218],"whose":[219],"round":[220],"complexities":[221],"improve":[222],"significantly":[223],"upon":[224],"prior":[225],"work.":[226],"particular,":[228],"give":[230],"first":[232],"expected":[233],"constant-round":[234],"authenticated":[235],"assuming":[241],"public-key":[243],"infrastructure":[244],"signatures.":[246],"Second,":[247],"initiate":[249],"study":[251],"radio":[255,264],"networks":[256],"networks,":[265],"communicate":[267],"through":[268],"multicasting":[269],"messages;":[270],"within":[280],"radius":[282],"from":[283],"sender.":[285],"Feasibility":[286],"impossibility":[288],"results":[289],"are":[290,295],"given,":[291],"our":[293],"bounds":[294],"tight.":[296]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-09-25T08:18:29.962427","created_date":"2016-06-24T00:00:00"}