[traderj0e]

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

[mrexcess]

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