I used PuTTY Key Generator to generate a 4096 bit RSA-2 key with a passphrase.
I save the .ppk and an openSSL format public key. The putty format public key doesn\'t
It seems that ssh cannot read your public key. But that doesn't matter.
ssh
You upload your public key to github, but you authenticate using your private key. See e.g. the FILES section in ssh(1).
ssh(1)