Description of problem:

In FIPS mode ssh-keygen -A used to generate all host keys fails because DSA key cannot be generated because it is not allowed in FIPS mode. Unfortunately, keys to be generated after DSA one are not generated as a consequence. 

Version-Release number of selected component (if applicable):

openssh-8.0p1-2.el8

How reproducible:

100% in FIPS mode

Steps to Reproduce:

1. rm /etc/ssh/ssh_host_*
2. ssh-keygen -A
3. ls /etc/ssh/ssh_host_*

Actual results:

(FIPS MODE)

# ssh-keygen -A -m PEM
ssh-keygen: generating new host keys: RSA DSA DSA keys are not allowed in FIPS mode

# ls /etc/ssh/ssh_host_*
/etc/ssh/ssh_host_dsa_key.nxIYddPPw0  /etc/ssh/ssh_host_rsa_key  /etc/ssh/ssh_host_rsa_key.pub

Expected results:

DSA key is skipped and the rest is generated.

Additional info:

(NON_FIPS MODE)

# ssh-keygen -A -m PEM
ssh-keygen: generating new host keys: RSA DSA ECDSA ED25519 

# ls /etc/ssh/ssh_host_*
/etc/ssh/ssh_host_dsa_key      /etc/ssh/ssh_host_ecdsa_key.pub    /etc/ssh/ssh_host_rsa_key
/etc/ssh/ssh_host_dsa_key.pub  /etc/ssh/ssh_host_ed25519_key      /etc/ssh/ssh_host_rsa_key.pub
/etc/ssh/ssh_host_ecdsa_key    /etc/ssh/ssh_host_ed25519_key.pub