The latest version of the Mac operating system, macOS 13 “Ventura” changes the way things are handled with OpenSSH. Certain legacy servers no longer adhere to the security policies of some servers that are running older OpenSSH software, specifically RedHat Enterprise Linux and CentOS Linux prior to version 7.
There are a couple of ways to fix this, one short-term and one long-term.
Short-term the fix is to create an SSH config file in your home .ssh directory. Simply run:
And enter these lines:
Host * HostKeyAlgorithms +ssh-rsa,ssh-dss PubkeyAcceptedAlgorithms +ssh-rsa
Save it and you should be able to SSH into the machine.