The version of OpenSSH included in 16.04 disables ssh-dss. There’s a neat page with legacy information that includes this issue: http://www.openssh.com/legacy.html In a nutshell, you should add the option -oHostKeyAlgorithms=+ssh-dss to the SSH command: ssh -oHostKeyAlgorithms=+ssh-dss root@192.168.8.109 You can also add a host pattern… Read More