Why do ssh operations always ask for passphrase? (with ed25519)

Edit 2018:

This was resolved in gnome-keyring by wrapping ssh-agent recently so the workarounds should not be needed anymore and everything should work out of the box.

Original workarounds for older systems:

/run/user/1000/keyring/ssh is path of Gnome keyring (seahorse), which does not support Ed25519 keys. There are two possibilities:

  1. Do not use ED25519 keys and use RSA (which should be good enough)

  2. Run real ssh-agent in your startup scripts (~/.xsession) using

     eval `ssh-agent`