Re:ProtonMail now offers elliptic curve cryptography
by tptacek on Thursday April 25, 2019 @03:22PM
(#19751605)
My understanding is that Ed25519 is birational to Curve25519, not actually isomorphic, but also that the difference between the two ("almost" vs "perfectly" isomorphic) is not really all that interesting. I thought Ed25519 was better for multiple-base operations used in signing, but slower for variable-base operations in ECDH.
[ Parent
| on HN ]
Re:ProtonMail now offers elliptic curve cryptography
by a1369209993 on Friday April 26, 2019 @03:59PM
(#19761256)
> that Ed25519 is birational to Curve25519, not actually isomorphic
That might be the case, I only meant isomorphic in the programming sense of f(x) = h⁻¹(g(h(x))) for relatively trivial h.
> I thought Ed25519 was [...] slower for variable-base operations in ECDH.
My understanding is that Ed25519 requires replacing several of Curve25519's field squarings with general multiplications, but isn't actually any slower if you use a general multiply for everything. I'm not sure how much optimization you can get out of squaring though, so it might be a easy 10% bonus you're passing up there.