Curve cryptography with ed25519:
ssh-keygen -t ed25519 -a 100 -f ~/.ssh/id_ed25519 -q


or old way:
ssh-keygen -t rsa -b 4096 -o -a 100