Welcome to the resource topic for 2016/991
Title:
Bootstrapping the Blockchain, with Applications to Consensus and Fast PKI Setup
Authors: Juan A. Garay, Aggelos Kiayias, Nikos Leonardos, Giorgos Panagiotakos
Abstract:The Bitcoin backbone protocol [Eurocrypt 2015] extracts basic properties of Bitcoin’s underlying {\em blockchain} data structure, such as common prefix'' and chain quality,‘’ and shows how fundamental applications including consensus and a robust public transaction ledger can be built on top of them. The underlying assumptions are proofs of work'' (POWs), adversarial hashing power strictly less than $1/2$ {\em and} no adversarial pre-computation---or, alternatively, the existence of an unpredictable genesis’’ block. In this paper we first show how to remove the latter assumption, presenting a bootstrapped'' Bitcoin-like blockchain protocol relying on POWs that builds genesis blocks from scratch’’ in the presence of adversarial pre-computation. Importantly, the round complexity of the genesis block generation process is \emph{independent} of the number of participants. Next, we consider applications of our construction, including a PKI generation protocol and a consensus protocol without trusted setup assuming an honest majority (in terms of computational power). Previous results in the same setting (unauthenticated parties, no trusted setup, POWs) required a round complexity linear in the number of participants.
ePrint: https://eprint.iacr.org/2016/991
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .