This book is your comprehensive guide to understanding Blockchain and Blockchain consensus algorithms. It covers distributed systems, distributed consensus, and relevant system models. And you'll explore how classical and modern consensus algorithms work. The book also covers quantum consensus and explains the role that quantum computing plays in distributed systems. Consensus protocols allow participants in distributed systems to agree on a common value, despite faults. It's a fundamentally important construct in distributed systems. As a result of rigorous and ground-breaking research over the last four decades, many consensus mechanisms have been developed and are used in the industry today. However, with the advent of Blockchain technology, a renewed interest has arisen in this area, resulting in more research and innovation. The first Blockchain, Bitcoin, was invented in 2008 and introduced a novel consensus protocol called Nakamoto consensus, a solution to the Byzantine General's problem formulated almost 30 years ago. Since the introduction of Bitcoin, the interest in Blockchain and consensus protocols has risen exponentially. As a result, researchers from academia and industry have proposed many new consensus mechanisms. While fundamental goals and some techniques remain the same as established classical protocols, these modern protocols introduce innovative methods to achieve consensus in Blockchain. Some classical algorithms have been modified to make them suitable for Blockchain and some new protocols have been developed. This book is a detailed account of classical distributed consensus and Blockchain consensus algorithms. It explains why and how cryptocurrencies and Blockchain remain secure and decentralized without depending on a trusted third party. In addition, you'll learn how Blockchain can endure, even with hundreds or thousands of participants, out of which some might be malicious. The book introduces quantum consensus, which deals with the problem of reaching agreement in quantum networks and how to enhance classical results. What You Will Learn Understand distributed systems, distributed consensus, and relevant system models and protocols Understand Blockchain and Blockchain consensus algorithms Know how classical and modern consensus algorithms work Know the inner workings of Paxos, RAFT, PBFT, HotStuff, proof of work, proof of stake, GRANDPA, Casper, proof of history, and other consensus protocols Understand quantum Byzantine agreement and quantum consensus. |