Etwas allgemeiner kann man folgende Befehle nutzen um neue Schlüssel (und damit Fingerprints) zu erzeugen
ssh-keygen -q -N "" -t dsa -f /etc/ssh/ssh_host_dsa_key
ssh-keygen -q -N "" -t rsa -f /etc/ssh/ssh_host_rsa_key
ssh-keygen -q -N "" -t ecdsa -f /etc/ssh/ssh_host_ecdsa_key
Aus praktischen Gründen kann ich die Befehle jedoch aktuell nicht testen.