Fractal iChing Consensus

Bitcoin and blockchain technologies have proven to be a phenomenal success. Œe underlying techniques hold huge promise to change the future of €nancial transactions, and eventually the way people and companies compute, collaborate, and interact. At the same time, the current Bitcoin-like proof-of-work based blockchain systems are facing many challenges. For example, a huge amount of energy/electricity is needed for maintaining the Bitcoin blockchain. We propose a new approach to constructing energy-ecient blockchain protocols. More concretely, we develop proof-of-stake based, scalable blockchain protocols in the open network seŠing. Our contributions are as follows:

  • We for the €rst time identify a new security property called chain soundness for proofof-stake based protocols, which captures the intuition of ensuring new players to join the protocol execution securely.
  • We for the €rst time formally investigate greedy strategies for proof-of-stake based protocols; via a greedy strategy, the protocol players may extend the best blockchain faster by aŠempting to extend multiple positions, instead of only the latest block, in the blockchain. We demonstrate a very useful upper bound of extending blockchain by greedy players, which enables us to give the €rst natural mimic of Bitcoin blockchain via proof-of-stake mechanism (without using any form of Byzantine fault tolerance).
  • Our design is very simple, using only standard hash functions and unique digital signatures, which makes our design very appealing in practice. Our blockchain achieves important security properties including common pre€x, chain quality, chain growth, and chain soundness, and is adaptively secure without assuming secure erasure.