次のエラーが表示される場合は、OpenSSHクライアントのバージョンが古いこと（SHA-1を使用したRSA署名の廃止）が原因です。
【クライアント側】
「no hostkey alg」エラー
【サーバー側（/var/log/secure など）】
「no matching host key type found.」のエラー
Red Hat Enterprise Linux（Rocky, Alma, MIRACLE） 9 と Ubuntu 22.04 の以降のOSでは、OpenSSHサーバー側で制限があります。
例えば、CentOS 6 からRocky Linux 9 へのSSHログインが該当します。
クライアント側の OpenSSH 7.2 以降の新しいバージョンに変更してください。
なお、Tera Term 4.x など古いSSHクライアントを内包しているものも同様です。
上記に当てはまらない場合は、以下のFAQも参照ください。