By default, rsa keys are only supported in recent OpenSSH clients when
using SHA2 hashing algorithms (e.g., rsa-sha2-512 or rsa-sha2-256).
However, Gerrit does not support these.
Adding an ed25519 public key to the user settings in Gerrit does not
work either, so for now we must suggest sticking to rsa keys and
explicitly allowing the old deprecated algorithms in the SSH config.
User <Username>
IdentityFile ~/.ssh/id_rsa
Port 29418
+ HostKeyAlgorithms +ssh-rsa
+ PubkeyAcceptedAlgorithms +ssh-rsa
(where Username is the username you noted down from the 'Profile' page)