 描述
一个算法在一个产品有一个效率低下的最坏情况可能损害系统性能和计算复杂度可以引发的攻击者,通常使用精心操作,确保达到最坏的情况下。
替代条款
| 二次的复杂性: |
时使用的算法复杂度与输入的数量的平方(N ^ 2) |
的关系
模式的介绍
 不同模式的引入提供了信息如何以及何时可以纳入这一弱点。生命周期的阶段识别点的介绍可能发生,而相关的报告提供了一个典型的场景介绍在给定的阶段。
常见的后果
这个表指定不同的个人相关后果的弱点。标识应用程序范围的安全领域侵犯,而影响了负面的技术影响,如果敌人成功利用这个弱点。可能提供的信息如何可能的具体结果预计将看到列表中相对于其它后果。例如,可能会有高可能性,缺点将被利用来实现一定的影响,但较低的可能性,它将被利用来实现不同的影响。
| 范围 |
影响 |
可能性 |
可用性
|
技术的影响:DoS:资源消耗(CPU);DoS:资源消耗(内存);DoS:资源消耗(其他)
典型的结果是CPU消耗,但内存消耗和其他资源的消费也可以发生。 |
|
利用的可能性
示范例子
示例1
这个例子试图检查是否输入字符串是“句子”ref - 1164]。
var test_string =“坏字符:$ @ #”;
var bad_pattern = / ^ (\ w + \ s ?) * $ /我;
var =结果test_string.search (bad_pattern);
正则表达式有一个脆弱的回溯条款内(\ w + \ s ?) *美元可以触发引起拒绝服务,处理特定的短语。
删除修复回溯问题,回溯的? =表达式的一部分它变化超前\ 2,阻止了回溯。修改后的示例:
var test_string =“坏字符:$ @ #”;
var good_pattern = / ^ ((? = (\ w +)) 2 \ \ s ?) * $ /我;
var =结果test_string.search (good_pattern);
请注意,(ref - 1164)有一个更全面和冗长的解释发生的一切在正则表达式中。
观察到的例子
| 参考 |
描述 |
|
|
c++库图像元数据与不必要的重复“二次复杂性”问题解析每次遇到一个无效的字符 |
|
|
Python有“二次复杂性”问题将字符串转换为int意想不到的许多数字时,基地 |
|
|
服务器允许重新制作的用户代理字符串,由于重叠捕捉组导致过度的回溯。 |
|
|
基于perl的电子邮件地址解析器已经“二次复杂性”问题通过一个字符串,该字符串不包含一个有效的地址 |
|
|
通过输入CPU消耗,导致许多哈希表碰撞。 |
|
|
通过输入CPU消耗,导致许多哈希表碰撞。 |
|
|
产品执行不必要的处理之前删除无效的包。 |
|
|
CPU和内存消耗使用通配符。 |
|
|
产品允许攻击者会加载一个程序的多个副本比其他副本正在运行的程序可以检测,然后退出。这种类型的错误应该有自己的类别,在拆卸比初始化需要更多的时间。 |
|
|
网络监控系统允许远程攻击者造成拒绝服务(CPU消耗和检测故障)通过精心制作的网络流量,也就是一个“回溯攻击。” |
|
|
Wiki允许远程攻击者造成拒绝服务(CPU消耗)通过执行之间的差异大,精心制作的页面触发最坏的情况下算法的复杂性。 |
|
|
Wiki允许远程攻击者造成拒绝服务(CPU消耗)通过执行之间的差异大,精心制作的页面触发最坏的情况下算法的复杂性。 |
|
|
操作系统允许攻击者造成拒绝服务(CPU消耗)通过精心公历日期。 |
|
|
执行操作的速度比内存泄漏的软件可以清除它们。 |
功能区域
脆弱性映射笔记
用法:Allowed-with-Review
(CWE ID可以用来映射到实际的漏洞在有限的情况下需要仔细审查) |
原因:抽象 |
理由是: 这个CWE条目是一个类并会基本的孩子可能更合适 |
评论: 检查这个条目的孩子是否有一个更好的选择 |
分类法映射
| 映射分类名称 |
节点ID |
适合 |
映射节点名 |
| 千鸟 |
|
|
算法复杂度 |
引用
更多的信息是可用的,请编辑自定义过滤器或选择一个不同的过滤器。
|
描述
此表显示了弱点和高水平类别相关的这一弱点。这些关系被定义为ChildOf、ParentOf MemberOf,并洞察类似项目可能存在的在较高和较低的抽象级别。此外,关系如PeerOf和CanAlsoBe定义显示类似的弱点,用户可能想要探索。
简化映射的相关视图”缺点漏洞发布”(cwe - 1003)
