Quadratic tokenization in Eclipse Langium enables denial of service
Key facts
- Attack vector
- Network
- Privileges required
- None
- User interaction
- None
- Attack complexity
- Low
- Attack requirements
- None
- Impact type
- Denial of service
- Confidentiality · integrity · availability
- None · None · High
- Fix status
- No fix listed
Attack profile from CVSS 4.0 · CNA. Fix status from CNA. Impact type from CWE-407.
Summary
Eclipse Langium versions 3.2.0 through 4.4.0 contain an inefficient algorithmic complexity issue (CWE-407) in the opt-in IndentationAwareTokenBuilder and IndentationAwareLexer. Their DEDENT handling rescans the preceding text, so documents with changing indentation tokenize in quadratic time. A remote, unauthenticated attacker can send a crafted document of a few hundred kilobytes that blocks the Node.js event loop for tens of seconds, a denial of service for every user of that process.
Written with Claude Haiku 5.5 from the sources below · 2026-11-09
Description from the CNA
Eclipse Langium versions 3.2.0 through 4.4.0 contain an inefficient algorithmic complexity issue (CWE-407) in the opt-in IndentationAwareTokenBuilder and IndentationAwareLexer. When producing DEDENT tokens, the token builder recomputes line numbers by re-scanning the entire preceding document text. A document whose indentation changes on most lines then takes quadratic time to tokenize. Because tokenization is synchronous, a crafted document of a few hundred kilobytes can block the Node.js event loop for tens of seconds. That causes a DoS for every user served by the same process. Languages built with the DefaultLexer and DefaultTokenBuilder are unaffected.
Why it matters now
SSVC decision points
CISA ADP · SSVC 2.0.3
- Exploitation
- None
- Automatable
- Yes
- Technical impact
- Partial
The decision (Track, Attend, Act) also depends on your mission and well-being impact; see CISA's SSVC guide.
Affected products
| Vendor | Product | Affected versions | Fixed in | Status | Source |
|---|---|---|---|---|---|
| Eclipse Foundation | Eclipse Langium | 3.2.0 – 4.4.0 | — | No fix listed | CNA |
- Eclipse Langium VendorEclipse Foundation Affected 3.2.0 – 4.4.0 Fixed in — No fix listed CNA
Remediation
The sources list no fixed version for Eclipse Langium.
Written with Claude Haiku 5.5 from the sources below · 2026-11-09
Timeline
- 2026-11-09 Threatist record created from CVE-2026-124683
- 2026-11-09 CISA SSVC decision points changed
- 2026-11-09 Alias added: GHSA-mw8j-wq3m-9899
References
More Eclipse Foundation vulnerabilities
- TI-2023-23979 HTTP/2 request cancellation lets attackers exhaust server resources KEVCVSS 3.1HIGH 7.5
- TI-2026-81947 Unauthenticated command injection in Eclipse Che che-machine-exec CVSS 3.1CRITICAL 9.8
- TI-2026-13216 CWE-863: ABAC authorization bypass via trailing slash route normalization in Eclipse BaSyx Go Components CVSS 3.1CRITICAL 9.8
- TI-2026-06514 Path traversal in Eclipse BaSyx CVSS 3.1CRITICAL 10.0
- TI-2026-01382 In the Eclipse Theia Website repository, the GitHub Actions workflow… CVSS 3.1CRITICAL 10.0
- TI-2026-74697 Authentication bypass in Eclipse Jetty EthereumAuthenticator CVSS 4.0CRITICAL 9.3
Sources
- CVE-2026-124683 · CVE Program
- CVE-2026-124683 · NVD
- FIRST EPSS
- GHSA-mw8j-wq3m-9899 · GitHub Advisory Database · CC BY 4.0
This product uses the NVD API but is not endorsed or certified by the NVD. Sources and licences