I have a running ec2 instance and I was able to connect with ssh (PEM) file with ubuntu 20.04.5 LTS however it is not working after upgrading to ubuntu 22.04.1 LTS. I have not changed any settings or anything else. The auth log shows the following error
userauth_pubkey: key type ssh-rsa not in PubkeyAcceptedAlgorithms [preauth]
Please help to resolve the issue
UPDATE
This is the notification I have on ec2
Authenticating with public key "imported-openssh-key"
Welcome to Ubuntu 20.04.5 LTS (GNU/Linux 5.15.0-1019-aws x86_64)
* Documentation: https://help.ubuntu.com
* Management: https://landscape.canonical.com
* Support: https://ubuntu.com/advantage
System information as of Mon Sep 5 13:09:50 UTC 2022
System load: 0.0 Processes: 102
Usage of /: 35.7% of 7.57GB Users logged in: 0
Memory usage: 15% IPv4 address for ens5: IP
Swap usage: 0%
0 updates can be applied immediately.
New release '22.04.1 LTS' available.
Run 'do-release-upgrade' to upgrade to it.