MacOS venturaで公開鍵認証できなくなった

Venturaにアップデート後に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.

とりあえず.ssh/known_hostsから対象のサイトのキーを削除で、パスワードでログイン。

調べてみるとデフォルトのアルゴリズムが変わったことによるものみたい。
ただキーを作り直すのは避けたいので、.ssh/config冒頭に

HostkeyAlgorithms +ssh-rsa
PubkeyAcceptedAlgorithms +ssh-rsa

を付けることを事なきを得た。

参考
https://superuser.com/questions/1749364/git-ssh-permission-denied-in-macos-13-ventura