no matching host key type found. Their offer: ssh-dss

When i try connect to a server, i get error

root@ok:~# ssh [email protected]
Unable to negotiate with 50.62.71.1 port 22: no matching host key type found. Their offer: ssh-dss
root@ok:~# 

Same happens with scp

root@ok:~# scp [email protected]:/var/chroot/home/content/83/13319983/html.tar .
Unable to negotiate with 50.62.71.1 port 22: no matching host key type found. Their offer: ssh-dss
root@ok:~#

To fix this, add -oHostKeyAlgorithms=+ssh-dss to the command.

Example

ssh -oHostKeyAlgorithms=+ssh-dss [email protected]

To list all supported ciphers, run

ssh -Q cipher

You can use -c option to change chiper.

ssh -c aes128-cbc [email protected]