{"id":"https://openalex.org/W4400413607","doi":"https://doi.org/10.62056/ayfhsgvtw","title":"Synchronous Distributed Key Generation without Broadcasts","display_name":"Synchronous Distributed Key Generation without Broadcasts","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4400413607","doi":"https://doi.org/10.62056/ayfhsgvtw"},"language":"en","primary_location":{"id":"doi:10.62056/ayfhsgvtw","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ayfhsgvtw","pdf_url":"https://cic.iacr.org/p/1/2/19/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/1/2/19/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044448945","display_name":"Nibesh Shrestha","orcid":"https://orcid.org/0000-0002-0110-5571"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nibesh Shrestha","raw_affiliation_strings":["Supra Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Supra Research","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005802318","display_name":"Adithya Bhat","orcid":"https://orcid.org/0000-0003-4099-4014"},"institutions":[{"id":"https://openalex.org/I164956901","display_name":"Visa (United Kingdom)","ror":"https://ror.org/05syhdw25","country_code":"GB","type":"company","lineage":["https://openalex.org/I164956901","https://openalex.org/I4210148469"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Adithya Bhat","raw_affiliation_strings":["Visa Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Visa Research","institution_ids":["https://openalex.org/I164956901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033338045","display_name":"Aniket Kate","orcid":"https://orcid.org/0000-0003-2246-8416"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aniket Kate","raw_affiliation_strings":["Purdue University","Supra Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Supra Research","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040861793","display_name":"Kartik Nayak","orcid":"https://orcid.org/0000-0001-5675-263X"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kartik Nayak","raw_affiliation_strings":["Duke University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8335,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76528232,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"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.9998999834060669,"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.9998999834060669,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9966999888420105,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9922000169754028,"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/algorithm","display_name":"Algorithm","score":0.6993087530136108},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5250920057296753},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3708188533782959}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6993087530136108},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5250920057296753},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3708188533782959}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/ayfhsgvtw","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ayfhsgvtw","pdf_url":"https://cic.iacr.org/p/1/2/19/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.62056/ayfhsgvtw","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ayfhsgvtw","pdf_url":"https://cic.iacr.org/p/1/2/19/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G5445142300","display_name":null,"funder_award_id":"2021-67021-34252","funder_id":"https://openalex.org/F4320332299","funder_display_name":"National Institute of Food and Agriculture"},{"id":"https://openalex.org/G5620962805","display_name":null,"funder_award_id":"67021","funder_id":"https://openalex.org/F4320332299","funder_display_name":"National Institute of Food and Agriculture"},{"id":"https://openalex.org/G638664064","display_name":null,"funder_award_id":"CNS1846316","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/F4320332299","display_name":"National Institute of Food and Agriculture","ror":"https://ror.org/05qx3fv49"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400413607.pdf","grobid_xml":"https://content.openalex.org/works/W4400413607.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W1528195422","https://openalex.org/W1546996295","https://openalex.org/W1551473152","https://openalex.org/W1556443226","https://openalex.org/W1565004756","https://openalex.org/W1589205472","https://openalex.org/W1600255172","https://openalex.org/W1836078613","https://openalex.org/W1885156594","https://openalex.org/W1909324101","https://openalex.org/W1963710334","https://openalex.org/W1978370567","https://openalex.org/W1991476961","https://openalex.org/W2017232139","https://openalex.org/W2023051771","https://openalex.org/W2034791526","https://openalex.org/W2057636642","https://openalex.org/W2080947580","https://openalex.org/W2109873787","https://openalex.org/W2112138431","https://openalex.org/W2138975761","https://openalex.org/W2140036537","https://openalex.org/W2148575324","https://openalex.org/W2167882086","https://openalex.org/W2168970529","https://openalex.org/W2169127491","https://openalex.org/W2170561193","https://openalex.org/W2277839617","https://openalex.org/W2401492698","https://openalex.org/W2496543269","https://openalex.org/W2545021276","https://openalex.org/W2605103916","https://openalex.org/W2884510571","https://openalex.org/W2911825405","https://openalex.org/W2912577494","https://openalex.org/W2963873436","https://openalex.org/W2964159515","https://openalex.org/W2978912325","https://openalex.org/W2980108059","https://openalex.org/W3015641482","https://openalex.org/W3046841722","https://openalex.org/W3095928864","https://openalex.org/W3096614868","https://openalex.org/W3106855293","https://openalex.org/W3151272651","https://openalex.org/W3159727262","https://openalex.org/W3170795935","https://openalex.org/W3184555427","https://openalex.org/W3185125275","https://openalex.org/W3203923654","https://openalex.org/W3210190175","https://openalex.org/W3212315729","https://openalex.org/W3214310681","https://openalex.org/W4288057794","https://openalex.org/W4308642224","https://openalex.org/W4313162522","https://openalex.org/W4385654294","https://openalex.org/W4385654456","https://openalex.org/W4401666536"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Distributed":[0],"key":[1,6,36],"generation":[2],"(DKG)":[3],"is":[4,38,282],"a":[5,30,73,107,142,176,182,208,246],"building":[7],"block":[8],"in":[9],"developing":[10],"many":[11],"efficient":[12],"threshold":[13],"cryptosystems.":[14],"This":[15],"work":[16],"initiates":[17],"the":[18,39,104,167],"study":[19],"of":[20,26,103,169,185,215,279,283],"communication":[21,64,126,161,183,240,269],"complexity":[22,25,65,184,270],"and":[23,127,140,162,204,241,244,274],"round":[24],"DKG":[27,42],"protocols":[28],"over":[29],"point-to-point":[31],"(bounded)":[32],"synchronous":[33,41],"network.":[34],"Our":[35],"result":[37],"first":[40],"protocol":[43,108,143,180,209,223,252],"for":[44,201,212,271],"discrete":[45],"log-based":[46],"cryptosystems":[47],"with":[48,109,144,181,224,253],"<mml:math":[49,79,92,111,128,146,186,225,254],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[50,67,80,93,112,129,147,187,226,255],"<mml:mrow>":[51,68,81,94,113,130,148,188,227,256],"<mml:mi>O</mml:mi>":[52,114,131,149,189,228,257],"<mml:mo":[53,60,115,122,132,135,150,157,190,197,229,236,258,265],"stretchy=\"false\">(</mml:mo>":[54,116,133,151,191,230,259],"<mml:mi>\u03ba</mml:mi>":[55,69,117,152,192,231,260],"<mml:msup>":[56,118,153,193,232,261],"<mml:mi>n</mml:mi>":[57,84,95,119,154,194,233,262],"<mml:mn>3</mml:mn>":[58,120,155,234,263],"</mml:msup>":[59,121,156,196,235,264],"stretchy=\"false\">)</mml:mo>":[61,123,136,158,198,237,266],"</mml:mrow>":[62,70,87,96,124,137,159,199,238,267],"</mml:math>":[63,71,88,97,125,138,160,200,239,268],"(<mml:math":[66],"denotes":[72],"security":[74],"parameter)":[75],"that":[76],"tolerates":[77],"any":[78],"<mml:mi>t</mml:mi>":[82,134],"<mml:mo>&lt;</mml:mo>":[83],"<mml:mo>/</mml:mo>":[85],"<mml:mn>2</mml:mn>":[86,195],"Byzantine":[89,249],"faults":[90],"among":[91],"parties.":[98],"We":[99],"present":[100],"two":[101],"variants":[102],"protocol:":[105],"(i)":[106],"worst-case":[110],"rounds,":[139,206,243],"(ii)":[141],"expected":[145,163,275],"constant":[164,205,242,276],"rounds.":[165,277],"In":[166],"process":[168],"achieving":[170],"our":[171],"results,":[172],"we":[173],"design":[174],"(1)":[175],"novel":[177],"weak":[178],"gradecast":[179],"linear-sized":[202,272],"inputs":[203,273],"(2)":[207],"called":[210],"\u201crecoverable-set-of-shares\u201d":[211],"ensuring":[213],"recovery":[214],"shared":[216],"secrets,":[217],"(3)":[218],"an":[219],"oblivious":[220],"leader":[221],"election":[222],"(4)":[245],"multi-valued":[247],"validated":[248],"agreement":[250],"(MVBA)":[251],"Each":[278],"these":[280],"primitives":[281],"independent":[284],"interest.":[285]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}