I am running Ubuntu 16.04 0 as a headless server.
I have setup key authentication to access the server through Putty. I used Putty keygen to generate a 4096 bit key, popped that onto the server and am able to authenticate successfully UNTIL I disable password access in
sshd_config then I get the "Server refused our key" message from Putty when trying to authenticate.
Just changed the following in
sshd_config (this is a fresh Ubuntu install):
PermitRootLogin no PasswordAuthentication no UsePAM no