Fix: SSH No Matching Host Key Type Found

Earlier I was connecting to a client server via SSH when I received the following error:

Unable to negotiate with x.x.x.x port 22: no matching host key type found. Their offer: ssh-rsa,ssh-dss

After looking up the error I was able to fix this by using the following instructions:

On your local machine, edit/create ~/.ssh/config

Add this (replace the x’s with the server IP)

Host x.x.x.x
    HostKeyAlgorithms=+ssh-dss

After this try connecting. You may need to remove the host from your known hosts first…

Edit ~/.ssh/known_hosts

Search for your server IP, and remove any matching line(s)

That’s all, after this you’ll be able to reconnect using your existing keys