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.