SSH error no matching host key type found

﷽

Have you ever encountered difficulties accessing the SSH service from your Linux operating system to a PaloAlto Network device (Next Generation Firewall) with an error message similar to the following ? :

Unable to negotiate with 17.XX.XX.X.5 port 22: no matching host key type found. Their offer: ssh-rsa

 

This issue can be easily resolved by adding the appropriate host key algorithms parameter to the SSH client configuration as follows:

$ sudo echo "HostKeyAlgorithms +ssh-rsa" >>  ~/.ssh/config

After adding the above configuration, please try accessing the SSH service again

Barakallahu fiikum.