こんにちは。
突然WindowsPowerShellを使用してUbuntu20.04にSSH接続しようとしたら、以下ワーニングが出てパスワードを求められるようになってしまいました。（パスワード接続はしない設定になっている）
| |
VScodeでRemoteDevelopmentを使用してSSH接続しているのですが、こちらもエラーになるようになってしまいました。
原因はWindowsのssh-agentが古い署名アルゴリズムを使用してUbuntuサーバーが拒否しているという事で、ssh-agentの対応を待つしかない、という事でした。幸い、最新バージョンがその対応がされていましたので対応方法を残しておきます。
以下より最新のOpenSSHをダウンロードします。 https://github.com/PowerShell/Win32-OpenSSH/releases
サービスから「OpenSSH Authentication Agent」のプロパティを見てみます。 
実行ファイルのあるフォルダをダウンロードしたものに書き換えます。私は古いものはリネームしました。 C:\WINDOWS\System32\OpenSSH\
サービスを再起動して完了です。