Practical Byzantine Fault Tolerance Using Fewer than 3f+1 Active Replicas

Byzantine fault tolerant state machine replication (BFT-SMR) is a foundation for implementations of highly reliable services. Existing algorithms for BFT-SMR require at least 3f +1 active replicas to tolerate f faulty replicas. We show that BFT-SMR can be achieved with fewer than 3f +1 active replicas, as long as standby spare replicas are available, such that the number of active

• Type: Conference
• Year: 2004
• Where: ISCAPDCS
• Authors: Ming Li, Yuval Tamir
• Keywords: Active Replicas, Faulty Replicas, ISCAPDCS 2004, ISCAPDCS 2007, Standby Spare Replicas