Upgraded from git 2.33 to 2.36 and now can't access repos

[Vince]

I upgraded from git 2.33 to 2.36.0.windows.1 today, and suddenly I'm unable to clone or pull from BitBucket. I get the following error:

git@"domain": Permission denied (publickey).

fatal: Could not read from remote repository.

Please make sure you have the correct access rights

and the repository exists

I have found several solutions online (including these forums) and no luck so far. I've recreated SSH keys, made sure they are in my ssh-add/uploaded to BitBucket, etc. Still, no luck. It worked fine immediately before I did the git upgrade.

Has anyone experienced this with the upgrade to 2.36 or have other suggestions on how to get this to work?

[Divakar]

The problem is with ssh keys. 

Git 2.33 and above, rsa keys are disabled by default.

You need to use ed25519. You need to generate ssh key usinng 

ssh-keygen -t ed25519

It will solve the problem

[Tom Schleyer]

I have experienced this after upgrading to Git 2.36.0 and using Bitbucket 7.17.1.  I was not able to resolve the issue but, upgrading Bitbucket to 7.21.2 fixed it.