sshしようとして ホスト鍵が変わってるよ!! って怒られた

sshをしようとしてすごい警告が出てしまいました。
以下Google翻訳です

誰かが何か厄介なことをしている可能性があります! 誰かが今あなたを盗聴している可能性があります(中間者攻撃)! ホストキーが変更された可能性もあります。

こんな警告がでると、怖いですね。

$ ssh -i hoge.pem centos@xxx.xxx.xxx.xx
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@    WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!     @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!
Someone could be eavesdropping on you right now (man-in-the-middle attack)!
It is also possible that a host key has just been changed.
The fingerprint for the RSA key sent by the remote host is
**:**:**:**:**:**:**:**:**:**:**:**:**:**:**:**.
Please contact your system administrator.
Add correct host key in /Users/hoge/.ssh/known_hosts to get rid of this message.
Offending RSA key in /Users/hoge/.ssh/known_hosts:133
RSA host key for example.com has changed and you have requested strict checking.
Host key verification failed.

原因はインスタンスのIPを使いまわしていたことでした。
最初にインスタンス構築時にcentosを入れたかったのですが、間違えてAmazon Linux2 をインストールしてしまいました。
なのでインスタンスを削除して新しいインスタンスを建て直し、EIPは最初に建てたインスタンスにしてました。

解決策

  1. EIPを新しく生成
  2. ホスト側の~/.ssh/known_hostsのなかから、該当のIPを削除