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…
Affected software
| Software | Affected versions |
|---|---|
YesWikiServers and applications · github:yeswiki/yeswiki |
|
About YesWiki
Free wiki-style software for building online sharing and collaboration platforms
- 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
Vulnerabilities in YesWiki
- In our list
- 103
- Published in the last 12 months
- 88
- Critical, last 12 months
- 9
- High, last 12 months
- 38
- Known exploited
- 0
- CVE-2026-116828YesWiki before 4.7.0 SQL Injection via despam.php INTERVAL operandMedium 6.9 26 Oct 2026
- CVE-2026-116827YesWiki before 4.7.0 SSRF via copyUrlToLocalFile in Bazar CSV ImportHigh 8.2 26 Oct 2026
- CVE-2026-116826YesWiki before 4.7.0 Authenticated SSRF via Page Duplication API downloadFileHigh 8.2 26 Oct 2026
- CVE-2026-116825YesWiki from 4.6.2 before 4.7.0 HTTP Signature Replay via ActivityPub InboxHigh 8.3 26 Oct 2026
- CVE-2026-116824YesWiki before 4.7.0 Stored XSS via Referer Header in referrers_sites HandlerMedium 5.3 26 Oct 2026
- CVE-2026-116823YesWiki before 4.7.0 Reflected XSS via BazarField $_REQUEST FallbackMedium 5.3 26 Oct 2026
References
- CVE.org https://www.cve.org/CVERecord?id=CVE-2026-104454
- GitHub Advisory Database https://github.com/advisories/GHSA-gf57-wg5m-h34q
- github.com https://github.com/YesWiki/yeswiki/security/advisories/GHSA-gf57-wg5m-h34q