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

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 Android 8.1 or below images. These images use an old version of ssh server which requires extra settings when using OpenSSH >= 8.8 ssh clients.

> Note: This should not happen with Android 9.0 or higher. > If this is the case, it probably means that your instance is using an image from an old version of Genymotion Device Image (<13.2.0). > Please upgrade your instance(s) to ver.14.0.0 or higher if possible. > Newer releases include important bugs and critical security fixes.

Workaround by adding options to the SSH command

You can workaround this issue by adding the following options. Add -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

Workaround by updating the SSH config file

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

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

Workaround by using a different key algorithm

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

Please refer to your Cloud provider documentation for supported algorithms.