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

Source: https://support.genymotion.com/hc/en-us/articles/9500420360093-I-get-the-error-no-matching-host-key-type-found-Their-offer-ssh-rsa-when-trying-to-connect-with-SSH

Published: 2026-06-09

Keywords: SSH error, HostKeyAlgorithms, PubkeyAcceptedAlgorithms, OpenSSH, Genymotion Device Image

Document ID: https://support.genymotion.com/hc/en-us/articles/9500420360093-I-get-the-error-no-matching-host-key-type-found-Their-offer-ssh-rsa-when-trying-to-connect-with-SSH#split1

This error happens when using Android 8.1 or below images. These images use an old version of ssh server. OpenSSH >= 8.8 ssh clients require extra settings.

This should not happen with Android 9.0 or higher. If this is the case, Genymotion Device Image (<13.2.0) is probably used by your instance. Upgrade your instance(s) to ver.14.0.0 or higher if possible. New releases include important bugs and critical security fixes.

Alternatively, you can workaround this issue by adding the following options. Add the following options to your ssh command: -o HostKeyAlgorithms=+ssh-rsa -o PubkeyAcceptedAlgorithms=+ssh-rsa

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.