Ich selbst stehe auch hin und wieder vor dem Problem, dass ich meine mit PuttyGen generierten SSH-Keys auf Linux-Rechnern zusammen mit OpenSSH nutzen möchte. Weil ich mir das Suchen ersparen will, nutze ich meinen Blog einmal als Notizblo[g|ck] und dokumentiere diese Zeile einmal hier für alle:
puttygen putty-privatekey.ppk -O private-openssh -o my-openssh-key