{"article_number":"2019/1015","oa":1,"date_published":"2019-09-10T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://eprint.iacr.org/2019/1015"}],"language":[{"iso":"eng"}],"title":"Bootstrapping consensus without trusted setup: fully asynchronous distributed key generation","author":[{"last_name":"KOKORIS KOGIAS","full_name":"KOKORIS KOGIAS, Eleftherios","id":"f5983044-d7ef-11ea-ac6d-fd1430a26d30","first_name":"Eleftherios"},{"full_name":"Spiegelman, Alexander","last_name":"Spiegelman","first_name":"Alexander"},{"first_name":"Dahlia","full_name":"Malkhi, Dahlia","last_name":"Malkhi"},{"last_name":"Abraham","full_name":"Abraham, Ittai","first_name":"Ittai"}],"article_processing_charge":"No","day":"10","date_created":"2020-08-26T12:18:00Z","publication_status":"submitted","date_updated":"2023-05-10T09:27:54Z","oa_version":"Preprint","month":"09","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"preprint","_id":"8305","year":"2019","publication":"Cryptology ePrint Archive","status":"public","citation":{"short":"E. Kokoris Kogias, A. Spiegelman, D. Malkhi, I. Abraham, Cryptology EPrint Archive (n.d.).","ama":"Kokoris Kogias E, Spiegelman A, Malkhi D, Abraham I. Bootstrapping consensus without trusted setup: fully asynchronous distributed key generation. Cryptology ePrint Archive.","ista":"Kokoris Kogias E, Spiegelman A, Malkhi D, Abraham I. Bootstrapping consensus without trusted setup: fully asynchronous distributed key generation. Cryptology ePrint Archive, 2019/1015.","mla":"Kokoris Kogias, Eleftherios, et al. “Bootstrapping Consensus without Trusted Setup: Fully Asynchronous Distributed Key Generation.” Cryptology EPrint Archive, 2019/1015.","ieee":"E. Kokoris Kogias, A. Spiegelman, D. Malkhi, and I. Abraham, “Bootstrapping consensus without trusted setup: fully asynchronous distributed key generation,” Cryptology ePrint Archive. .","chicago":"Kokoris Kogias, Eleftherios, Alexander Spiegelman, Dahlia Malkhi, and Ittai Abraham. “Bootstrapping Consensus without Trusted Setup: Fully Asynchronous Distributed Key Generation.” Cryptology EPrint Archive, n.d.","apa":"Kokoris Kogias, E., Spiegelman, A., Malkhi, D., & Abraham, I. (n.d.). Bootstrapping consensus without trusted setup: fully asynchronous distributed key generation. Cryptology ePrint Archive."},"abstract":[{"text":"In this paper, we present the first fully asynchronous distributed key generation (ADKG) algorithm as well as the first distributed key generation algorithm that can create keys with a dual (f,2f+1)−threshold that are necessary for scalable consensus (which so far needs a trusted dealer assumption). In order to create a DKG with a dual (f,2f+1)− threshold we first answer in the affirmative the open question posed by Cachin et al. how to create an AVSS protocol with recovery thresholds f+1