Fault-Tolerant Consensus Algorithms with Homonyms