Create a new 4096 bit RSA key without a comment like user@machine-name
.
ssh-keygen -t rsa -b 4096 -C ""
Want to compare a fingerprint to see if you have the right keys?
Default fingerprint format (probably SHA256).
ssh-keygen -lf ~/.ssh/id_rsa.pub
2048 SHA256:ta7qRw6OkTbAiN3ig0bVdRaBNO1fSUCSmJ905oVYLnw YOURCOMMENT (RSA)
MD5 fingerprint format.
ssh-keygen -E md5 -lf ~/.ssh/id_rsa.pub
2048 MD5:62:77:fc:60:92:ab:3b:03:83:51:53:25:fb:36:f6:80 YOURCOMMENT (RSA)