命令行与文本处理 / 系统课时
ReDoS 风险防范
ReDoS 风险防范
学习目标
- 理解正则拒绝服务攻击。
- 识别用户可控输入与高风险模式组合。
- 掌握输入长度限制和模式优化。
- 了解超时与执行隔离策略。
问题背景或应用场景
当高回溯正则直接处理攻击者可控的长字符串时,单次请求可能长期占用 CPU,形成正则拒绝服务攻击。风险来自模式结构、输入可控性和执行环境的组合。
核心原理
- ReDoS 是利用正则最坏情况执行时间消耗服务资源。
- 嵌套量词、重叠分支和宽泛重复是常见风险信号。
- 入口处限制输入长度可以显著降低最坏成本。
- 应优先把高风险模式改写为更确定的线性结构。
- Python 标准 re 没有通用的单次匹配超时参数,需要通过进程隔离、服务超时或评估支持超时的实现建立执行边界。
仅设置超时不能替代模式优化。可靠防护通常同时包含输入限制、模式审查、边界测试、资源隔离和监控。
基础用法
本课涉及的核心写法如下:
text
MAX_LENGTH = 64
if len(value) > MAX_LENGTH: reject
使用明确字符类和固定边界
避免嵌套量词安全审查应关注所有处理用户输入的正则,包括路由、校验、搜索、日志清洗和安全过滤规则。
完整可运行示例
将代码保存为:
text
redos_prevention.pypython
import re
MAX_LENGTH = 64
SAFE_PATTERN = re.compile(r"a+")
def safe_validate(value: str) -> tuple[bool, str]:
if len(value) > MAX_LENGTH:
return False, "输入过长"
if SAFE_PATTERN.fullmatch(value) is None:
return False, "格式不合法"
return True, "通过"
samples = [
"aaaa",
"aaa!",
"a" * 64,
"a" * 65,
]
for value in samples:
valid, reason = safe_validate(value)
print(f"长度={len(value)}: valid={valid}, reason={reason}")
risk_signals = [
r"(a+)+$",
r"(.*)*$",
r"(a|aa)+$",
]
for pattern in risk_signals:
print(f"需要审查:{pattern}")运行命令:
bash
python redos_prevention.py预期输出
text
长度=4: valid=True, reason=通过
长度=4: valid=False, reason=格式不合法
长度=64: valid=True, reason=通过
长度=65: valid=False, reason=输入过长
需要审查:(a+)+$
需要审查:(.*)*$
需要审查:(a|aa)+$Tips
- 所有用户可控字符串都应有长度上限。
- 模式优化优先于单纯依赖超时。
- 高风险正则应加入最坏输入测试。
- 监控请求耗时和 CPU 峰值有助于发现问题。
常见错误
1. 认为输入校验正则天然安全
校验接口同样可能被攻击者反复调用。
2. 只增加服务器资源
更多 CPU 不能消除指数级或超线性风险。
3. 只依赖超时
超时是最后边界,模式和输入仍需优化。
本课练习
- 为用户名、搜索词和日志行设置长度上限。
- 审查包含嵌套量词的模式。
- 设计近似合法但最终失败的测试输入。
- 列出应用层、进程层和监控层防护措施。
按自己的节奏,确认真正理解。