A mensagem de erro Host key verification failed significa que seu cliente SSH comparou a chave pública recebida do servidor remoto e notou que ela não corresponde à versão armazenada da chave do host no arquivo ~/.ssh/known_hosts .
O comando ssh-keygen -R hostname não faz nada ao host remoto e não requer permissões especiais: tudo o que ele faz é remover a chave do host antigo para hostname de seu local known_hosts Arquivo. Então, na próxima vez que você se conectar a hostname , seu cliente SSH exibirá a impressão digital da chave de host atual de hostname e solicitará que você a aceite. Assim como quando se conecta a algum host pela primeira vez.
Mas se você não tiver esse comando disponível, tente conectar-se com
ssh -o StrictHostKeyChecking=no user@server
O valor padrão para a opção StrictHostKeyChecking é ask , que solicita que você aceite ou rejeite chaves de host desconhecidas anteriormente ... mas, como sua sessão aparentemente não possui pseudo-TTY, o ssh client está em modo não interativo e não solicitará. O valor no deve aceitar automaticamente a chave do host: se possível, ssh gravará a chave do host no arquivo ~/.ssh/known_hosts . Se isso for bem-sucedido, você precisará usar a opção -o StrictHostKeyChecking=no somente ao se conectar a um servidor específico pela primeira vez.