innocuo

sudo apt-get install putty-tools

#private keys
puttygen your_private_key.ppk -O private-openssh -o your_new_key
chmod 600 your_new_key

#public keys
puttygen your_public_key.ppk -O public-openssh

#based on answer at superuser