Tudo bem Vitor?
Esse erro ocorre pois foi encontrado um problema de segurança em que o cliente de SSH parou de aceitar chaves ssh-rsa e passou a aceitar rsa-sha2-256 ou ras-sha2-512 e para corrigirmos isso podemos usar o comando
ssh -o PubkeyAcceptedKeyTypes=rsa-sha2-256 seguido da chave com -i e usuario e o endereço.
As chaves mais novas não devem ter mais esses problemas, outra opção seria atualizar o cliente SSH na sua maquina e talvez na maquina da AWS.
Espero ter ajudado, continue se esforçando e bons estudos.