6 ms·
Background: https://en.wikipedia.org/wiki/Dual_EC_DRBG https://en.wikipedia.org/wiki/Dual_EC_DRBG > Dual_EC_DRBG or Dual Elliptic Curve Deterministic Random Bi
by lifthrasiir 13y ago
Background: https://en.wikipedia.org/wiki/Dual_EC_DRBG https://en.wikipedia.org/wiki/Dual_EC_DRBG
> Dual_EC_DRBG or Dual Elliptic Curve Deterministic Random Bit Generator is a controversial pseudorandom number generator (PRNG) designed and published by the National Security Agency. [...] Shortly after the NIST publication, it was suggested that the RNG could be a kleptographic NSA backdoor.
- clarkm 13y agoWhich seems to be confirmed by Snowden's leaks, according to the NYT article from earlier this week. > Cryptographers have long suspected that the agency planted vulnerabilities in a standard adopted in 2006 by the National Institute of Standards and Technology and later by the International Organization for Standardization, which has 163 countries as members. Classified N.S.A. memos appear to confirm that the fatal weakness, discovered by two Microsoft cryptographers in 2007, was engineered by the agency. The N.S.A. wrote the standard and aggressively pushed it on the international group, privately calling the effort "a challenge in finesse." Bottom of page 3: http://www.nytimes.com/2013/09/06/us/nsa-foils-much-internet-encryption.html?pagewanted=3&_r=0 http://www.nytimes.com/2013/09/06/us/nsa-foils-much-internet...
- tptacek 13y agoIt's an awfully weird trojan horse --- or, as Daniel Franke put it on Twitter, a trojan platypus. First: NIST RNG designs aren't particularly important (unlike the curve standards); there is a broad diversity of CSPRNG designs, applications tend to "borrow" the OS's, and no OS I know of uses a design taken directly from NIST. Second: Dual EC DRBG is a CSPRNG that uses elliptic curve point multiplications; in other words, it requires bignum math. If you're unfamiliar with CSPRNG design: that's not a normal requirement. Dual EC is very slow. Nobody would willingly use it. Why would that be the big NSA standard back door? I'm not saying it isn't. Something hinky happened there. I'm just asking: what did they have to gain from trying to backdoor that standard?
- H3g3m0n 13y ago> applications tend to "borrow" the OS's, and no OS I know of uses a design taken directly from NIST. Windows has support for it (although it's up to applications to choose to use it or not). If it's part of a standard then it might be required by some organisations. For example other government/military agencies and people dealing with them. They could also look to pass laws to require corporations protect their customers private data using the standard. And just have people recommend the standard to everyone, after all was designed by NIST/NSA. It's also likely to end up in software that wants to support those use cases which could have seen it filter out to other uses. And possibly hardware support. If the potential for a backdoor hadn't been discovered people wouldn't have objected/noticed. > Dual EC is very slow. Nobody would willingly use it. Which leaves the question of why it would end up in the NIST standard if it's not very good. Of course maybe they where just testing the waters.
- anologwintermut 13y agoPrior to this(or maybe Crypto 2007 where the suspicions were first aired), would you have have batted an eye if you saw Dual_EC_DRBG in a code base with some configuration bit for which NIST RNG you used? Messing with the standard gets a backdoored RNG onto almost every system. Now NSA just has to convince companies to use it( and it's a NIST standard, so the company has some deniability) or surreptitiously swap it out. Microsoft's CNG api has a default random number generator. How hard would it be to detect if that default was switched to BCRYPT_RNG_DUAL_EC_ALGORITHM for say, all windows copies sent to Iran or China?
- tptacek 13y agoI wouldn't have batted an eye, no. But that's not my point; what makes it weird isn't how poorly the "trojan" was hidden, but in what a pointless place it was hidden. The "backdoor Chinese Windows" idea is plausible, though.
- sillysaurus2 13y agoThe best explanation is probably that NSA isn't infallible. Like any government organization, they do things that turn out not to be very effective.