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.
alt Hacker News
True but the out of band secure channel could just be something like DNS, automated and constantly subject to distributed monitoring for deltas.