CVE-2024-48801: linkify-it 算法复杂度 DoS 漏洞分析

漏洞概述 漏洞名称: Quadratic algorithmic complexity in LinkifyIt#match scan loop CVE ID: CVE-2024-48801 CVSS v4 base metrics: 8.7 / 10 Severity: High 描述: 是 包的主要公共 API，对于包含许多模糊链接或电子邮件的输入具有 O(N²) 算法复杂度。这不是正则回溯问题，而是 JS 级别扫描循环中的结构性问题，该循环重新输入并重新运行未锚定的正则搜索，长度逐渐缩短，N 次。 64 KB 的 重复运行约 2.5 秒（单线程 CPU）；128 KB 需要约 10 秒。输入加倍，时间四倍，尾部呈 O(N²)。 相同的成本通过 未经修改传递。任何同步渲染未受信任 Markdown 的服务，在请求热路径（论坛、评论、聊天、AI 聊天 UI）中继承一个工作进程 DoS，由数十 KB 的请求体触发。 影响范围 受影响的组件: HEAD 审计: 94607d5bac9f95b09e1ad1f784d27a934d4f175f4 (v5.0.0) 易受攻击的函数: — 重新扫描调用站点在 : (模糊主机搜索), :447 (模糊链接匹配), :467 (模糊电子邮件匹配) 转换消费者: (~21.6M 每周 npm DLs) 调用 在 当 时 所有版本受影响 — 漏洞循环自初始提交 (2014) 以来存在于 v5.0.0 之前 影响: 可用性 (高): 单个 HTTP 请求包含数十 KB 的重复电子邮件字符串，阻塞一个工作进程线程数十秒到数分钟。在适度并发 (10-50 请求) 下，整个渲染层被阻塞。 无机密性或完整性影响。 真实世界场景: 任何在服务端渲染未受信任 Markdown 且 的服务 — Discourse, Mattermost, GitLab CE, AI 聊天 UIs (Open WebUI, LibreChat), wikiNote 应用使用 — 接收包含 64 KB 的帖子。渲染调用阻塞工作进程 2.5+ 秒。脚本化规模，阻塞渲染层。 修复方案 建议的修复: 修复是算法性的 — 将外部扫描循环转换为状态机正则迭代，以便每个字符被检查常数次： 1. 添加 标志到 , , , 在 。 2. 重写 (或添加 ) 以便模糊分支设置 并调用 而不是 / 在切片尾部。 3. 在 中，丢弃 完全 — 推进 偏移量代替。 PoC 代码: 测量输出 (Node v25.5.0, Apple Silicon): markdown-it 传递性 (独立确认): 测量输出: 注意: 64 KB 足以在 中燃烧 2.6 秒。 重复风险 零 GHASAs 在 ( ) 零 OSV 条目 ( ) 的唯一 GHSA ( , "Possible ReDoS in newline rule") 针对 自己的换行正则，不是 此发现似乎是新颖的。 维护者说明 由于 是主要消费者并共享维护权 (Vitaly Puzin)，补丁 发布应与 的次要版本配对，该版本固定新的最小版本。乐于帮助修复 PR 如果有用。

目标达成感谢每一位支持者 — 我们达成了 100% 目标！

CVE-2024-48801: linkify-it 算法复杂度 DoS 漏洞分析

同源更多文章

目标达成 感谢每一位支持者 — 我们达成了 100% 目标！

CVE-2024-48801: linkify-it 算法复杂度 DoS 漏洞分析

同源更多文章

目标达成感谢每一位支持者 — 我们达成了 100% 目标！