National Vulnerability Database

National Vulnerability Database

National Vulnerability
Database

CVE-2007-6755 Detail

Current Description

The NIST SP 800-90A default statement of the Dual Elliptic Curve Deterministic Random Bit Generation (Dual_EC_DRBG) algorithm contains point Q constants with a possible relationship to certain "skeleton key" values, which might allow context-dependent attackers to defeat cryptographic protection mechanisms by leveraging knowledge of those values. NOTE: this is a preliminary CVE for Dual_EC_DRBG; future research may provide additional details about point Q and associated attacks, and could potentially lead to a RECAST or REJECT of this CVE.

Source:  MITRE
View Analysis Description

Evaluator Description

The Dual Elliptic Curve Random Bit Generator (Dual EC DRBG), as specified in NIST SP800-90A, depends on two parameters, P and Q, both elliptic curve points. The security of Dual EC DRBG relies on the difficulty of computing the discrete logarithm of Q base P. While computing discrete logarithms is a cryptographically hard problem, infeasible from an attack perspective, it would be possible for these parameters to be generated in such a way that this logarithm is known. This has raised concerns that the DRBG could conceal a trapdoor, allowing those who generated P and Q in this way to predict outputs from the DRBG after collecting a small number of sample outputs. It is important to note that Dual EC DRBG is only vulnerable to this attack if the parameters were generated in this way. If the parameters were both generated randomly and independently, this attack would not be feasible. However, because the provenance of the default values for P and Q are not known, security researchers are not able to verify the trustworthiness of this algorithm with the default parameters. For the purposes of scoring this vulnerability, it will be assumed that the relationship between P and Q described above is known to the attacker. SUPPLEMENTAL ITL BULLETIN FOR SEPTEMBER 2013: http://csrc.nist.gov/publications/nistbul/itlbul2013_09_supplemental.pdf

Impact

CVSS v2.0 Severity and Metrics:

Base Score: 5.8 MEDIUM
Vector: (AV:N/AC:M/Au:N/C:P/I:P/A:N) (V2 legend)
Impact Subscore: 4.9
Exploitability Subscore: 8.6


Access Vector (AV): Network
Access Complexity (AC): Medium
Authentication (AU): None
Confidentiality (C): Partial
Integrity (I): Partial
Availability (A): None
Additional Information:
Allows unauthorized disclosure of information
Allows unauthorized modification

Evaluator Impact

The list of products in the configuration is subject to change as more infomation becomes available.

References to Advisories, Solutions, and Tools

By selecting these links, you will be leaving NIST webspace. We have provided these links to other web sites because they may have information that would be of interest to you. No inferences should be drawn on account of other sites being referenced, or not, from this page. There may be other web sites that are more appropriate for your purpose. NIST does not necessarily endorse the views expressed, or concur with the facts presented on these sites. Further, NIST does not endorse any commercial products that may be mentioned on these sites. Please address comments about this page to nvd@nist.gov.

Hyperlink Resource
http://arstechnica.com/security/2013/09/stop-using-nsa-influence-code-in-our-product-rsa-tells-customers/
http://blog.cryptographyengineering.com/2013/09/rsa-warns-developers-against-its-own.html
http://blog.cryptographyengineering.com/2013/09/the-many-flaws-of-dualecdrbg.html
http://rump2007.cr.yp.to/15-shumow.pdf
http://stream.wsj.com/story/latest-headlines/SS-2-63399/SS-2-332655/
http://threatpost.com/in-wake-of-latest-crypto-revelations-everything-is-suspect
http://www.securityfocus.com/bid/63657
https://www.schneier.com/blog/archives/2007/11/the_strange_sto.html

Technical Details

Vulnerability Type (View All)

Known Affected Software Configurations Switch to CPE 2.2

Configuration 1 ( hide )
 cpe:2.3:a:rsa:bsafe_crypto-c_me:3.0:*:*:*:*:*:*:*
     Show Matching CPE(s)
 cpe:2.3:a:rsa:bsafe_crypto-c_me:3.0.0.1:*:*:*:*:*:*:*
     Show Matching CPE(s)
 cpe:2.3:a:rsa:bsafe_crypto-c_me:3.0.0.14:*:*:*:*:*:*:*
     Show Matching CPE(s)
 cpe:2.3:a:rsa:bsafe_crypto-c_me:3.0.0.15:*:*:*:*:*:*:*
     Show Matching CPE(s)
 cpe:2.3:a:rsa:bsafe_crypto-c_me:3.0.0.16:*:*:*:*:*:*:*
     Show Matching CPE(s)
 cpe:2.3:a:rsa:bsafe_crypto-c_me:3.0.0.19:*:*:*:*:*:*:*
     Show Matching CPE(s)
 cpe:2.3:a:rsa:bsafe_crypto-c_me:*:*:*:*:*:*:*:*
     Show Matching CPE(s)
Up to (including)
3.0.0.20
 cpe:2.3:a:rsa:bsafe_crypto-c_me_mfp_psos:3.0.0.1:*:*:*:*:*:*:*
     Show Matching CPE(s)
 cpe:2.3:a:rsa:bsafe_crypto-c_me_mfp_psos:*:*:*:*:*:*:*:*
     Show Matching CPE(s)
Up to (including)
3.0.0.2
 cpe:2.3:a:rsa:bsafe_crypto-c_me_mfp_vxworks:*:*:*:*:*:*:*:*
     Show Matching CPE(s)
Up to (including)
3.0.0.1
 cpe:2.3:a:rsa:bsafe_crypto-j:*:*:*:*:*:*:*:*
     Show Matching CPE(s)
Up to (including)
4.1
 cpe:2.3:a:rsa:bsafe_crypto-j_jsafe_and_jce:5.0:*:*:*:*:*:*:*
     Show Matching CPE(s)
 cpe:2.3:a:rsa:bsafe_crypto-j_jsafe_and_jce:5.0.1:*:*:*:*:*:*:*
     Show Matching CPE(s)
 cpe:2.3:a:rsa:bsafe_crypto-j_jsafe_and_jce:*:*:*:*:*:*:*:*
     Show Matching CPE(s)
Up to (including)
6.0


Change History

2 change records found - show changes

Quick Info

CVE Dictionary Entry:
CVE-2007-6755
NVD Published Date:
10/11/2013
NVD Last Modified:
11/28/2016