Great question — answering as the UphillTech team:
SCO is very old, and I'm honestly surprised to see one still running! The error no kex alg means there is no key exchange algorithm in common between the two sides. That's a different problem from the host key or public key settings (ssh-rsa) you've already changed. The old SSH on the SCO box only knows legacy key exchange methods, and the OpenSSH on Ubuntu 26 has most likely disabled them by default. Also, note that what you fixed (adding ssh-rsa to /etc/ssh/ssh_config on Ubuntu) only helps when Ubuntu is the client. Your title is about the opposite direction, SCO connecting to Ubuntu, so the settings that matter are the server-side ones in Ubuntu's sshd_config. Running ssh -vv from the...
Full answer by Carlos Dagorret: https://askubuntu.stackexchange.com/a/1570514 (CC BY-SA 4.0).
Need it done for your business? UphillTech.