最近では SSH 鍵作成時の暗号形式に Ed25519 を使用するのがよいとされているらしく、早速コマンドプロンプトを立ち上げ ssh-keygen コマンドでキーペアを作成しました。
Rlogin や Cyberduck では正常に接続できるものの、Tera Term だけは
SSH2秘密鍵の読み込みに失敗しました
error:0906D06C:PEM routines:PEM_read_bio:no start line
と表示が出て接続に失敗します。
エラーメッセージで検索をかけても解決に至りませんでした。コマンドプロンプトで作成したのが悪いのかと思い、Tera Term で Ed25519 形式のキーペアを作成しましたが、こちらでも同じ状況でした。
解決方法
Tera Term を最新版にアップデート （ver4.86 → ver4.106） すると正常に接続できるようになりました。
バージョンが古かったとは言え、Tera Term 自身で作成した鍵が読み込めないとは思わず、無駄に時間を使ってしまいました。