BFT-TO: Intrusion tolerance with less replicas

Miguel Correia, Nuno Ferreira Neves, Paulo Verissimo

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

State machine replication (SMR) is a generic technique for implementing fault-tolerant distributed services by replicating them in sets of servers. There have been several proposals for using SMR to tolerate arbitrary or Byzantine faults, including intrusions. However, most of these systems can tolerate at most f faulty servers out of a total of 3f+1. We show that it is possible to implement a Byzantine SMR algorithm with only 2f+1 replicas by extending the system with a simple trusted distributed component. Several performance metrics show that our algorithm, BFT-TO, fares well in comparison with others in the literature. Furthermore, BFT-TO is not vulnerable to some recently presented performance attacks that affect alternative approaches. © 2012 The Author. Published by Oxford University Press on behalf of The British Computer Society. All rights reserved.
Original languageEnglish (US)
Pages (from-to)693-715
Number of pages23
JournalComputer Journal
Volume56
Issue number6
DOIs
StatePublished - Jun 1 2013
Externally publishedYes

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'BFT-TO: Intrusion tolerance with less replicas'. Together they form a unique fingerprint.

Cite this