freeBuf
主站

分类

漏洞 工具 极客 Web安全 系统安全 网络安全 无线安全 设备/客户端安全 数据安全 安全管理 企业安全 工控安全

特色

头条 人物志 活动 视频 观点 招聘 报告 资讯 区块链安全 标准与合规 容器安全 公开课

官方公众号企业安全新浪微博

FreeBuf.COM网络安全行业门户,每日发布专业的安全资讯、技术剖析。

FreeBuf+小程序

FreeBuf+小程序

如何使用Regexploit识别ReDoS正则表达式拒绝服务攻击
2021-08-27 18:09:56

关于Regexploit

Regexploit可以帮助广大研究人员找出易受正则表达式拒绝服务攻击(ReDoS)的正则表达式。

许多默认正则表达式解析器都很复杂,而且存在很多安全问题。当显示匹配的输入字符串时,使用正则表达式匹配的方式可能速度会很快,但是某些不匹配的输入字符串可能会使正则表达式匹配器进入疯狂的回溯循环,并且需要花费很长时间来处理。此时,将有可能导致应用程序出现拒绝服务的情况,因为CPU在尝试匹配正则表达式时会卡住。

该工具的主要目的如下:

寻找易受正则表达式拒绝服务攻击(ReDoS)的正则表达式;

给出一个会导致死循环回溯的恶意字符串示例;

最坏情况复杂性

最坏情况复杂性反映了正则表达式匹配器的回溯过程相对于输入字符串长度的复杂性。这个最坏情况复杂性是以立方计算的,如果字符串的易受攻击部分的长度增加了一倍,则执行时间应延长约8倍(2^3)。

工具安装

该工具需要在本地安装并配置好Python 3.8+环境。由于Regexploit会从JavaScript/TypeScript代码中提取正则表达式,因此还需要安装好NodeJS 12+。

首先,我们可以创建一个虚拟环境:

python3 -m venv .env

source .env/bin/activate

然后使用pip来安装Regexploit:

pip install regexploit

工具使用

正则表达式处理

我们可以通过stdin(每个正则表达式占一行)向Regexploit输入正则表达式:

regexploit

或者直接处理正则表达式列表文件:

cat myregexes.txt | regexploit

自动提取正则表达式

Regexploit内置支持解析Python、JavaScript、TypeScript、C#、YAML和JSON代码中的正则表达式。

Python代码

通过AST解析Python代码(无需执行)并提取正则表达式,并分析是否易受ReDoS:

regexploit-py my-project/

regexploit-py "my-project/**/*.py" --glob

Javascript / Typescript

该功能将使用regexploit/bin/javascript中捆绑的NodeJS包实现,并解析JavaScript中的正则表达式:

regexploit-js my-module/my-file.js another/file.js some/folder/

regexploit-js "my-project/node_modules/**/*.js" --glob

JSON/YAML

YAML支持需要安装pyyaml,我们可以使用命令“pip install regexploit[yaml]”进行安装:

regexploit-json *.json

regexploit-yaml *.yaml

C#(.NET)

regexploit-csharp something.cs

工具使用样例

运行Regexploit,并在命令行中输入正则表达式“v\w*_\w*_\w*$”:

$ regexploit

v\w*_\w*_\w*$

Pattern: v\w*_\w*_\w*$

---

Worst-case complexity: 3 ⭐⭐⭐ (cubic)

Repeated character: [5f:_]

Final character to cause backtracking: [^WORD]

Example: 'v' + '_' * 3456 + '!'

此时,Regexploit将返回评估结果。

项目地址

Regexploit:GitHub传送门

参考资料

https://blog.doyensec.com/2021/03/11/regexploit.html

https://github.com/python-pillow/Pillow/commit/3bce145966374dd39ce58a6fc0083f8d1890719c

https://github.com/typescript-eslint/typescript-eslint/tree/master/packages/parser

# 正则表达式 # ReDoS
本文为 独立观点,未经允许不得转载,授权请联系FreeBuf客服小蜜蜂,微信:freebee2022
被以下专辑收录,发现更多精彩内容
+ 收入我的专辑
+ 加入我的收藏
相关推荐
  • 0 文章数
  • 0 关注者
文章目录