Você deve seguir o seguinte:
-
chown -R <your user> .ssh
-
chmod 700 .ssh
-
chmod 600 .ssh/authorized_keys
-
restorecon -r .ssh
Além disso, verifique se o .ssh/authorized_keys
está correto e sshd_config
não está confuso (tente reverter para o original que vem com a sua distro), especialmente verificar as opções AuthorizedKeysFile e AuthenticationMethods. Seu log ssh mostra que os AuthenticationMethods devem estar corretos.
Olhe para o log do sistema do seu servidor para ver qual erro o ssh diz. Se houver algo errado com permissões de authorized_keys, deve estar lá. Infelizmente, se você estiver usando a chave errada, é difícil dizer a partir dos registros.