描述
敌人可以执行攻击的程序使用一个贫穷的正则表达式(Regex)实现通过选择输入正则表达式的结果在一个极端的情况下。一个典型的极端情况在指数时间输入的大小。这是由于大多数使用非确定性有限自动机(NFA)实现状态机是由正则表达式的算法由于NFA允许回溯,因此更复杂的正则表达式。
扩展描述
该算法构建一个有限状态机和基于输入转换通过所有的州直到到达输入的结束。NFA引擎可能多次评估输入字符串中的每个字符在回溯。每条路径算法试图通过NFA一个接一个,直到找到匹配;恶意的输入是精心制作每条路径是导致失败的尝试。利用正则表达式结果的项目挂或花费很长时间才能完成。这些攻击可能目标网络的各层由于正则表达式用于验证。
先决条件
这种类型的攻击需要的能力来识别主机运行一个糟糕的正则表达式实现,并能发送精心利用正则表达式的输入。 |
缓解措施
与起毛测试自定义编写正则表达式来确定正则表达式是一个可怜的人。添加超时处理正则表达式的逻辑过程。如果找到一个邪恶的正则表达式重写它作为一个好的正则表达式。 |
分类法映射
CAPEC映射ATT&CK技术利用一个继承模型简化和减少直接CAPEC / ATT&CK映射。继承的映射表示文本说明父CAPEC有相关ATT&CK映射。注意,ATT&CK企业框架不使用一个继承模型的一部分映射到CAPEC。
与OWASP分类法映射
引用
内容的历史
提交 |
提交日期 |
提交者 |
组织 |
2014-06-23
(版本2.6) |
CAPEC内容团队 |
manbetx客户端首页 |
|
修改 |
修改日期 |
修饰符 |
组织 |
2019-04-04
(版本3.1) |
CAPEC内容团队 |
manbetx客户端首页 |
更新Related_Weaknesses |
2019-09-30
(版本3.2) |
CAPEC内容团队 |
manbetx客户端首页 |
更新Related_Attack_Patterns |
2020-12-17
(版本3.4) |
CAPEC内容团队 |
manbetx客户端首页 |
更新Taxonomy_Mappings |
2021-06-24
(版本3.5) |
CAPEC内容团队 |
manbetx客户端首页 |
更新Related_Weaknesses |
2022-02-22
(版本3.7) |
CAPEC内容团队 |
manbetx客户端首页 |
更新描述,Extended_Description |
|