Technical impact
Semantic MediaWiki contains an algorithmic complexity flaw in TermParser::normalize_compact_form() that allows an attacker to submit highly complex search terms with many distinct in:(…) or has:(…) expressions to Special:Search. The algorithmic complexity is quadratic, so each additional term increases CPU consumption dramatically, causing the PHP search workers to become exhausted and the site to become unresponsive. This vulnerability results in a denial of service without requiring authentication.
Affected Systems
The flaw applies to Semantic MediaWiki versions 3.0.0 through the pre‑7.3.1 releases, as noted by the vendor SemanticMediaWiki:SemanticMediaWiki. Systems running any of these versions with the extended search engine enabled are affected.
Risk and Exploitability
The vulnerability carries a CVSS score of 8.7, denoting high severity, and it is not listed in the CISA KEV catalog. The EPSS score is not available. Attackers can exploit it through an unauthenticated request to Special:Search, assuming the extended search engine is enabled, and can cause quadratic CPU consumption that depletes available PHP workers.