，NIST估计大致相当于3072比特RSA。ECRYPT报告了类似的估计。它为每个查询都使用公钥加密（类似SSH和SSL），以及96比特nonces以防止重放攻击。Google安全官Adam Langley称：“很大概率上，没有人能在不使用一台大型的量子计算机的情况下解决curve25519的单个实例。”
速度.Adam Langley在他的个人网站上展示了DNSCurve所使用的curve25519的速度测试，它是测试中最快的椭圆曲线加密法。根据NSA所说，椭圆曲线加密法在增加密