An update regarding git over ssh:
-
Generating new keys is most likely not an option at this moment. Hosts are currently only supporting
ssh-rsaand according to Atlassian, they are working onrsa-sha2-256andrsa-sha2-512implementations.ed25519will most likely not be supported anytime soon. -
For a temporary workaround, only adding
PubkeyAcceptedAlgorithms +ssh-rsais not enough,HostkeyAlgorithms +ssh-rsais also required. -
Atlassian post: OpenSSH 8.8 client incompatibility and workaround - Atlassian Community
-
At the moment of writing, I know that Azure and Bitbucket git repositories have this problem, not sure about other hosts
Final ~/.ssh/config that worked for me:
Host ssh.dev.azure.com
HostName ssh.dev.azure.com
User git
IdentityFile ~/.ssh/id_rsa
IdentitiesOnly yes
PubkeyAcceptedAlgorithms +ssh-rsa
HostkeyAlgorithms +ssh-rsa