No Matching Host Key Type Found

I was trying to SSH into a server that I had accessed many times before with no issues. All of a sudden, I was getting this error message:

Unable to negotiate with <ip_address> port <port_no>: no matching host key type found. Their offer: ssh-rsa,ssh-dss

I knew I wasn’t mistyping something as I was using an SSH config file, so I knew I was using all the same options, IP, and port as the previous time I had connected.

Continue reading “No Matching Host Key Type Found”