As the title says, after a new Fedora 35 install I can’t use any ssh keys. All attempts to use public-private key authentication fail because ‘corresponding algo not in PubkeyAcceptedAlgorithms.’
This is concerning because ssh should be allowed to use the keys that I have when I run ‘ssh -Q PubkeyAcceptedAlgorithms.’ The previous command outputs:
It should be able to use my keys since I am trying to use a ssh-ed25519 key and that shows up when I query the accepted algorithms.
This is the reason it gives for rejecting my key when I try to use it:
Skipping ssh-ed25519 key /home/isaac/.ssh/id_ed25519 - corresponding algo not in PubkeyAcceptedAlgorithms
Why is it skipping when it appears to be in the accepted algorithms? Any help would be greatly appreciated. Thank you.
Okay so I fixed my issue. I had to write ‘PubkeyAcceptedKeyTypes=+ssh-ed25519’ in ~/.ssh/config. Then my key worked just fine
This is started since Fedora 33 and here is the change request : Changes/StrongCryptoSettings2 - Fedora Project Wiki
If you wanna see accepted key list you can check out openssh.config
/etc/crypto-policies/back-ends/openssh.config then check
PubkeyAcceptedAlgorithms you will see something like this (This one is Fedora 36 atm)
I hope this answer your question.