Add the following configurations on RedHat ssh_config file:
sudo vim /etc/ssh/ssh_config
press i, on the keyboard and paste lines below:
HostkeyAlgorithms ssh-dss,ssh-rsa
KexAlgorithms +diffie-hellman-group1-sha1,diffie-hellman-group14-sha1
press Esc...