Hacker News Reader

The only way to avoid this issue is if Alice and Bob can talk out-of-band. There's no protocol that fixes this.

True but the out of band secure channel could just be something like DNS, automated and constantly subject to distributed monitoring for deltas.