Ubuntu didn't disable RSA support per se, OpenSSH did with fairly recent release. You will run into the same thing with RHEL/Rocky/Alma 9.