{"id":"CVE-2026-97698","aliases":["GHSA-phmp-hrw4-r36r"],"url":"https://o3.security/vulnerability/CVE-2026-97698","summary":"Mistune: Quadratic-time DoS in parse_link_href via unbounded parenthesis scan on empty-label links","details":"## Resolution\n\n**Fixed in Mistune 3.3.4.** Upgrade to 3.3.4 or later.\n\n- Affected versions: `< 3.3.4`\n- First patched version: `3.3.4`\n- Fix: https://github.com/lepture/mistune/compare/v3.3.3...v3.3.4\n\nThe reported payload was reproduced against the 3.3.3 release tag and verified to scale approximately linearly against the 3.3.4 release tag.\n\n## Original report\n\nThe following report describes the issue before the fix.\n\n## Summary\n`parse_link_href` in mistune performs an unbounded parenthesis-balancing scan that runs to end-of-document on each unmatched `(`. Because the empty label `[]` bypasses the `no_close_bracket_before` high-water-mark guard, a single small document of the form `\"[](\" * N` causes O(N) openers to each drive an O(N) scan, producing O(N²) CPU on the **default** `mistune.html()` renderer with no plugins.\n\n## Root Cause\n`parse_link` matches the empty label `[]` (`parse_link_label(\"[](\",1)` returns `('', 2)`), so it reaches the `(` branch and calls `parse_link_href`. That function's scan loop (helpers.py:143-159) advances past characters and increments `level` on each `(`, never finding an unescaped `)` at `level==0`, so it runs to EOF and returns `None`. The cursor then advances only ~2 chars to the next `[](`. The `no_close_bracket_before` high-water mark that keeps the balanced-bracket link path linear is never entered because the empty label matches before that branch; `_mark_no_link_before` only advances past the 2-char label, not the href region.\n\n## Impact\nA single unauthenticated request rendering untrusted markdown pins a worker at 100% CPU for tens of seconds. Measured on default `mistune.html`, no plugins: 6KB->0.80s, 12KB->3.15s, 24KB->12.5s, 48KB->49.8s (2x input -> ~3.9x time, clean O(n²)). This is the most severe of the mistune quadratic-DoS findings.\n\n## Proof of Concept\n```python\nimport mistune\nmd = mistune.create_markdown()   # default HTML renderer, no plugins\nmd(\"[](\" * 16000)                # ~48KB input stalls a worker ~50s\n```\n\n## Attack Chain\n1. Entry: rendered markdown body -> `\"[](\" * N` (3 bytes/unit, no plugins). Guard: none on input size (grep of markdown.py/core.py = no size/time cap). Bypass proof: no global guard exists.\n2. Check: `parse_link` guards at inline_parser.py:141 (`no_link_before`), :150 (`no_close_bracket_before`). Guard: high-water marks that linearize balanced-bracket links. Bypass proof: empty label matches (label != None) so the :150 branch is skipped entirely; `no_link_before` only crawls +2/opener because `parse_link_label` returns `('',2)`.\n3. Processing: `parse_link_href` (helpers.py:143) scans to EOF per `(` (unbalanced parens), returns `None`.\n4. Sink: O(N) openers x O(N) scan each -> O(N²) CPU.\n5. Impact: single ~48KB request stalls a worker ~50s (single-threaded); ~200KB approx minutes.\n\n## Bypass Evidence\n- `parse_link_label(\"[](\",1)` returns `('', 2)` — the empty label matches, so the balanced-bracket branch owning `no_close_bracket_before` is never entered.\n- `git log -S \"if c == \\\"(\\\":\" -- helpers.py` returns only refactor `5de41fb`; `parse_link_href` has NEVER received a DoS fix (all helpers.py DoS fixes targeted `parse_link_text`).\n- Empirical: the `[`*n unbalanced-bracket payload is LINEAR on HEAD (0.03->0.12s) while `[](`*n is O(n²) (3.99x per 2x) — proving the fix does not cover this branch.\n\n## Affected Versions\n`<= 3.3.3` (present on latest release tag v3.3.3 and HEAD `719107f`; no fix on HEAD).\n\n## Suggested Fix\nAdd a high-water mark for `parse_link_href` failed scans (mirroring `no_link_before`/`no_close_bracket_before`), or bound the parenthesis scan to a maximum length, so repeated failed href scans cannot each traverse the remaining document.\n\n---\nReported by **zx (Jace)** — GitHub: @manus-use","published":"2026-11-17T19:20:09.915Z","modified":"2026-11-18T21:02:13.181107564Z","cvss":{"score":7.5,"severity":"HIGH","vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"},"epss":{"score":0.00719,"percentile":0.54644,"asOf":"2026-11-19"},"cisaKev":null,"exploitsKnown":0,"affectedPackages":[{"ecosystem":"PyPI","name":"mistune","fixedVersion":"3.3.4"}],"fix":{"url":"https://github.com/lepture/mistune/commit/b4dd3284e52ec741ed9a227db29ade9017828e90","label":"lepture/mistune@b4dd328"},"references":[{"type":"WEB","url":"https://github.com/lepture/mistune/releases/tag/v3.3.4"},{"type":"ADVISORY","url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/97xxx/CVE-2026-97698.json"},{"type":"ADVISORY","url":"https://github.com/lepture/mistune/security/advisories/GHSA-phmp-hrw4-r36r"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-97698"},{"type":"FIX","url":"https://github.com/lepture/mistune/commit/b4dd3284e52ec741ed9a227db29ade9017828e90"},{"type":"PACKAGE","url":"https://github.com/lepture/mistune"}],"provenance":{"sources":["OSV.dev","FIRST.org (EPSS)"],"lastVerified":"2026-11-18T21:02:13.181107564Z"}}