Live data from Hacker News

Is Extended Random a Malicious NSA Plot?

sockpuppet.org

21–30 of 56 posts

Re: Is Extended Random a Malicious NSA Plot?

#21

PKRNG - if the attacker obtains the private key, why do they need the 28+bytes?

The attacker doesn't have the TLS private key, they have the RNG key. But they don't have the RNG seed. Recovering the seed is necessary to predict other RNG outputs and break TLS, but requires observing more RNG output than one typically sees.

FWIW, the operative theory here is that "Extended Random" was designed to work in concert with the DUAL_EC DBRG/RNG, which almost certainly allows "Clyde Frog" to predict all future output on the basis of very few samples.

Re: Is Extended Random a Malicious NSA Plot?

#22
post #2

I hate to ask a dumb question, but the article discusses the actions of Clyde Frog a lot. Is Clyde Frog a person, a company, a government project, or what? A web search found a TV show and a stuffed animal, so I'm honestly puzzled. Edit: thanks cmg. I was reading the article on my phone and the side notes were off screen so I totally missed the explanation.

Wow I am a lot less lost after reading the explanation

Re: Is Extended Random a Malicious NSA Plot?

#23
Tangential forward-looking paranoia:

I've got to wonder if the DUAL_EC debacle only appears so ham-fisted because the public understanding of public key crypto is much further ahead than our understanding of symmetric ciphers. Universities employ armies of mathematicians studying mathematical structures for their own right, whereas shuffling bits isn't sexy.

Conversely, "Clyde Frog" has been studying symmetric ciphers much longer and harder (symmetric is sufficient for nation-state security) and could have a deep symbolic understanding of common symmetric constructions akin to how we see the public-key math. They would then know how to choose constants that admit similar backdoors, and the entropy of "nothing up my sleeve numbers" isn't exactly well quantified.

Rather than a proactive attempt, DUAL_EC could have been a reaction to worries about movement to RNGs based on asymmetric math.

Re: Is Extended Random a Malicious NSA Plot?

#24

Can anyone figure out whether USG is Unix Systems Group or United States Government. (I think we're safe in assuming they aren't United States Gypsum (though, from my trips through Empire to Gerlach, that was the first thing that came to mind)). [Edit - if you read through the entire (epic and wonderful resource) article, United States Government is used where USG might be - so I think we are safe in assuming it is U…

USG is a fairly widely used initialism for United States Government in some circles.

Re: Is Extended Random a Malicious NSA Plot?

#25
May I just say, I am extremely happy that the NSA has to jump through such incredibly laborious hoops to gain a glimpse into anything, a capability which they would then fail to acknowledge at any price.

This is the OPPOSITE of a dictatorship, where there would simply be a heavy-handed order to put in an explicit, acknowledged back door or be jailed without trial, or executed.

This is what freedom looks like. Enjoy it!

I personally also enjoy the fact that nobody with a few million dollars in spare change can surf the dark web as Dr. evil. But that's just me.

EDIT: this comment is at -1, perhaps people thought I was making a ham-fisted sarcastic statement. I'm speaking literally. You all can keep either your dictatorship, or the society in which someone can commit an act of terrorism for the going black market rate without any repercussions; if it's a false dichotomy, you'll have to explain why.

EDIT 2: this comment is fluctuating wildly (-2, +2, 0, etc) especially since my edit. Thoughtful replies would probably be more helpful than voting here.

Re: Is Extended Random a Malicious NSA Plot?

#27

Tangential forward-looking paranoia: I've got to wonder if the DUAL_EC debacle only appears so ham-fisted because the public understanding of public key crypto is much further ahead than our understanding of symmetric ciphers. Universities employ armies of mathematicians studying mathematical structures for their own right, whereas shuffling bits isn't sexy. Conversely, "Clyde Frog" has been studying symmetric cipher…

> symmetric is sufficient for nation-state security

Is that a verifiable assertion? Would love to read more about it.

Re: Is Extended Random a Malicious NSA Plot?

#30
post #27

Tangential forward-looking paranoia: I've got to wonder if the DUAL_EC debacle only appears so ham-fisted because the public understanding of public key crypto is much further ahead than our understanding of symmetric ciphers. Universities employ armies of mathematicians studying mathematical structures for their own right, whereas shuffling bits isn't sexy. Conversely, "Clyde Frog" has been studying symmetric cipher…

> symmetric is sufficient for nation-state security Is that a verifiable assertion? Would love to read more about it.

Governments can afford to employ people to transport N^2 keying material. Additionally, they have predefined communications patterns.

Even if part of the government moves to asymmetric algorithms for key distribution (only possible after the discovery of Diffie-Hellman), the top secret portions can continue using couriers to avoid relying on an additional algorithm.

Combined with its standard use for bulk ciphering, symmetric is obviously the more valuable target to secure/break.

Post reply on HN