Brain/Drain/Pain

Ubuntu 16.04 ships an OpenSSH version which does no longer support DSA keys out of the box. If you want to use DSA keys, you can add the following line to the SSH config file:

echo "PubkeyAcceptedKeyTypes +ssh-dss" >> /etc/ssh/ssh_config