Design a Byzantine Fault Tolerant consensus algorithm suitable for a decentralized network where nodes may be malicious and communication latency is unpredictable. Explain the message complexity, leader election process, and how the system handles network partitions. Provide a step-by-step walkthrough of a typical commit cycle.