I will explain about HOWTO Ed25519 / X25519 (the new ECC). GnuPG 2.1 (in Stretch) supports Ed25519 signature and X25519 encryption. The key is short, crypto computation is fast, and strength is considered good enough. In Debconf 15, I was asked about how to generate Ed25519/X25519 keys and wrote an article: https://www.gniibe.org/memo/software/gpg/keygen-25519.html It is also supported by OpenSSH. (Although we can't put ssh-ed25519 keys to Alioth, yet.) Sure, it is supported by Gnuk Token, and it's quite useful because it's faster than RSA.
Speakers: Niibe Yutaka