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
Instead of directly saving the private key Go to Conversions and Export SSh Key. Had the same issue and this worked for me