Ubuntuが、というより、OpenSSH 8.8における変更のことですね。
これは「ssh-key」という名が付いた認証方式を無効にしたという話で、ちょっとややこしいかもしれませんが、RSA鍵を使えなくしたわけではありません。
https://discourse.ubuntu.com/t/jammy-jellyfish-release-notes/24668#heading--new-features-in-22-04-lts
https://www.openssh.com/txt/release-8.8