Conclusions

• Tolerating Byzantine failures is hard.

• With oral messages, we need at least 3 x k +1 components to tolerate faults of k components.

• Moreover, we need many messages.

• Further reading:

• Signed messages instead of oral ones (1).
• Practical Byzantine fault tolerance (3).