sign_and_send_pubkey: no mutual signature supported

Issue

Today i was not able to SSH to one of my CentOS7 Server. I have got the below error on SSH.

sign_and_send_pubkey: no mutual signature supported
centos@XX.XX.XX.XX: Permission denied (publickey,gssapi-keyex,gssapi-with-mic).

Also, tried to SSH to couple of other servers launched during that time and received the same error.

As i checked, my mac was updated recently to Ventura 13.0.1 and it looks like the support for ssh-rsa KeyType was removed fro the ssh client.

Solution

The quick solution to access the server was to add the below lines to the client system, which is macOS in my case, ~/.ssh/config file.

You can use vim ~/.ssh/config to edit the file and add lines.

PubkeyAcceptedKeyTypes +ssh-rsa

Once you have the access to the server, please update the ssh related packages on the server.