Mac のターミナルで ssh する際に「Host key verification failed.」と表示されなくてログインできなくなった場合の対処法

VirtualBox 等で Linux 仮想マシンを何度か再構築した上で ssh 接続しようとすると、以下のエラーメッセージが出てログインできなくなることがある。

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@    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.

原因としては、仮想マシンを再作成した際に、クライアントである Mac に保存したRSA 鍵がサーバ側の鍵と照合できなくなったことによりログイン失敗となるため。

対処としては、Mac のターミナル上で以下のコマンドを実行してホスト鍵の情報を削除し、再度 ssh ログインすればOK。

$ rm ~/.ssh/known_hosts