A única maneira correta é pedir ao administrador do servidor para lhe fornecer a chave do host.
Se você recuperar a chave do host remotamente, você não pode realmente confiar na chave, como você pode estar sob um Ataque man-in-the-middle já.
De qualquer forma, a maneira mais fácil é usar a ferramenta ssh-keyscan
:
> ssh-keyscan example.com
# example.com:22 SSH-2.0-OpenSSH_5.3
example.com ssh-rsa AAAAB3NzaC1yc2EAAAABIwAAAQEA0hVqZOvZ7yWgie9OHdTORJVI5fJJoH1yEGamAd5G3werH0z7e9ybtq1mGUeRkJtea7bzru0ISR0EZ9HIONoGYrDmI7S+BiwpDBUKjva4mAsvzzvsy6Ogy/apkxm6Kbcml8u4wjxaOw3NKzKqeBvR3pc+nQVA+SJUZq8D2XBRd4EDUFXeLzwqwen9G7gSLGB1hJkSuRtGRfOHbLUuCKNR8RV82i3JvlSnAwb3MwN0m3WGdlJA8J+5YAg4e6JgSKrsCObZK7W1R6iuyuH1zA+dtAHyDyYVHB4FnYZPL0hgz2PSb9c+iDEiFcT/lT4/dQ+kRW6DYn66lS8peS8zCJ9CSQ==
Se você estiver no Windows, poderá obter uma versão do Windows de ssh-keyscan
, de projeto Win32-OpenSSH ou Git para Windows.
Para mais opções e informações básicas, consulte meu artigo Onde eu obtenho a impressão digital da chave do host SSH para autorizar o servidor?