[hellcow]

If Alice's messages could all be intercepted and manipulated prior to Bob's receiving them, then yes, they could be changed without either party knowing.

Combined with asymmetric encryption of the messages, you should be able to prevent that from happening.

[theboss]

Without any manipulation why wouldn't this be vulnerable to a replay attack?