Vulnerability GHSA-53pm-wgxf-c6qf

Medium Risk
MEDIUM RISK
CVSS Score: 5.9
Score Range: 4.0–6.9
Medium severity vulnerabilities (CVSS 4.0–6.9). Important issues that meaningfully reduce security confidence.
1 day ago
November 20, 2026 at 11:49 PM UTC
wcmatch: Polynomial-time ReDoS when matching untrusted names against multi-star patterns (default flags)
1.0 and 1.0.1 - 1.0.2 and 2.0 and 2.0.1 - 2.0.3 and 2.1 and 2.2 and 2.2.1 and 3.0 and 3.0.1 - 3.0.2 and 4.0 and 4.0.1 and 4.1 and 4.2 and 4.3 and 4.3.1 and 5.0 and 5.0.1 - 5.0.3 and 5.1 and 6.0 and 6.0.1 - 6.0.3 and 6.1 and 7.0 and 7.0.1 and 7.1 and 7.2 and 8.0 and 8.0.1 and 8.1 and 8.1.1 - 8.1.2 and 8.2 and 8.3 and 8.4 and 8.4.1 and 8.5 and 8.5.1 - 8.5.2 and 9.0 and 10.0 and 10.1 and 10.2 and 10.2.1 and 11.0 and 11.0.1 and 11.1
1.0 and 1.0.1 - 1.0.2 and 2.0 and 2.0.1 - 2.0.3 and 2.1 and 2.2 and 2.2.1 and 3.0 and 3.0.1 - 3.0.2 and 4.0 and 4.0.1 and 4.1 and 4.2 and 4.3 and 4.3.1 and 5.0 and 5.0.1 - 5.0.3 and 5.1 and 6.0 and 6.0.1 - 6.0.3 and 6.1 and 7.0 and 7.0.1 and 7.1 and 7.2 and 8.0 and 8.0.1 and 8.1 and 8.1.1 - 8.1.2 and 8.2 and 8.3 and 8.4 and 8.4.1 and 8.5 and 8.5.1 - 8.5.2 and 9.0 and 10.0 and 10.1 and 10.2 and 10.2.1 and 11.0 and 11.0.1 and 11.1

Summary

wcmatch: Polynomial-time ReDoS when matching untrusted names against multi-star patterns (default flags)

Details

Summary

With 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.

This is different from GHSA-84v8-qmgq-9g88: that advisory covers extglob patterns, while this case needs no flags and no attacker-controlled pattern.

Details

Every * is translated to a lazy .*? (_STAR, wcmatch/_wcparse.py:212; _PATH_STAR [^/]*?, :218), which is emitted in _handle_star (:1405-1424):

*_*_*_*_*.csv  ->  ^(?s:(?=.)(?![.]).*?_.*?_.*?_.*?_.*?\.csv)$

When 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.

PoC

import time, fnmatch as std
from wcmatch import fnmatch, glob

for pat, n in [('*_*_*_*.csv', 255), ('*_*_*_*.csv', 400), ('*_*_*_*_*.csv', 150),
               ('*_*_*_*_*.csv', 200), ('*_*_*_*_*.csv', 255)]:
    name = '_' * n
    t = time.perf_counter(); fnmatch.fnmatch(name, pat); w = time.perf_counter() - t
    t = time.perf_counter(); std.fnmatchcase(name, pat); s = time.perf_counter() - t
    print(f'{pat:15} len={n}  wcmatch={w:.3f}s  stdlib={s:.5f}s')

t = time.perf_counter(); glob.globmatch('uploads/' + '_' * 255, 'uploads/*_*_*_*_*.csv')
print(f'globmatch {time.perf_counter() - t:.2f}s')

wcmatch 11.1, CPython 3.13, macOS:

*_*_*_*.csv     len=255  wcmatch=1.412s   stdlib=0.00001s
*_*_*_*.csv     len=400  wcmatch=8.599s   stdlib=0.00004s
*_*_*_*_*.csv   len=150  wcmatch=5.333s   stdlib=0.00003s
*_*_*_*_*.csv   len=200  wcmatch=22.415s  stdlib=0.00007s
*_*_*_*_*.csv   len=255  wcmatch=72.732s  stdlib=0.00047s
globmatch 85.75s

glob.glob('*_*_*_*.csv', root_dir=d) on a real directory that contains one file named '_' * 255 takes 1.7 s.

Impact

Applications 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.

Fix

Emit every star segment except the last one as an atomic group, as the standard library does. On Python 3.11 and later use (?>.*?_); on 3.10 use the lookahead/backreference form from fnmatch._join_translated_parts. For example:

^(?s:(?=.)(?![.])(?>.*?_)(?>.*?_)(?>.*?_)(?>.*?_).*?\.csv)$

This 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.

Impacted packages

Timeline

Published
1 day ago
November 20, 2026 at 11:49 PM UTC
Fixed (11.2)
1 month ago
October 22, 2026 at 12:37 AM UTC
Last Modified
1 day ago
November 21, 2026 at 12:00 AM UTC