CVE-2026-11478 Details
Description
A flaw has been found in kokke tiny-regex-c up to f2632c6d9ed25272987471cdb8b70395c2460bdb. This vulnerability affects the function matchstar of the file re.c of the component Pattern Handler. This manipulation causes inefficient regular expression complexity. The attack is restricted to local execution. The exploit has been published and may be used. This product adopts a rolling release strategy to maintain continuous delivery. Therefore, version details for affected or updated releases cannot be specified. The project was informed of the problem early through an issue report but has not responded yet.
A denial-of-service vulnerability has been identified in kokke tiny-regex-c versions up to f2632c6d9ed25272987471cdb8b70395c2460bdb. The issue arises in the pattern handling component, specifically within the matchstar function in re.c. This vulnerability allows for inefficient regular expression processing, where crafted patterns with repeated greedy quantifiers can lead to excessive CPU consumption. The problem is localized to patterns that fail to match, causing the engine to backtrack and reprocess input in a way that exponentially increases processing time. The vulnerability is exploitable in local execution environments.
To address this vulnerability, replace the current backtracking quantifier implementation with a linear-time matching strategy, such as Thompson NFA or Pike VM style execution. Additionally, consider adding a match-step budget or timeout to safely fail when processing limits are exceeded. In host applications, avoid accepting untrusted regex patterns or implement safeguards such as pattern length caps and timeouts.
Metrics
CVSS 4.0 Severity and Vector Strings:
CVSS 3.x Severity and Vector Strings:
No data available for CVSS Version 2.0 on this CVE.
Volerion
Assessed Jun 8, 2026CISA-ADP
Assessed Jun 8, 2026References to Advisories, Solutions, and Tools
By selecting these links, you will be leaving this site. These are references gathered from the official CVE record and are not endorsed by Volerion.
| URL | Source(s) | Tag(s) |
|---|---|---|
| https://github.com/kokke/tiny-regex-c/ | [email protected] | Source CodeVendor |
| https://github.com/kokke/tiny-regex-c/issues/100 | [email protected] | ExploitIssue TrackingTechnical DescriptionVendor |
| https://github.com/user-attachments/files/28046213/tiny-regex-c-redos-poc.zip | [email protected] | Broken LinkExploit |
| https://vuldb.com/cve/CVE-2026-11478 | [email protected] | AdvisoryPermission Required |
| https://vuldb.com/submit/833966 | [email protected] | Issue TrackingPermission Required |
| https://vuldb.com/vuln/369098 | [email protected] | AdvisoryPartial Content |
| https://vuldb.com/vuln/369098/cti | [email protected] | AdvisoryPartial Content |
Weakness Enumeration
| CWE-ID | CWE Name | Source |
|---|---|---|
| CWE-1333 | Inefficient Regular Expression Complexity | [email protected] |
| CWE-400 | Uncontrolled Resource Consumption | [email protected] |
Affected Products
| Product | Versions |
|---|---|
| kokke tiny-regex-c | <f2632c6d9ed25272987471cdb8b70395c2460bdb |
CPE
Remediation
| |
Change History
4 change records found show changes
| Date | Action | Recorded By |
|---|---|---|
| Jul 23, 2026 | CVE Translated | [email protected] |
| Jun 17, 2026 | CVE Modified | [email protected] |
| Jun 17, 2026 | CVE Modified | CISA-ADP |
| Jun 8, 2026 | New CVE Received | [email protected] |
Volerion