As teclas ECDH / ECDSA são preferidas ao aprender uma tecla do host pela primeira vez. Como o host C já conhece a chave RSA do host A, ele continua usando isso. Mas como o host C não sabe nada sobre as chaves do host B, o ECDH / ECDSA é usado.
(referenciei as notas de lançamento para 5.7 , quando o ECDH / ECDSA foi introduzido).
Perguntas que recebi: As duas chaves são necessárias? Bem, sim. Nem todas as instalações do SSH suportam o ECDSA, portanto você precisa do RSA. (Por exemplo, a massa não faz ainda o ECDSA) O que acontece se eu tivesse apenas ECDSA? Depende de quem está tentando entrar em contato com você. Se eles suportam ECDSA, então tudo funciona como esperado. Se não o fizerem, você terá algum tipo de falha. Qual é o melhor? Eu pessoalmente não sei. ECDSA requer menos potência, então eu achei mais agitado em hardware mais antigo. E como o OpenSSH prefere o RSA, acredito que os desenvolvedores achem que o ECDSA é melhor.