SSH Pubkey doesn't work

(2021-05-26)

Problem

userauth_pubkey: key type ssh-rsa not in PubkeyAcceptedAlgorithms [preauth]

Solution

The Fedora-preferred solution is for you to start using one of the new, fancier key types and then go around upgrading all your old SSH servers that can't deal with it because f--k the past.

Here in the real world where we are stuck with many of our mistakes from the past -- and windows -- we append ssh-rsa to the value of PubkeyAcceptedAlgorithms in /etc/crypto-policies/back-ends/opensshserver.config.