Abstract:

In this paper, we investigate the optimal Byzantine fault tolerance (BFT) design strategies from a game theoretical point of view. The problem of BFT is formulated as a constant-sum game played by the BFT system (defender) and its adversary (attacker). The defender resorts to replication to ensure high reliability and availability, while the attacker injects faults to the defender with the purpose of reducing the system's reliability and/or availability. We examine current BFT solutions and propose a number of improvements based on our game theoretical study.
Received on June 22, 2007
References: 07