Você pode editar o arquivo /etc/sysconfig/sshd
e alterar a variável AUTOCREATE_SERVER_KEYS
:
AUTOCREATE_SERVER_KEYS=NO
ou
AUTOCREATE_SERVER_KEYS=RSAONLY
Verifique também se você tem apenas Protocol 2
em /etc/ssh/sshd_config
.