sshd refused key authentication

I setup a private key on my server. I followed this tutorial -> http://linux-sxs.org/networking/openssh.putty.html

All was working fine. I connected via putty and it all worked.

Then yesterday I rebooted my server and now I get this:

Server refused our key

I upgraded some packages, might that be the cause or is it suppose to fail after some time?

This is what I have in ~/.ssh

antoniocs@acsserver:~/.ssh$ ls -la
total 44
drwx------ 2 antoniocs antoniocs 4096 2009-07-27 22:37 .
drwxr-xr-x 8 antoniocs antoniocs 4096 2009-08-04 11:19 ..
-rw-r--r-- 1 antoniocs antoniocs  401 2009-07-27 22:37 authorized_keys
-rw------- 1 antoniocs antoniocs 1675 2009-07-27 22:25 id_rsa
-rw-r--r-- 1 antoniocs antoniocs  401 2009-07-27 22:25 id_rsa.pub

I didn't change any permissions.

Solution 1:

is it possible that you upgraded ssh and black-list of insecure ssh keys related to debian/ubuntu problems with random number generator?

try re-generating keys again - does the problem stil occure?

Solution 2:

The most common cause of a key, otherwise correctly configured, being refused is file permissions on home directory, your ~/.ssh directory, and the authorized_keys file within it. They should be set such that no other user can write/delete/replace them.

If this is the cause of your trouble then this will be logged on the server (usually in '/var/log/auth.log' or similar) in an obvious manner. This log file will may include other useful info if the problem is something else.

Another error that I've seen more than once is uploading the private key instead of the public one. If you have done that then you should generate a new key pair and lose the old one for paranoia's sake.