I get the error "no matching host key type found. Their offer: ssh-rsa" when trying to connect with SSH

This error happens when using ssh from OpenSSH >= 8.8, because our images use an older ssh server version.

To solve this, you need to add the options -o HostKeyAlgorithms=+ssh-rsa -o PubkeyAcceptedAlgorithms=+ssh-rsa to your ssh command.

For example:

ssh -i key.pem shell@3.252.167.165 -o HostKeyAlgorithms=+ssh-rsa -o PubkeyAcceptedAlgorithms=+ssh-rsa

You can also add the following in your ssh config file, /etc/ssh/ssh_config :

HostKeyAlgorithms = +ssh-rsa
PubkeyAcceptedAlgorithms = +ssh-rsa

Another option is to use a different algorithm when creating your key pair.

Please refer to your Cloud provider documentation for supported algorithms.