Whenever I attempt to ssh into my sshd server running on another computer. I've been having problems. I previous was running this with passwords, but figured I should switch to rsa keys for greater knowledge on ssh as well as performing X11 forwarding (pesky work filters and all).

Whatever I've done so far I receive this error:

Permission denied (publickey).

Someone recently told me to double check my permissions and that the server is running as root. Permisions seemm to line up with what they told me although I'll include rsa_host_key is set to 700 and rsa_host_key.pub is 744. I presume this is root because I'm running it as a systemd service and that is typically the default.

So here is what I get if I try to use:

ssh-copy-id -i ~/.ssh/id_dsa.pub user@server

/usr/bin/ssh-copy-id: INFO: attempting to log in with the new key(s), to filter out any that are already installed
/usr/bin/ssh-copy-id: INFO: 1 key(s) remain to be installed -- if you are prompted now it is to install the new keys
Permission denied (publickey).

I manually copy the key to the authorized_keys by usb the system works. What is stopping me from copying the key properly across the from outside the server?