Realize um backup das chaves anteriores

Antes de proceder a substituição das chaves recomendamos o backup das chaves anterior para caso de necessidade futura.

tar -cf antigo.tar /etc/ssh/*key*

Removendo as chaves antigas

rm -fv /etc/ssh/*key*

Reiniciando o serviço SSHD

Ao reiniciar o serviço sshd as novas chaves serão geradas automaticamente.

service sshd restart