Unable to access VMs with SSH-DSS (DSA) public key algorithm

• Issue: OpenSSH 7.0 and greater similarly disable the ssh-dss (DSA) public key algorithm.
  It is too weak and we recommend against its use. Our VMs are using the latest OpenSSH version (OpenSSH_8.0 as of this writing) from the linux distribution.

• Workaround:

  • Upgrade OpenSSL on the client and use a different public key algorithm e.g. (RSA or ecdsa)

  • Use a different public key algorithm and re-enable using the HostKeyAlgorithms configuration option:

ssh -oHostKeyAlgorithms=+ssh-dss user@legacyhost

or in the ~/.ssh/config file:

Host somehost.example.org HostKeyAlgorithms +ssh-dss