Secure SSH Key Generation

I like to use Ed25519 for generating SSH keys. It is both secure and fast.

ssh-keygen -t ed25519 -o -a 100

Unfortunatly, it is yet not supported on older hardwares (legacy systems). In that case, once can use RSA.

ssh-keygen -t rsa -b 4096 -o -a 100

Source: