That is not what they're doing. When you have a known set of entities and trust that at least 1/3 of them will be honest, you can use other consensus systems like Byzantine Paxos. There's at least one project combining that consensus algorithm with the Ethereum virtual machine.
Just passing signed messages around wouldn't be sufficient, you need a way of ensuring overall consensus.