命令行与文本处理 / 系统课时

ReDoS 风险防范

ReDoS 风险防范

学习目标

  • 理解正则拒绝服务攻击。
  • 识别用户可控输入与高风险模式组合。
  • 掌握输入长度限制和模式优化。
  • 了解超时与执行隔离策略。

问题背景或应用场景

当高回溯正则直接处理攻击者可控的长字符串时,单次请求可能长期占用 CPU,形成正则拒绝服务攻击。风险来自模式结构、输入可控性和执行环境的组合。

核心原理

  1. ReDoS 是利用正则最坏情况执行时间消耗服务资源。
  2. 嵌套量词、重叠分支和宽泛重复是常见风险信号。
  3. 入口处限制输入长度可以显著降低最坏成本。
  4. 应优先把高风险模式改写为更确定的线性结构。
  5. Python 标准 re 没有通用的单次匹配超时参数,需要通过进程隔离、服务超时或评估支持超时的实现建立执行边界。

仅设置超时不能替代模式优化。可靠防护通常同时包含输入限制、模式审查、边界测试、资源隔离和监控。

基础用法

本课涉及的核心写法如下:

text
MAX_LENGTH = 64
if len(value) > MAX_LENGTH: reject
使用明确字符类和固定边界
避免嵌套量词

安全审查应关注所有处理用户输入的正则,包括路由、校验、搜索、日志清洗和安全过滤规则。

完整可运行示例

将代码保存为:

text
redos_prevention.py
python
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. 只依赖超时

超时是最后边界,模式和输入仍需优化。

本课练习

  1. 为用户名、搜索词和日志行设置长度上限。
  2. 审查包含嵌套量词的模式。
  3. 设计近似合法但最终失败的测试输入。
  4. 列出应用层、进程层和监控层防护措施。
按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

ReDoS 风险防范

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通