OpenSSH has supported ed25519 keys since version 6.5 (released January 2014). Stash does not allow me to add an ssh-ed25519 type public key.

Steps to reproduce:

1. $ ssh-keygen -t ed25519
2. $ cat ~/.ssh/id_ed25519.pub
3. paste output into the "Add public key" form