{"id":"CVE-2026-104454","title":"YesWiki before 4.6.7 contains an algorithmic-complexity denial of service in the wakka.php formatter due to an O(n^2) markdown-link regex","summary":"YesWiki before 4.6.7 contains an algorithmic-complexity denial of service in the wakka.php formatter due to an O(n^2) markdown-link regex. Unauthenticated attackers can submit a small crafted body of bracket characters to the page-edit p…","severity":"medium","cvss":5.3,"cvssVector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L","cwe":["CWE-1333"],"vendor":"YesWiki","product":"yeswiki","affected":["yeswiki < 4.6.7"],"published":"2026-10-02","updated":"2026-10-02","sourceUpdated":"2026-10-02T15:17:07.570","source":"NVD","sourceUrl":"https://nvd.nist.gov/vuln/detail/CVE-2026-104454","references":[{"url":"https://github.com/YesWiki/yeswiki/security/advisories/GHSA-gf57-wg5m-h34q","label":"disclosure@vulncheck.com"},{"url":"https://www.vulncheck.com/advisories/yeswiki-before-4.6.7-redos-via-wakka-php-edit-preview-endpoint","label":"disclosure@vulncheck.com"},{"url":"https://github.com/YesWiki/yeswiki/security/advisories/GHSA-gf57-wg5m-h34q","label":"134c704f-9b21-4f2e-91b3-4a467353bcc0"}],"tags":["nvd","cve.org","exploit-available"],"exploitAvailable":true,"ssvc":{"exploitation":"poc","automatable":"yes","technicalImpact":"partial","timestamp":"2026-10-02T14:47:46.223756Z"},"ingestedAt":"2026-10-02T12:17:44.341Z","epss":0.00401,"epssPercentile":0.34217,"slug":"CVE-2026-104454","body":"## Overview\n\nYesWiki before 4.6.7 contains an algorithmic-complexity denial of service in the wakka.php formatter due to an O(n^2) markdown-link regex. Unauthenticated attackers can submit a small crafted body of bracket characters to the page-edit preview endpoint to pin PHP-FPM workers and saturate the pool.\n\n## Remediation\n\nRefer to the linked advisories for vendor-supplied fixes and affected version ranges.","depth":"twilight","depthScore":41,"depthScoreParts":{"impact":29.2,"likelihood":0.1,"exploitation":12,"ransomware":0},"changes":[{"seq":214961,"id":"CVE-2026-104454","ts":1790954552451,"field":"exploit_available","old":"false","new":"true"}]}