On nearly all current (< 3 years old) operating systems there are 4 different types of SSH key types available - both as a client’s key and the host key:
- DSA (No longer allowed by default in OpenSSH 7.0+)
- ECDSA (OpenSSH 5.7+)
- ed25519 (OpenSSH 6.5+)
So which one to use?
In general, the best practice preference is to use ed25519 if possible, otherwise use RSA (4096 bits) due to mistrust of NIST’s curve for ECDSA. Which key is chosen/created is managed by
sshd.conf, and when you create a client key by running
ssh-keygen. So what about the other parts of an SSH connection, and can I use an ed25519 key anywhere?
The key types are just one portion of an SSH connection; authentication. SSH connections have three major cryptographic phases, the key exchange, the authentication, followed by the negotiated symmetric encryption used by the rest of the connection. (If you want more detail, check out Digital Ocean or Cisco’s explanations.)
Unlike the SSH key type, the ciphers and key exchange are decided on between
ssh depending on their feature set and what is defined in their config files.
If you’re running OpenSSH 6.3 or newer you can see what algorithms are supported by running one of the three commands:
ssh -Q [cipher|mac|kex], or read
A glossed over version of the key exchange, has the client and the server share some information (eg. public keys) and use the Diffie-Hellman algorithm with a decided curve to set up the cipher (symmetric key) and the MAC (message authentication code to confirm validity) to be used for the rest of the connection.
Mozilla’s recomended list of kex choices to use (specify in sshd_config) per their wiki is a great starting point. The summary being anything at least with a sha256 confirmation helps.
The symmetric key created during the key exchange step is now used to encrypt and decrypt the rest of the connection.
Mozilla’s wiki again lists the most recommended ciphers and MACs with the new chacha20-poly1305 being the first on the list.
Key Type Reference
Unless you’re using CentOS 6 or Ubuntu 12.04, use ed25519 keys and Mozilla’s config files to limit the preferred connection ciphers.