(足りないものを見つけようとしているだけです...)
ジョンが平文のメッセージを持っていると仮定すると、ジョンは通常のメッセージ(md5 や sha256 など) を作成し、メッセージを暗号化できます。hash
John は Paul にメッセージとその (クリア テキスト) ハッシュを送信できるようになり、Paul はメッセージが変更されたかどうかを知ることができます。(復号化してからハッシュを比較します)。
攻撃者が暗号化されたデータを (復号化せずに) 変更できたとしても(ポールがメッセージを開いてハッシュを再計算した場合)、ジョンが送信したものと同じハッシュは生成されません。
では、なぜキーによるハッシュが必要なのでしょうか?