Eu mesmo resolvi o problema.
Eu escrevi incorretamente o arquivo authorised_keys em vez de authorized_keys em ~/.ssh/
Bobo, mas é verdade.
Eu tento conectar o Ubuntu 16.04 usando o ssh seguindo este tutorial .
Na minha versão do putty há apenas uma opção RSA, então usei isso. Gerei uma chave começando com ssh-rsa , mas sempre recebo este erro:
Server refused our key error
Eu mesmo resolvi o problema.
Eu escrevi incorretamente o arquivo authorised_keys em vez de authorized_keys em ~/.ssh/
Bobo, mas é verdade.