Um pouco mais detalhadamente : Como a mensagem de advertência se refere à impressão digital da chave ECDSA enviada pelo host remoto, reunimos as informações sobre a chave pública (ecdsa) do host:
ssh-keyscan -t ecdsa ip_or_hostmane > ecdsa_file_to_compare
Em seguida, podemos descobrir onde no arquivo known_hosts está essa chave pública (ecdsa):
ssh-keygen -l -F ipofhost
Se quisermos comparar as impressões digitais, temos que colocar o conteúdo do nosso arquivo known_hosts (apenas a entrada relacionada a este host), podemos chamá-lo de ecdsa_file_from_known_hosts e compará-lo da seguinte maneira:
ssh-keygen -lf ecdsa_file_to_compare
ssh-keygen -lf ecdsa_file_from_known_hosts
E verifique se mostra o mesmo hash.
Claro que eles não combinam, é por isso que recebi a mensagem de aviso (o ssh verifica essa correspondência internamente). Se tivermos certeza sobre a mudança de ip (então não estamos sofrendo um ataque man-in-the-middle), podemos simplesmente deletar a entrada daquele host em nosso arquivo known_hosts e, da próxima vez, inseriremos uma nova entrada para será adicionado a esse arquivo.