3 ms·
> The descriptive word "Challenging" is used to describe PCG, while "Secure" is used to describe the CSPRNGs. In this context, it's pretty easy to understand th
by lucb1e 8y ago
> The descriptive word "Challenging" is used to describe PCG, while "Secure" is used to describe the CSPRNGs. In this context, it's pretty easy to understand that the "Secure" in the description is the same as the "Secure" in "CSPRNG".
I would say that the same color should mean that it is of equal value. In this case, even after comparing the chosen descriptive words, it was not clear to me that this was not supposed to be a CSPRNG. It seemed so, but it could have been that it's just too new to make such a claim, or perhaps that an attack was found. The information is there when you look for it, but it's not obvious from this first impression.
I see where you're coming from, but I was not trying to be misleading. I think it's genuinely confusing for someone who knows what a CSPRNG is (me), let alone the average developer who wants to generate private keys fast and finds this.
Edit: and then there's this, as pointed out in another comment: http://pcg.di.unimi.it/pcg.php#false http://pcg.di.unimi.it/pcg.php#false Apparently it can be predicted with only 3 outputs. If memory serves, even good ol' MT does much better than that.
- myWindoonn 8y agoVigna's points are addressed by PCG's author directly here: http://www.pcg-random.org/posts/on-vignas-pcg-critique.html http://www.pcg-random.org/posts/on-vignas-pcg-critique.html
- tptacek 8y agoI don't know about the rest of it, but the section of this response about prediction difficulty is word salad, and it's pretty amusing that the "pcg32 is annoying to predict" claim is backed by a proof of concept of a paper from 1988 (it is approximately "problem on an academic CTF" hard; someone should do that challenge, since I feel like people are always looking for straightforward-but-plausible applications of LLL on these things). Vigna didn't claim to have designed an RNG that was difficult to predict. But the PCG author did.
- rurban 8y agoVigna starts with a bullshit argument. You can likewise decrypt ssh if you know the secret key. On the other hand vigna's (and therefore linux) RNG's are easily predictable without knowing the internal state, but just by observing the external output for some short time.
- whyever 8y ago> On the other hand vigna's (and therefore linux) RNG's are easily predictable without knowing the internal state, but just by observing the external output for some short time. They are not CSPRNGs, so it is expected that they are predictable. I don't think anyone claimed the contrary.
- rurban 8y agoBut PCG is not and it is simple and fast. Its qualities are much better than vigna's. He did mostly respond with bullshit, though his other arguments are better. But not convincing still.
- whyever 8y agoClaiming that PCG is unpredictable is dangerous. If it was really unpredictable, it would qualify as a CSPRNG... Unlike you, PCG's author does not claim it is, but even claiming it is "challenging to predict" is questionable. There is a difference in statistical quality concerning the binary rank test, but this was fixed with the new PRNGs published in the xoshiro paper. Whether passing the binary rank test signifies "much better" quality is debatable...
- lucb1e 8y ago> But PCG is not With only 3 outputs you can compute the internal state. MT needs something like 36 if memory serves. Perhaps the misunderstanding is due to the way it's written. I was wondering as well: "huh, why do you need to enter the internal state as well as three inputs, no shit that you can predict the next output or something..." but what he really writes is that you enter an internal state, then it uses CFG to generate three outputs, and from those three outputs alone, it derives the internal state again.
- rurban 8y agoInteresting idea, but I'm not convinced unless he breaks it without knowing the internal state. The PCG idea is extremely simple yes, but you need to know the first bits to know which algo is used. And the first bits are the hardest to get.