It was installed along with PuTTY so there is no need to download it. Leave all the settings as they are and click Generate. You will be asked to move your mouse around the area to generate randomness ...

Sometimes when connecting to a computer with SSH, things can get jumbled up and an error can occur that looks like this: Add correct host key in /home/user/.ssh/known ...