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: