17.08.2015 - Make sure your SSH key is added to ~/.ssh/authorized_keys. In debian 8/kali 2 - root login by default is only allowed via SSH keys - not .