News for hackers. Stuff that matters.
Re:On the Impending Crypto Monoculture (2016) by tptacek on Thursday January 12, 2017 @01:25PM (#13384738)
None of "simple", "fast", and "not backdoored" capture the real reason why Curve25519 is so deservedly popular; the real issue is that Curve25519 is misuse-resistant: random strings are, for 25519 ECDH, valid public keys, and the arithmetic rules for the curve he chose permit straightforward constant-time implementations.

I haven't spoken to a cryptographer who believes the NIST curves are backdoored (or, for that matter, in any of the elaborate hocus-pocus around the Brainpool curves being untrustworthy). But the NIST curves are difficult to use safely, which is why nobody likes them.

The NIST backdoor stuff is an argument that appeals more to message board nerds than to practitioners.

(Is NIST itself trustworthy? Fuck no. The Dual_EC CSPRNG seems pretty clearly to have been a backdoor at this point.)

Re:On the Impending Crypto Monoculture (2016) by throwawayish on Thursday January 12, 2017 @02:44PM (#13385428)
I don't think the backdoor in the NIST curves, if any, is that the curves themselves are not secure, but that they are so hard to implement that it's practically guaranteed that implementations have more-or-less critical issues / side channels.
Re:On the Impending Crypto Monoculture (2016) by tptacek on Thursday January 12, 2017 @03:37PM (#13385882)
But that's pretty much true of all the curves of that vintage, right?
Re:On the Impending Crypto Monoculture (2016) by throwawayish on Thursday January 12, 2017 @03:49PM (#13385987)
Yes. It's also hard to know whether "they" didn't try "hard enough" to get "better" curves or whether "they" didn't know any better(†) or whether "they" intentionally made these "bad" curves. That's why I don't want to call it a backdoor.

(†) We know that historically NSA had secret cryptography knowledge, the most famous example being differential cryptanalysis and the subsequent hardening of DES (although IBM also knew about that). Since it's a secret agency we cannot know the current state of their secret knowledge; my gut tells me though that since crypto has become a much more open/scientific discipline in the last 10-15 years that they probably don't have much of that anymore.

Re:On the Impending Crypto Monoculture (2016) by loup-vaillant on Thursday January 12, 2017 @02:23PM (#13385243)
Good point, forgot how brittle the other curves were. I believe many require unbiased randomness or something?

> I haven't spoken to a cryptographer who believes the NIST curves are backdoored

From what I can infer, I would say this is highly unlikely. That still leaves enough room for things to be interesting, so… nope. I won't touch NIST curves willingly with my current knowledge.

Re:On the Impending Crypto Monoculture (2016) by tptacek on Thursday January 12, 2017 @02:29PM (#13385293)
No, the NIST curves simply can't use random strings as points at all: randomly chosen vectors can be points that aren't valid on the intended curve, but rather on curve of much smaller order; repeatedly submitting insecure curve points can allow attackers to recover private keys via CRT. It's a pretty awesome attack and not hard to implement in a test environment.

The unbiased randomness issue is with the ECDSA construction, which requires a totally, uniformly random k value for every signature. Bernstein's Ed25519 construction is deterministic, and doesn't have this problem.