はじめに

Linuxの知識，ネットワークの知識等全くありません．

環境

teratermを使って公開鍵認証でUbuntuの入ったPC(接続先)に接続しようとしても"認証に失敗しました．再試行してください"と出てしまい接続できませんでした．

teratermでログを取りながら使いたかったので，その他の方法はできれば使いたくありませんでした．

接続できなかったときの公開鍵は以下のコマンドで作っていました

$ ssh-keygen -t rsa -b 2048 <その他オプション>

これをECDSAに変えて

$ ssh-keygen -t ecdsa -b 521 <その他オプション>

として生成した鍵を使ったところ，無事teratermから接続することができました．

これ以外にも解決方法はあると思いますが，一つの参考になれば幸いです．