すいません、Windowsのことをすっかり忘れていました。

普段 Linux で作業していたので「SSH の公開鍵をください」と言っていたのですが、Windows しか使用しないユーザさんのことを
失念しておりました。

というわけで、Windows での SSH 諸々の作業場 Putty での SSH　公開鍵と秘密鍵のキーペアを作成します。

Putty のダウンロードサイトからダウンロードしてきましょう。現時点での最新版の置き場は

です。

インストールは標準でよいです。

では、動かしてみましょう。
Windows メニューから

Putty-gen 選択すると以下の画面が出ると思います。

で、generate public/private key pair の項目の「Generate」ボタンを押して、キーペアを作ります。
その際のParametersはデフォルト(RSA の 2048ビット)でとりあえず作ってください。
心配な人は4096ビットで作っておけばオーケーです。

---追記20201209
4096 bit の鍵を送ってほしいといわれたら、上の画面の一番下「Number of bits in generated key:」のところを2048から4096に変更してください。
---追記終わり

ここで乱数を発生させるためにマウスをぐーるぐる動かしましょう。

で、乱数が生成し終わると鍵ができます。
[Save public Key][Save private key]を押して保存します。

この際に、Key passphrase をできれば 10 文字以上入れておくのが良いでしょう。
Confirm passphrase　に同じパスフレーズを入れてください。

パスフレーズについては

公開鍵と秘密鍵の特徴は

を読んでくださってもよいでしょう。

で、この時にできた public key だけをサーバ管理者に送ればOKです。

補足：(鯖缶への情報)
頂いた putty 形式の公開鍵は

$ ssh-keygen -i -f putty.pub > putty.ssh.pub

といった感じで変換すればOK。