Today is a great day to rotate your SSH key. Mine was 13 years old π
Use Ed25519 when generating a new keypair, and be sure to protect it with a passphrase:
$ ssh-keygen -t ed25519 -C your@email.address
To add the key to a remote server:
$ ssh-copy-id -f ~/.ssh/id_ed25519.pub user@host