Respostas:
Você pode fazer isso com ssh-keyscan, por exemplo:
$ ssh-keyscan 192.168.25.16
# 192.168.25.16 SSH-2.0-OpenSSH_5.5p1 Debian-6+squeeze3
192.168.25.16 ssh-rsa AAAAB3Nz[...]ThruGvpQ==
Opcionalmente, passe a -Hopção de obter nomes de hash como você está vendo em um known_hostsarquivo.
Consulte também U&L: Como obter a chave pública do servidor sshd sem tocar no arquivo known_hosts?