Have tried everything I found in Google. Nothing seems to work. Here is what I've done.
user@home-machine ~ $ ssh-keygen -t rsa -b 4096
Generating public/private rsa key pair.
Enter file in which to save the key (/home/user/.ssh/id_rsa):
/home/user/.ssh/id_rsa already exists.
Overwrite (y/n)? y
Enter passphrase (empty for no passphrase):
Enter same passphrase again:
Your identification has been saved in /home/user/.ssh/id_rsa.
Your public key has been saved in /home/user/.ssh/id_rsa.pub.
The key fingerprint is:
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx user@home-machine
The key's randomart image is:
+--[ RSA 4096]----+
xxxxxxxxxxxxxxxxxxx
+-----------------+
user@home-machine ~ $ ssh-copy-id user@vps
user@vps's password:
Now try logging into the machine, with "ssh 'user@vps'", and check in:
~/.ssh/authorized_keys
to make sure we haven't added extra keys that you weren't expecting.
user@home-machine ~ $ ssh user@vps
Agent admitted failure to sign using the key.
user@vps's password:
user@vps:~$ ssh-add
Could not open a connection to your authentication agent.
user@vps:~$ eval "$(ssh-agent)"
Agent pid 1501
I logged out, tried again and I still get the message:
Agent admitted failure to sign using the key.
I try again ssh-add and I get:
Could not open a connection to your authentication agent.
I deleted .ssh/authorized_keys and tried all over again and still nothing.
ssh -vv user@vpsorssh -vvv user@vpswill provide more (and much more) explanatory output. Posting that will make a diagnosis much easier.