I generate a ssh key pair on my mac and add the public key to my ubuntu server(in fact, it is a virtual machine on my mac),but when I try to login the ubuntu server,it says:
I suggest you to do:
chmod 400 ~/.ssh/id_rsa
It works fine for me.