Without reading it, have you checked for all the requirements?
private key in .ssh/id_rsa?/declared via command line switch -i /home/user/id_private?
public key in the servers authorized_keys file?
Logging in with correct username, e.g. ssh root@server?
|