If you're using Windows 10 with the built-in SSH, as of August 2020 it only supports ed25519 keys. You'll get the key_load_public: invalid format
error if you use e.g. an RSA key.
As per this GitHub issue it should be fixed via Windows Update some time in 2020. So one solution is to just wait for the update to ship.
If you can't wait, a workaround is to generate a new ed25519 key, which is good advice anyway.
> ssh-keygen -o -a 100 -t ed25519
You can use it with e.g. github, but some older systems might not support this newer format.
After generating your key, if you're using either of the below features, don't forget to update them!
~\.ssh\config
might still point to the old key.ssh-add
command