To enable the Cloudflare Zero Trust web based SSH on an Ubuntu Server 22.04 system I did the following.
/etc/ssh/sshd_config.d/cloudflare_zerotrust.conf, shown belowsystemctl restart sshdsshd -T to verify that ssh-rsa is now listed in the running configPubkeyAuthentication yes PubkeyAcceptedKeyTypes=+ssh-rsa HostKeyAlgorithms=+ssh-rsa
Without both the key type and key algorithm allowing ssh-rsa I was unable to successfully connect.