We have a Zabbix server 5 monitoring a client Redhat8, the server monitors the client using SSH by sending a shell command and getting the response from the client. The SSH happens with public key.

It was working fine until the client upgraded to RedHat 9.

I am able to connect via SSH public key from terminal manually, but fails from Zabbix

Below is the client SSH log file when i connect manually:

Jul 16 12:53:32 emm24 sshd[3876161]: Accepted publickey for isnms from x.x.x.x port xxxxx ssh2: ECDSA SHA256:xxxx
Jul 16 12:53:32 emm24 systemd[3876165]: pam_unix(systemd-user:session): session opened for user xxxxx(uid=xxxx) by (uid=0)
Jul 16 12:53:33 emm24 sshd[3876161]: pam_unix(sshd:session): session opened for user myusername(uid=xxxx) by (uid=0)
Jul 16 12:53:34 emm24 sshd[3876243]: zz0.udjekzi88izz

and below is the client SSH log file when i tried to run the SSH from Zabbix:

Unable to negotiate with x.x.x.x port xxxxx: no matching host key type found. Their offer: ssh-rsa,ssh-dss [preauth]