Details
- Attempt: the observed quadratic is core-parser or PHP string overhead, not the Table parser. Refuted: the only difference between the two measured configurations is
TableStartParser; the core-only baseline is linear while the isolated Table contribution quadruples per input doubling. - Attempt:
strposshort-circuits or the buffer does not actually grow. Refuted by source trace:ReferenceParser::parse()appends every line unconditionally before its state switch, and for pipe-free textstrposfinds no|and scans the full buffer each line. - Attempt: another parser short-circuits before
TableStartParser. Partially correct: since 2.0.2SkipLinesStartingWithLettersParseraborts block-start scanning for lines beginning with a letter, so letter-leading input (including the originalaaaaaaaaPoC) never reaches the Table parser and runs in linear time. Input whose lines begin with a non-letter (e.g. a digit) passes every core parser and reachesTableStartParseron every line, exhibiting the quadratic behavior. - Attempt: an input-size or nesting guard neutralizes it. Refuted: there is no size cap and the default nesting limit is never reached.
- Attempt: this duplicates an existing quadratic-DoS advisory or was already fixed. Refuted: published quadratic advisories address per-line position translation and other distinct mechanisms in other files;
git logonsrc/Extension/Table/TableStartParser.phpshows no security fix ever touched this rescan, and the code is present unchanged in the latest release.
Affected Versions
Ecosystem: composerPackage: league/commonmarkConfirmed affected range: >= 2.0.0, <= 2.10.1Latest release checked: 2.10.1 (Packagist, repo.packagist.org/p2/league/commonmark.json)Fix status: not fixed
Note: SkipLinesStartingWithLettersParser was introduced in 2.0.2. On 2.0.0 and 2.0.1 the issue can also be triggered with letter-leading lines. Regardless, the underlying quadratic scan itself is present across the whole >= 2.0.0, <= 2.10.1 range.
The vulnerable rescan is artifact-verified present in tags 2.8.0 and 2.10.1 (the latest published release). The lower bound 2.0.0 is inferred from the 2.x block-parser rewrite that introduced the getParagraphContent()-based architecture this quick check depends on; the checkout contains only tags 2.8.0 through 2.10.1, so the path is not artifact-verified below 2.8.0. No published release removes or bounds the whole-buffer scan.
Suggested Fix
Enforce that the per-line quick check inspects only the paragraph's last line, which is the only line that can form a table header. Compute the last line break with strrpos($paragraph, "\n"), derive the last line, and test strpos($lastLine, '|') instead of scanning the whole buffer. This bounds the per-line check to the length of the last line and removes the quadratic behavior without changing table detection semantics. As an interim mitigation without a code change, operators can cap the size of untrusted Markdown accepted for conversion, or disable the Table extension for untrusted input, which reduces exposure but does not remove the underlying quadratic path.
Reported by zx (GitHub: @manus-pi).