{"id":"CVE-2026-116872","summary":"Semantic MediaWiki 3.0.0 before 7.3.1 Denial of Service via Special:Search Compact Filters","details":"Semantic MediaWiki from 3.0.0 before 7.3.1 contains an algorithmic complexity vulnerability in TermParser::normalize_compact_form() that allows unauthenticated attackers to cause quadratic CPU consumption. Attackers can submit long search terms with many distinct in:(...) or has:(...) expressions to Special:Search to exhaust PHP search workers when the extended search engine is enabled.","aliases":["GHSA-j2r2-7qpg-p675"],"modified":"2026-11-11T10:30:43.271594165Z","published":"2026-10-27T10:23:26.944Z","database_specific":{"cwe_ids":["CWE-407"],"osv_generated_from":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/116xxx/CVE-2026-116872.json","cna_assigner":"VulnCheck"},"references":[{"type":"ADVISORY","url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/116xxx/CVE-2026-116872.json"},{"type":"ADVISORY","url":"https://github.com/SemanticMediaWiki/SemanticMediaWiki/security/advisories/GHSA-j2r2-7qpg-p675"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-116872"},{"type":"ADVISORY","url":"https://www.vulncheck.com/advisories/semantic-mediawiki-3.0.0-before-7.3.1-denial-of-service-via-special-search-compact-filters"},{"type":"FIX","url":"https://github.com/SemanticMediaWiki/SemanticMediaWiki/commit/c2bf1699dec4016e21ce52613152bda799ce87d4"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/semanticmediawiki/semanticmediawiki","events":[{"introduced":"abdec882fc57dd5b54cab15e8f419056164ee66a"},{"fixed":"60637e855c294f3d223ddeef57af24338def7a8a"},{"fixed":"c2bf1699dec4016e21ce52613152bda799ce87d4"}],"database_specific":{"extracted_events":[{"source":"CPE_RANGE","cpe":"cpe:2.3:a:semantic-mediawiki:semantic_mediawiki:*:*:*:*:*:mediawiki:*:*","range":[{"introduced":"3.0.0"},{"fixed":"7.3.1"}]},{"range":[{"fixed":"c2bf1699dec4016e21ce52613152bda799ce87d4"}],"source":"REFERENCES_COMMIT"}]}}],"versions":["7.3.0","7.2.1","7.2.0","7.1.0","7.0.0","6.0.1","6.0.0","5.1.0","5.0.2","5.0.1","5.0.0","4.2.0","4.1.3","4.1.2","4.1.1","4.1.0","4.0.2","4.0.1","4.0.0","3.2.0","3.2.0-rc.1","3.2.0-rc.2","3.1.0","3.1.0-rc.1","3.0.0"],"database_specific":{"source":"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-116872.json"}}],"schema_version":"1.9.2","severity":[{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N"}]}