How to Generate New SSH keys in macOS

For a long time, I wanted to switch all my SSH keys from rsa to ed25519. A lot of online tutorials default to rsa cipher, which generates long and potentially less secure keys. I was once a victim of such crap. Fortunately, there is an alternative: ed25519. ed25519 generates much shorter public keys, and the encryption speed is apparently faster than rsa.