Usualmente tenia que hacerlo siempre en Linux para no tener que instalar putty en windows. También sucede que las llaves que se crean son por lo general de distinto formato (PEM, etc) y no suelen servir para los mismos casos. Por suerte, tenemos el comando ssh-keygen en PowerShell que sirve para hacer lo mismo que en la linea de comando de Linux (UNIX).
Iniciando PowerShell desde cualquier PC con Windows, se puede ejecutar el comando de la siguiente forma:
En mi caso, no le puse ninguna «passphrase» a mis llaves. Si solo necesitas unas llaves para probar algo, en principio, esta bien. Tengan en cuenta que esto tiene implicaciones en la seguridad de un sistema.
Luego podemos ver como quedaron las mismas en la carpeta (en mi caso de mi usuario):
Con esto ya tienen un par de keys generadas.
Saludos!
SQAleTec 