Server refused our key

 https://stackoverflow.com/questions/11614254/server-refused-our-key-after-launching-instance-from-private-ebs-ami

In AWS Servers with different tools, the ssh key doesn't work

Error usually faced is

Server refused our key
No supported authentication methods available (server sent: publickey)

open the /etc/ssh/sshd_config file and add the below code

PubkeyAcceptedAlgorithms +ssh-rsa

and save the file and systemctl restart sshd to restart the sshd service or in some cases like now in ubuntu 23 or etc. we can restart the service systemctl restart ssh Hopefully you key will work perfectly

I was using PuTTY 0.74 and got No supported authentication methods available (server sent: publickey). After upgrading to PuTTY 0.77 the problem is gone.