How to use Compute Engine – GCE with puttyがわかりやすかった
以下ほぼパクリ

鍵の準備

“C:\Program Files (x86)\PuTTY\puttygen.exe”を実行

[生成]して
[OpenSSHのauthorized_keysファイルにペーストするための公開鍵]をコピー
[鍵のコメント]にユーザ名
[鍵のパスフレーズ]を入力して
[秘密鍵の保存]

GCPの設定

インスタンス作成時に[アクセスとセキュリティ]にて先ほどコピーした内容をペースト

[ユーザ名]設定

[認証のためのプライベートキーファイル]にて秘密鍵を指定する

[ホスト名]にIPアドレスを指定

接続すると、パスフレーズの入力を求められるため[鍵のパスフレーズ]を入力するべし