ssh localhost issue on Ubuntu 16.04
Solution 1:
DSA keys are not accepted in recent versions of openssh by default. You should use rsa, which works fine and is considered more secure by the openssh developers. If you really want to use dsa keys, you should add
PubkeyAcceptedKeyTypes +ssh-dss
line into your sshd_config and restart ssh service.