Byzantine Fault Tolerance with Non-Determinism, Revisited

ePrint Report: Byzantine Fault Tolerance with Non-Determinism, Revisited

Sisi Duan, Yue Huang

The conventional Byzantine fault tolerance (BFT) paradigm requires replicated state machines to execute deterministic operations only. In practice, numerous applications and scenarios, especially in the era of blockchains, contain various sources of non-determinism. Despite decades of research on BFT, we still lack an efficient and easy-to-deploy solution for BFT with non-determinism—BFT-ND, especially in the asynchronous setting.
We revisit the problem of BFT-ND and provide a formal and asynchronous …

applications blockchains eprint report machines non operations paradigm practice report research state tolerance