ubuntu 14.04 Permission denied (publickey)
The RSA SHA-1 hash algorithm is being quickly deprecated. There is a workaround for re-enabling RSA at SSH-RSA key rejected with message "no mutual signature algorithm" .
Add the following line to /etc/ssh/ssh_config on the client side:
PubkeyAcceptedKeyTypes +ssh-rsa
