Use the link above to see how it is done. Then use the puttygen.exe file to generate the key and paste it in the profile of your Gitlab profile.
The PuTTY executables and source code are distributed under the MIT licence, which is similar in effect to the BSD licence.
PuTTY is copyright 1997-2015 Simon Tatham.