El programa que tu mencionas (Kitty) no lo he usado nunca, por tanto no se decirte como se genera el par de claves con el.
Te sugiero que te descargues
PuTTy. Y para generar las claves usas
PuTTy Gen.

Para enviarle tu clave publica al servidor usa el comando
scp, y luego copia la clave en el repositorio de claves del servidor (también explicado en el tutorial)
Esta bien explicado en el tutorial que te he dejado mas arriba.