I generated my public/private key couple with PuTTYgen, and now I want to use them to connect to a remote Linux host via SSH. However, PuTTYgen prompted me to save the private key "with a password" (I guess it means encrypted), and I did. What steps should I take to use said key to connect via SSH to a server?
In PuTTY Configuration window, go to Connection > SSH > Auth. And there in the "Private key file for authentication" box, specify your private key. It does not matter if it is encrypted or not. The procedure is the same. The difference is only, whether you get prompted for the passphrase or not.
Or load the key into Pageant (PuTTY authentication agent). This way, you will get prompted for the passphrase only once, not every time you login.