Brief Abstract. In this three-part tutorial, we will present the fundamentals of Byzantine agreement and leader election problems from a modern perspective that is largely inspired by recent P2P applications like Blockchain and cryptocurrencies. In the first part, we will present the historic foundations of Byzantine agreement and leader election and describe the fundamentals that underlie our modern understanding of these problems. Motivated by sparse real-world distributed networks such as peer-to-peer (P2P) networks, our second part will focus on Byzantine resilient protocols for sparse networks. Our final part will be on dynamic networks aimed at addressing nodes continuously joining and leaving P2P networks.
Registration is free at the PODC web site.