GHSA-J5PM-9MX9-PGGQ
ReDoS exponencial en el análisis de selectores de pymdownx.blocks.html/caption permite denegación de servicio remota sin autenticación
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Fuente: GitHub
Ciclo de vida de la vulnerabilidad
| Fecha | Fase | Evento | Detalle |
|---|---|---|---|
| Remediación | Parche 11.0.2 | pymdown-extensions · -77 d desde divulgación | |
| Divulgación | Publicada | GHSA-J5PM-9MX9-PGGQ divulgada · CVSS 7.5 (GitHub) | |
| Monitoreo | Detectada | Ingresó al índice | |
| Monitoreo | Verificada | Última verificación contra las fuentes |
## Resumen
`pymdownx.blocks.html` (y `pymdownx.blocks.caption`) son vulnerables a retroceso catastrófico exponencial (ReDoS) al analizar el argumento de selector de estilo CSS de un bloque. Un bloque de menos de 60 bytes mantiene el hilo de renderizado al 100 % de CPU durante decenas de segundos, lo que permite una denegación de servicio remota sin autenticación en cualquier lugar donde se renderice Markdown no confiable con la extensión habilitada.
## Causa raíz
Un bloque genérico `/// html | <ARG>` pasa el selector `<ARG>`, controlado por completo por el atacante, a `parse_selectors()` (`pymdownx/blocks/html.py:152` mediante `HTML.on_validate`; `caption.py:243` mediante `Caption.on_validate` con `require_tag=False`). `parse_selectors` ejecuta `RE_ATTRS`/`RE_ATTR`, construidas a partir de dos expresiones regulares con retroceso catastrófico:
- `PAT_ATTR` (html.py:31-33): `\[(?:{ws}*(?P<attr_name>{ident}){attr})+{ws}*\]`: un `+` externo sobre un atributo cuyo `=valor` es opcional y cuyo `{ident}` es a su vez un `(...)+`/`(...)*` sobre clases que se solapan. Un `[aaaa…` sin cerrar hace que el `+` externo y las repeticiones internas del identificador particionen la cadena de forma exponencial.
- `VALUE` (html.py:18-20): `(?:\\(?:.)|[^\\"\r\n\f]+)*?`: un cuantificador anidado clásico `(A|B+)*?` (un `+` codicioso dentro de un `*?` perezoso sobre el mismo conjunto de caracteres). Un valor entre comillas sin cerrar `"aaaa…` provoca la explosión.
## Impacto
Denegación de servicio remota sin autenticación (CWE-1333). Es distinta de CVE-2025-68142, que corresponde a la expresión polinomial `RE_FIG_NUM` en `caption.py:35`, una expresión regular diferente. Cualquier servicio que renderice Markdown no confiable con `pymdownx.blocks.html` o `pymdownx.blocks.caption` habilitados (opciones predeterminadas) se bloquea.
Prueba de concepto
import markdown
s = '/// html | div[' + 'a'*20 + '\n\ncontent\n///\n' # 49-byte selector
markdown.markdown(s, extensions=['pymdownx.blocks.html']) # ~37 s
# Caption path (require_tag=False, needs leading '['):
# s = '/// caption | [' + 'a'*18 + '\n\ncontent\n///\n'## Cadena de ataque
1. Entrada: `markdown.markdown('/// html | div[' + 'a'*20 + '\n\ncontent\n///\n', extensions=['pymdownx.blocks.html'])`. Control: `RE_START` (blocks/__init__.py:28-30) exige solo un nombre de bloque válido (`html`); la etiqueta `div` y el selector `[…]` nunca tienen límite de longitud ni se validan. Prueba de omisión: bloqueo de extremo a extremo, ver tabla más abajo.
2. Expresión regular: `parse_selectors` llama a `RE_ATTRS.match`/`RE_ATTR.search` (html.py:64/81/101) sobre el selector sin cerrar y retrocede sobre todas las particiones. Control: ninguno. No hay grupos atómicos, cuantificadores posesivos ni límite de longitud en `self.argument`. Sumidero = html.py:18-33. Prueba de omisión: el aislamiento de `RE_ATTRS.match`/`VALUE` muestra la misma curva exponencial, independiente de la sobrecarga de Markdown.
3. Impacto: el hilo de renderizado queda ocupado de segundos a minutos con una entrada de menos de 60 bytes, lo que produce una DoS. Es alcanzable mediante `blocks.html` y `blocks.caption`.
## Evidencia de omisión
Medido mediante `markdown.markdown(...)`, configuración PREDETERMINADA:
Variant A '/// html | div[' + a*n: n=18 len=47 5.39 s; n=20 len=49 37.10 s
Variant B '/// html | div[a="' + a*n: n=26 len=58 5.41 s; n=28 len=60 21.32 s
Caption '/// caption | [' + a*n: n=18 len=47 5.38 sControl (`extensions=[]`): 0.0004 s. Esto demuestra que el retroceso se origina en las expresiones regulares del hallazgo. El multiplicador constante por incremento (~6.8×/+2 caracteres) confirma un comportamiento exponencial, no polinomial.
## Versiones afectadas
`<= 11.0.1` (última versión publicada). El commit de corrección c684985 (CVE-2026-67422) nunca auditó el paquete `blocks`, por lo que estas expresiones regulares no fueron modificadas. No hay corrección en HEAD.
Mitigación
Si considera que está afectado o no puede tolerar el riesgo, la extensión HTML Blocks es una extensión opcional que puede deshabilitarse.
## Corrección sugerida
Reducir la alternancia superpuesta de `VALUE` a una única clase no superpuesta (`"(?:\\.|[^\\"\r\n\f])*?"`, eliminando el `+` interno) y desambiguar/acotar las repeticiones externa e interna de `PAT_ATTR`, siguiendo el enfoque del commit c684985 de eliminar la ambigüedad de particiones.
---
Reportado por zx (Jace): GitHub: @manus-use
Desglose de métricas
Rangos afectados
Estado del parche por paquete
| Paquete / producto | Estado | Corregida en | Desde divulgación | Última versión |
|---|---|---|---|---|
pypipymdown-extensions |
Corregida | 11.0.2 | -77 d | 13.1.0 no afectada |
11.0.2Arsenal público
Sin exploits, módulos ni PoC públicos conocidos a la fecha de verificación.
https://github.com/facelessuser/pymdown-extensions/security/advisories/GHSA-j5pm-9mx9-pggqLas referencias externas se muestran para copiar: cve.llama.ec no lo redirige a otros sitios.
