How to fix SSH error: Unable to negotiate with xxx.xx.xxx.xx port 22: no matching host key type found. Their offer: ssh-rsa,ssh-rsa-cert-v01@openssh.com,ssh-dss. ssh October 19, 2022October 19, 2022 To fix this error. Just use the following along with SSH command. ssh -oHostKeyAlgorithms=+ssh-dss user@000.00.0.00 Then enter password and login to your remote machine.