It's based on Elliptic Curve Cryptography, so maybe you'll need to update your GnuPG version in order to use it.
GPG 2.1.9
I cloned the GnuPG's libgcrypt repo from git://git.gnupg.org/libgcrypt.git
and installed it manually to get Ed25519 working from master branch (v1.7.x).
You'll need libgpg-error (v1.20) installed in your system to get it working
too.
You can download it from ftp://ftp.gnupg.org/gcrypt/libgpg-error.
Reference: Creating newer ECC keys for GnuPG
Note: If your GnuPG version does not support ECC nor Ed25519 you can use my RSA key, that I uploaded to pgp.mit.edu.
(file)
-----BEGIN PGP PUBLIC KEY BLOCK-----
mDMEVjaZiRYJKwYBBAHaRw8BAQdA2FhYSlMMgXf7x/5vyEyeAVAe3T5fhvFEbpKn
m6FR/3i0Q1JvZHJpZ28gR29uesOhbGV6IEzDs3BleiAoU2FtZXRTaXNhcnRlbmVw
KSA8cm9kcmlnb3Nsb29wQGdtYWlsLmNvbT6IfwQTFgoAJwUCVjaZiQIbAwUJAeEz
gAULCQgHAwUVCgkICwUWAgMBAAIeAQIXgAAKCRAeo67Fe618WQYGAQDSA92yHzTu
2IScOiT/Qg9CBcALRb41Q/qyEREG6dhh6gD9Fvjn7KzGeoku4infwE60xP+dtuIB
vNzenUt1SgZmVgu4OARWNpmJEgorBgEEAZdVAQUBAQdAes0namkSMf2hcOOqjhGs
jrcLBDrIRFVYWtmnoLZIQyIDAQgHiGcEGBYKAA8FAlY2mYkCGwwFCQHhM4AACgkQ
HqOuxXutfFlQyAEArK+FTnUNwBcrwfZWk84OSkIXW/pKkysxsA2WZ8hmmq0A/2/7
vZzv7e7lil/2FbupE4IULFCdeAubDmtSBlyIozEJ
=qDCP
-----END PGP PUBLIC KEY BLOCK-----
C597 23E7 A766 EB85 9D72 6F49 1EA3 AEC5 7BAD 7C59
(file)
~$ gpg --keyserver pgp.mit.edu --recv-keys 447E41FE
3F3A 1A92 1F93 E3CF EA60 BD51 1E80 B0BF 447E 41FE
Rodrigo González López (SametSisartenep)