How to tolerate half less one Byzantine nodes in practical distributed systems

  title={How to tolerate half less one Byzantine nodes in practical distributed systems},
  author={Miguel Correia and Nuno Ferreira Neves and Paulo Ver{\'i}ssimo},
  journal={Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, 2004.},
The application of dependability concepts and techniques to the design of secure distributed systems is raising a considerable amount of interest in both communities under the designation of intrusion tolerance. However, practical intrusion-tolerant replicated systems based on the state machine approach (SMA) can handle at most f Byzantine components out of a total of n = 3f + 1, which is the maximum resilience in asynchronous systems. This paper extends the normal asynchronous system with a… CONTINUE READING
Highly Cited
This paper has 139 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 78 extracted citations

Resource-efficient Fault and Intrusion Tolerance — Ressourceneffiziente

von Tobias Distler
View 10 Excerpts
Highly Influenced

On the Impossibility of Byzantine Collision-Fast Atomic Broadcast

2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA) • 2018
View 1 Excerpt

139 Citations

Citations per Year
Semantic Scholar estimates that this publication has 139 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 24 references

Practical byzantine fault tolerance and proactive recovery

ACM Trans. Comput. Syst. • 2002
View 10 Excerpts
Highly Influenced

The design of a COTS real-time distributed security kernel

M. Correia, P. Verı́ssimo, N. F. Neves
In Proceedings of the Fourth European Dependable Computing Conference, • 2002
View 6 Excerpts
Highly Influenced

The Rampart Toolkit for Building High-Integrity Services

Dagstuhl Seminar on Distributed Systems • 1994
View 9 Excerpts
Highly Influenced

Verı́ssimo. How to tolerate half less one Byzantine nodes in practical distributed systems

M. Correia, N. F. Neves
DI/FCUL TR 04–6, • 2004
View 1 Excerpt

Intrusion-tolerant architectures: Concepts and design

P. Verı́ssimo, N. F. Neves, M. Correia
Architecting Dependable Systems, • 2003
View 1 Excerpt

Uncertainty and Predictability: Can They Be Reconciled?

Future Directions in Distributed Computing • 2003
View 1 Excerpt

Similar Papers

Loading similar papers…