O AWS força a autenticação de chave privada. Eles não permitem somente autenticação de usuário / senha.
Você fez:
ssh -i private-key.pem user@server-ip
Substituindo suas informações, obviamente.
Se você ainda não tiver um arquivo .pem
, poderá baixá-lo no painel de controle da AWS.