脆弱性に関連してDSAは無効になってたりするので、RSAかECDSAかEdDSAが選択肢になるらしい。
TL;DR
$ ssh-keygen -t ed25519 -a 128 -C "comment for key"
楕円曲線暗号の場合
ECDSAとEdDSAは
なのでEdDSAを使うと良いのかなと。
EdDSAの暗号化アルゴリズム(と言う表現で良いのか?) Ed25519 を使います。
$ ssh-keygen -t ed25519 -a 128 -C "comment for key"
キー長は256bit固定なので指定がありません。
-a は鍵導出関数のラウンド数を指定します。大きいほど秘密鍵のブルートフォースに強くなりますが、SSHログインセッションの初期化の時間が長くなるようです。manを見た感じ、デフォルトは16。