All vulnerabilities

Servers and applications

CVE-2026-104454

Unauthenticated CPU-exhaustion DoS via O(n^2) regex in core wiki formatter (edit-preview)

Severity
Medium 5.3
Published
1 Sept 2026
Last changed
7 Oct 2026
Added to UpHeron
3 Nov 2026
Fixed in
4.6.7
Exploit chance
0.4% in the next 30 daysHigher than 35% of CVEs. EPSS by FIRST, 19 Nov 2026
Weakness
Uncontrolled resource consumption (CWE-400)Inefficient algorithmic complexity (CWE-407)Regular expression denial of service (ReDoS) (CWE-1333)
Attack
Over the network · No login needed · No user action needed
Attacker can
Slow it down
CVSS vector
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
Also known as
GHSA-gf57-wg5m-h34q
Sources
Project advisories (GitHub)

Description

An unauthenticated attacker can cause CPU-exhaustion denial of service against a default YesWiki installation by submitting a small crafted request body to the page-edit preview endpoint. The core wiki formatter (formatters/wakka.php) runs a 20-way preg_replace_callback alternation over the raw body; its markdown-link branch (line 67) rescans quadratically (O(n^2)) on a run of [ characters. A ~254 KB body pins one PHP-FPM worker for the full max_execution_time (default 30s); cheap sustained concurrency saturates the worker pool and makes the site unavailable for the duration of the attack.

formatters/wakka.php (lines 59-83) builds one large alternation passed to preg_replace_callback over the entire input. The markdown-link branch at line 67:

contains an unanchored greedy [^]]+ scan that restarts at each of N [ characters, each attempt being O(N) — total O(N^2). Because it is greedy-scan-restart (not catastrophic backtracking), preg_last_error() stays 0 at every input size, so…

From YesWiki/yeswiki's security advisory. Shortened; the full text is there.

Affected software

SoftwareAffected versions
YesWikiServers and applications · github:yeswiki/yeswiki
  • Every version before 4.6.7

About YesWiki

Free wiki-style software for building online sharing and collaboration platforms

From Wikidata, CC0 1.0.
GitHub stars
139GitHub, 15 Nov 2026
Forks
75GitHub, 15 Nov 2026
Latest release
v4.7.2GitHub, 15 Nov 2026
Released
1 Nov 2026GitHub
License
AGPL-3.0GitHub
Written in
PHPWikidata
First released
2009Wikidata
First published on GitHub
9 Sept 2009GitHub

References