ComChain: A blockchain with Byzantine fault‐tolerant reconfiguration

Abstract

Summary Selecting which blockchain participants can decide upon a new block is a difficult problem. Consortium blockchains need the participants to be predetermined while public blockchains incentivize all participants to waste their resources to decide every block. In this paper, we introduce the community blockchain that allows potentially all participants to decide upon “some” block while restricting the set of participants deciding upon “one” block. To this end, we propose a blockchain reconfiguration, a Byzantine consensus protocol that allows to dynamically change the set of blockchain participants deciding upon the upcoming blocks. The resulting blockchain, called ComChain , is resilience optimal and transitions through different configurations of participants recorded in dedicated blocks so that each configuration decides upon its subsequent transaction blocks. We evaluate an implementation that adds reconfiguration to the Red Belly Blockchain and demonstrates its practical performance in a distributed system.