Na minha pasta /etc/ssh , existem várias chaves SSH diferentes (que listam diferentes algoritmos, como MD5 ou ECDSA).
O usado por padrão é o ECDSA, mas quando ele mostra sua impressão digital (quando eu estou logando) a impressão digital é codificada com criptografia MD5 (e dois pontos definidos)
Por que não é mostrado como codificado com ECDSA?
O MD5 é hash e o ECDSA é um par de chaves. Coisas totalmente diferentes usadas para tarefas totalmente diferentes.
Sua chave ECDSA tem uma impressão digital única criada usando o hash MD5. De maneira semelhante, todos os RSA ou DSA possuem impressões digitais MD5 que os identificam.