News for hackers. Stuff that matters.
Re:Debunking NIST's calculation of the Kyber-512 security level by tptacek on Tuesday October 03, 2023 @05:48PM (#37758048)
I don't believe that is anybody's guess on what may be happening with the NIST ECC curves. Ordinarily, when people on HN say things like this, they're confusing Dual EC, a public key random number generator, known to be backdoored, with the NIST curve standards.
Re:Debunking NIST's calculation of the Kyber-512 security level by dfox on Tuesday October 03, 2023 @06:24PM (#37758464)
The issue with the NIST curves is that they were generated from a PRNG with some kind of completely random seed. The conspiracy theory there is that the seed was selected such as to make the curve exploitable for NSA and NSA only. Choosing such a seed is somewhat harder than complete break of the hash function (IIRC SHA-2) used in the PRNG that was used to derive the curve.

On the other hand, there is a lot of reasons to use elliptic curve that was intentionally designed, so, DJB's designs. And well, in 2009 I would not imagine that the kinds of stuff that DJB publishes will end up being TLS1.3.

Re:Debunking NIST's calculation of the Kyber-512 security level by tptacek on Tuesday October 03, 2023 @06:27PM (#37758487)
It's very unlikely the seeds were random, and they weren't even ostensibly generated from a PRNG, as I understand it. Rather, they were passed through SHA1 (remember: this is the 1990s), as a means to destroy any possible structure in the original seed. The actual seeds themselves aren't my story to tell, but are a story that other people are talking about. For my part, I'll just point again to Koblitz and Menenzes on the actual cryptographic problems with the NIST P-curve seed conspiracy:

https://eprint.iacr.org/2015/1018.pdf

Re:Debunking NIST's calculation of the Kyber-512 security level by f33d5173 on Tuesday October 03, 2023 @06:31PM (#37758512)
A hash function is a (CS)PRNG. It has the key property, namely of being indistinguishable from randomness while being generated deterministically.
Re:Debunking NIST's calculation of the Kyber-512 security level by tptacek on Tuesday October 03, 2023 @06:48PM (#37758643)
In fact, `echo "This is my seed" | openssl sha -sha256` is not really a CSPRNG. Hash functions are the bases of many PRNGs. But I think you're abusing an ambiguity with the word "random" here. At any rate: we should be clear now on the point being made about the P-curve seeds.
Re:Debunking NIST's calculation of the Kyber-512 security level by Ar-Curunir on Tuesday October 03, 2023 @08:25PM (#37759408)
That is not true. There is no such requirement for a hash function.
Re:Debunking NIST's calculation of the Kyber-512 security level by ethbr1 on Tuesday October 03, 2023 @09:16PM (#37759744)
Thread is talking about cryptographic hash functions, given the context
Re:Debunking NIST's calculation of the Kyber-512 security level by Ar-Curunir on Wednesday October 04, 2023 @01:15AM (#37761080)
Yes, they don’t output random looking things necessarily. For example a hash function could be collision resistant but not pre image resistant, or vice versa. There’s much more nuance in these definitions.
Re:Debunking NIST's calculation of the Kyber-512 security level by wolf550e on Wednesday October 04, 2023 @04:59PM (#37771697)
This seems to be all that is publicly known about the seeds: https://saweis.net/posts/nist-curve-seed-origins.html
Re:Debunking NIST's calculation of the Kyber-512 security level by aaomidi on Tuesday October 03, 2023 @05:49PM (#37758062)
Yeah I've noticed people mixing them up. They happened around the same time, so I can excuse it a bit.

The problem with the NIST ECC curves are that we still do not know where the heck that seed came from and why that seed specifically.

Re:Debunking NIST's calculation of the Kyber-512 security level by tptacek on Tuesday October 03, 2023 @05:51PM (#37758073)
See Koblitz and Menenzes:

https://eprint.iacr.org/2015/1018.pdf

Re:Debunking NIST's calculation of the Kyber-512 security level by api on Tuesday October 03, 2023 @06:10PM (#37758294)
Also: if the NIST ECC curves actually are backdoored then why would the NSA need to try to push a backdoored random number generator? Just exploit the already-backdoored curves.
Re:Debunking NIST's calculation of the Kyber-512 security level by PeterisP on Tuesday October 03, 2023 @06:18PM (#37758398)
Redundancy, so if one backdoor is closed/fixed/avoided, you still have more.