Ошибка подключения по SSH

После применения утилиты virt-sysprep в образе ВМ были удалены SSH-ключи. При попытке войти по SSH на данную ВМ выдавалась ошибка: 

Connection reset by 192.168.122.87 port 22
На целевой ВМ в логе /var/log/auth.log при этом наблюдается следующая ошибка: 
Jun 28 09:29:48 astra sshd[4583]: error: Could not load host key: /etc/ssh/ssh_host_rsa_key
Jun 28 09:29:48 astra sshd[4583]: error: Could not load host key: /etc/ssh/ssh_host_ecdsa_key
Jun 28 09:29:48 astra sshd[4583]: error: Could not load host key: /etc/ssh/ssh_host_ed25519_key
Jun 28 09:29:48 astra sshd[4583]: fatal: No supported key exchange algorithms [preauth]
Получается, что нет поддерживаемых алгоритмов обмена ключами.

Что исправить данную ошибку, необходимо на целевой ВМ сгенерировать ключи: 

for keyt in rsa ecdsa ed25519; do ssh-keygen -t $keyt -f /etc/ssh/ssh_host_${keyt}_key; done

Расширенное описание других возможных решений здесь: https://serverfault.com/questions/158151/sshd-shuts-down-with-no-supported-key-exchange-algorithms-error