SSH -- Régénération des clefs d'un host (debian way)

Pour le RSA :
# ssh-keygen -q -t rsa -f /etc/ssh/ssh_host_rsa_key -N ""

Pour le DSA :
# ssh-keygen -q -t dsa -f /etc/ssh/ssh_host_dsa_key -N ""

ou encore :

# rm -rf /etc/ssh/ssh_host_*
# dpkg-reconfigure -plow openssh-server