Verifique as permissões para o diretório ~/.ssh do usuário e todos os arquivos nele contidos. O diretório ~/.ssh deve ter permissões 700 , enquanto os arquivos devem ter permissões 600
Eu li um artigo e achei muito útil: link
Eu fiz dois pares de chaves para root e o outro usuário. Mas isso só funciona para o root
Quando se trata do outro, o servidor mostra:
Using username "theotheruser".
Server refused our key
[email protected]'s password:
Tags users putty key-authentication