Design a consensus mechanism for a distributed database operating in a high-latency, adversarial network environment prone to Byzantine failures. Your solution should not rely on Proof of Work. Explain the leader election process, log replication strategy, and how the system ensures safety and liveness during network partitions. Detail the message flows and failure recovery mechanisms.