Digamos que temos um VPS e, por algum motivo, precisamos fazer um rebuid (resetar para o estado de instalação inicial) nele.

Neste caso, uma consequência poderá ser a perca de acesso nos computadores cujo o fingerprint do servidor já havia sido registrado nas chaves do "know_hosts". Isso acontece porque a chave na VPS é alterada.

A solução é remover a chave salva no computador para que o mesmo possa associar outra chave ao IP da VPS. Para isso, basta executar:

ssh-keygen -R $TARGET_HOST

Onde "$TARGET_HOST" é o IP do VPS.

Após isso, faça o acesso normal e seu computador solicitará permissão para adicionar a chave do VPS à seus "know_hosts".