ReDoS (Catastrophic Backtracking) in list-query-builder Regex Filter

漏洞概述 漏洞类型：正则表达式（Regex）灾难性回溯（Catastrophic Backtracking） 漏洞描述： 中的 过滤器在同步模式下暴露于公共 Shop API 中。当传入一个精心构造的灾难性回溯正则表达式时，会触发指数级时间复杂度，导致请求挂起（hang），形成拒绝服务（DoS）风险。 触发条件：用户传入的正则表达式包含嵌套量词（如 ），且字符串长度超过阈值（ ）。 影响范围 受影响组件： 中的 模块 受影响接口：公共 Shop API 中暴露的 过滤器 影响：攻击者可通过构造特定正则表达式导致后端线程阻塞，造成服务降级或不可用。 修复方案 1. 长度限制：对正则表达式设置最大长度限制（ ），超长直接拒绝。 2. 静态分析：对正则表达式进行静态分析，检测嵌套量词（star height ≥ 2）等灾难性回溯模式。 3. 白名单机制：仅允许安全的正则模式（如 、 、 、 、 、 、 等），拒绝含嵌套量词或复杂结构的模式。 4. 测试覆盖：新增单元测试覆盖正则过滤器的 ReDoS 防护逻辑。 POC / 利用代码 ```typescript // 灾难性回溯正则示例（star height ≥ 2） const dangerous = [ "(a+)+", "(a)", "(a)+", "(a+)", "(a+)+", "((a+)+)", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+)+", "(a+

目標達成すべての支援者に感謝 — 100%達成しました！

ReDoS (Catastrophic Backtracking) in list-query-builder Regex Filter

このソースからの他の記事

目標達成 すべての支援者に感謝 — 100%達成しました！

ReDoS (Catastrophic Backtracking) in list-query-builder Regex Filter

このソースからの他の記事

目標達成すべての支援者に感謝 — 100%達成しました！