 描述
产品使用一个正则表达式的效率低下,可能指数最坏的计算复杂度,消耗过多的CPU周期。
扩展描述
一些正则表达式引擎有一个称为“回溯”的特性。如果令牌不能匹配,引擎“回溯”位置,可能会导致不同的令牌可以匹配。 回溯成为弱点如果所有这些条件得到满足:
- 可能的回溯尝试数量指数相对于输入的长度。
- 输入不匹配的正则表达式。
- 输入可以足够长的时间。
攻击者可以创建的输入,故意使正则表达式使用过度回溯的方式使CPU消耗激增。
替代条款
| 重做: |
重做是一个正则表达式“拒绝服务”的缩写。 |
| 正则表达式拒绝服务: |
而这一项是attack-focused,这是弱者常用来描述。 |
| 灾难性的回溯: |
这个术语是用来描述正则表达式是一种消极的行为技术的影响。 |
的关系
 此表显示了弱点和高水平类别相关的这一弱点。这些关系被定义为ChildOf、ParentOf MemberOf,并洞察类似项目可能存在的在较高和较低的抽象级别。此外,关系如PeerOf和CanAlsoBe定义显示类似的弱点,用户可能想要探索。
相关的视图”研究概念”(cwe - 1000)
| 自然 |
类型 |
ID |
的名字 |
| ChildOf |
 类——一个弱点,描述的是一个非常抽象的时尚,通常独立于任何特定的语言或技术。更具体的比一个支柱的弱点,但更普遍的基本的弱点。类级别的弱点通常描述问题的1或2以下维度:行为、财产和资源。 |
407年 |
低效率的算法复杂度 |
此表显示了弱点和高水平类别相关的这一弱点。这些关系被定义为ChildOf、ParentOf MemberOf,并洞察类似项目可能存在的在较高和较低的抽象级别。此外,关系如PeerOf和CanAlsoBe定义显示类似的弱点,用户可能想要探索。
相关观点“软件开发”(cwe - 699)
| 自然 |
类型 |
ID |
的名字 |
| MemberOf |
 类别——CWE条目包含一组其他条目,共享一个共同的特点。 |
1226年 |
复杂问题 |
此表显示了弱点和高水平类别相关的这一弱点。这些关系被定义为ChildOf、ParentOf MemberOf,并洞察类似项目可能存在的在较高和较低的抽象级别。此外,关系如PeerOf和CanAlsoBe定义显示类似的弱点,用户可能想要探索。
 简化映射的相关视图”缺点漏洞发布”(cwe - 1003)
| 自然 |
类型 |
ID |
的名字 |
| ChildOf |
类——一个弱点,描述的是一个非常抽象的时尚,通常独立于任何特定的语言或技术。更具体的比一个支柱的弱点,但更普遍的基本的弱点。类级别的弱点通常描述问题的1或2以下维度:行为、财产和资源。 |
407年 |
低效率的算法复杂度 |
模式的介绍
不同模式的引入提供了信息如何以及何时可以纳入这一弱点。生命周期的阶段识别点的介绍可能发生,而相关的报告提供了一个典型的场景介绍在给定的阶段。
| 阶段 |
请注意 |
| 实现 |
正则表达式可以很容易创建和读取使用无界的匹配字符,但程序员可能不考虑风险的过度的回溯。 |
常见的后果
这个表指定不同的个人相关后果的弱点。标识应用程序范围的安全领域侵犯,而影响了负面的技术影响,如果敌人成功利用这个弱点。可能提供的信息如何可能的具体结果预计将看到列表中相对于其它后果。例如,可能会有高可能性,缺点将被利用来实现一定的影响,但较低的可能性,它将被利用来实现不同的影响。
利用的可能性
示范例子
示例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)有一个更全面和冗长的解释发生的一切在正则表达式中。
示例2
这个例子试图检查是否输入字符串是一个“句子”,修改为Perl (ref - 1164]。
我$ test_string =“坏字符:\ \ @ \ #美元”;
我的bdrslt = test_string美元;
$ bdrslt = ~ / ^ (\ w + \ s ?) * $ /我;
正则表达式有一个脆弱的回溯条款内(\ w + \ s ?) *美元可以触发引起拒绝服务,处理特定的短语。
删除修复回溯问题,回溯的? =表达式的一部分它变化超前\ 2,阻止了回溯。修改后的示例:
我$ test_string =“坏字符:\ \ @ \ #美元”;
我的gdrslt = test_string美元;
$ gdrslt = ~ / ^ ((? = (\ w +)) 2 \ \ s ?) * $ /我;
请注意,(ref - 1164)有一个更全面和冗长的解释发生的一切在正则表达式中。
观察到的例子
| 参考 |
描述 |
|
|
服务器允许重新制作的用户代理字符串,由于重叠捕捉组导致过度的回溯。 |
|
|
npm包用户代理解析器容易由于重叠的捕捉组重做 |
|
|
减价解析器使用低效的正则表达式在处理消息时,允许用户延迟导致CPU消耗和防止其他消息的处理。 |
|
|
长字符串版本控制产品允许DoS由于低效的正则表达式。 |
|
|
Javascript代码允许通过一个长字符串由于过度回溯重做。 |
|
|
当解析时间重做。 |
|
|
解析文档时重做。 |
|
|
重做的时候验证URL。 |
潜在的缓解措施
阶段:体系结构和设计
使用正则表达式,不支持回溯,例如通过删除嵌套量词。
注意:这是为数不多的有效解决方案在使用用户提供的正则表达式。 |
阶段:系统配置
限定回溯在正则表达式实现的配置,比如PHP的pcre.backtrack_limit。还要考虑限制执行时间的过程。
|
实施阶段:
不要使用正则表达式与不受信任的输入。如果必须使用正则表达式,避免使用回溯的表达式。
|
实施阶段:
限制输入的长度,正则表达式将过程。
|
脆弱性映射笔记
用法:允许
(CWE ID可以用来映射到现实世界的漏洞) |
原因:可接受的使用 |
理由是: 这CWE条目底部的抽象级别,这是一个首选的抽象级别映射到漏洞的根本原因。 |
评论: 仔细阅读这两个名称和描述,以确保此映射是一个适当的配合。不要试图“力”映射到底层基础/变体只是遵守这首选的抽象级别。 |
引用
更多的信息是可用的,请编辑自定义过滤器或选择一个不同的过滤器。
|
描述
此表显示了弱点和高水平类别相关的这一弱点。这些关系被定义为ChildOf、ParentOf MemberOf,并洞察类似项目可能存在的在较高和较低的抽象级别。此外,关系如PeerOf和CanAlsoBe定义显示类似的弱点,用户可能想要探索。
简化映射的相关视图”缺点漏洞发布”(cwe - 1003)
