Ubuntu 22.04 にて一部の SSH 接続が Permission denied (publickey) となってしまう場合への対処方法

結論（本筋）

ED25519 アルゴリズムで鍵を作り直す。

結論（ワークアラウンド）

/etc/ssh/ssh_config に以下を書き加えます*1。

PubkeyAcceptedKeyTypes +ssh-rsa

理由（参考ページ）

ja.confluence.atlassian.com

*1:~/.ssh/config で個別のホストに対して書いてもいいです