WindowsにはSSH鍵ペアを生成するコマンドが用意されていないので、何かアプリを使う必要がある。以前はPuTTY付属のPuTTYgenで作ったけど、Tera Termでも作れるらしい。

Tera TermにおけるSSH鍵の生成方法

Tera Termを起動して[Setup]-[SSH KeyGenerator…]メニューを選択すると、[TTSSH: Key Generator]ダイアログボックスが表示される。

[Generate]をクリックしてから、キーパスフレーズを入力。そして、[Save public key]と[Save private key]をそれぞれクリックして、鍵データをファイルに保存すればよい。