Geralmente com nmap
e ssh-hostkey
nmap host --script ssh-hostkey --script-args ssh_hostkey=all
Talvez seja necessário instalar nmap
primeiro:
sudo apt-get install nmap
Mais informações aqui .
Mas parece haver um bug em 15.04. O comando funciona perfeitamente em 15.10.