GHSA-W3P6-XVP9-C78V
ReDoS cuadrático en el procesador inteligente por defecto de pymdownx.tilde y pymdownx.caret
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-W3P6-XVP9-C78V divulgada · CVSS 7.5 (GitHub) | |
| Monitoreo | Detectada | Ingresó al índice | |
| Monitoreo | Verificada | Última verificación contra las fuentes |
Resumen
En pymdown-extensions 11.0.1, `PatternSequenceProcessor.handleMatch()` prueba cada expresión regular de `TildeSmartProcessor.PATTERNS` en cada `~`. Para `~a~~a~~a...`, `SMART_DEL_SUB3` recorre la mayor parte del sufijo restante antes de fallar, lo que produce un trabajo cuadrático. Un atacante no autenticado puede llegar a esta ruta a través de un servicio intermedio que habilita explícitamente `pymdownx.tilde`, acepta Markdown controlado por el atacante y usa las opciones por defecto. La biblioteca no tiene límite de longitud de entrada ni límite de tiempo de renderizado. `pymdownx.extra` no habilita `pymdownx.tilde`.
Se puede observar un comportamiento similar en `pymdownx.caret`.
Cabe señalar que la ruta de procesadores en línea de Python Markdown no es lineal, por lo que no todo el trabajo cuadrático medido puede atribuirse únicamente a la implementación de Tilde. Las correcciones razonables dentro de Pymdown Extensions no impedirán todos los riesgos de trabajo cuadrático, ya que Python Markdown no procesa el trabajo de forma lineal, y esta es una extensión para Python Markdown.
Patrón vulnerable y registro:
https://github.com/facelessuser/pymdown-extensions/blob/c68498598d7b13011bb4571350b6e3612a4ce44b/pymdownx/tilde.py#L78-L110
Configuración por defecto:
https://github.com/facelessuser/pymdown-extensions/blob/c68498598d7b13011bb4571350b6e3612a4ce44b/pymdownx/tilde.py#L144-L179
Despacho de patrones sin límite:
https://github.com/facelessuser/pymdown-extensions/blob/c68498598d7b13011bb4571350b6e3612a4ce44b/pymdownx/util.py#L317-L335
PoC
Para demostrar qué puede mejorar específicamente Pymdown Extensions, fuera de Python Markdown, se compara con una extensión base sencilla. Las mejoras deben compararse contra una línea base, ya que el propio Python Markdown puede ser responsable de una parte del trabajo cuadrático y quedaría fuera del alcance de cualquier corrección aquí.
Precondiciones:
- pymdown-extensions 10.13–11.0.1
- `pymdownx.tilde` habilitado con opciones por defecto (que se especifican explícitamente por si cambian los valores predeterminados)
- Markdown controlado por el atacante sin límite de tamaño de entrada ni de tiempo de renderizado
( P.D.: este reproductor no ejecutado consume CPU; no aumente sus tamaños en sistemas compartidos o de producción)
import time
import markdown
import xml.etree.ElementTree as etree
from markdown import Extension
from markdown.inlinepatterns import InlineProcessor
class TestProcessor(InlineProcessor):
def handleMatch(self, m, data):
el = etree.Element('span')
el.text = m.group(1)
return el, m.start(0), m.end(0)
class TestExtension(Extension):
def extendMarkdown(self, md):
test = TestProcessor(r'%([^%]+)%')
md.inlinePatterns.register(test, "span", 40)
ranges = (500, 1_000, 2_000)
print('=== Baseline ===')
for blocks in ranges:
payload = "%a" + "%%a" * blocks
started = time.perf_counter()
markdown.markdown(payload, extensions=[TestExtension()])
print(blocks, time.perf_counter() - started)
print('=== Tilde ===')
for blocks in (500, 1_000, 2_000):
payload = "~a" + "~~a" * blocks
started = time.perf_counter()
markdown.markdown(payload, extensions=["pymdownx.tilde"], extension_configs={"pymdownx.tilde": {"smart_delete": True}})
print(blocks, time.perf_counter() - started)El tiempo de ejecución debería crecer de forma superlineal (o más cerca de ello, según las limitaciones de Python Markdown) a medida que `blocks` se duplica. `NOT_TILDE` solo maneja secuencias de tildes rodeadas por espacios en blanco, por lo que no coincide con esta entrada. Después de que `SMART_DEL_SUB3` falla, `handleMatch()` devuelve `(None, None, None)` y Python-Markdown continúa con las siguientes posiciones de tilde, repitiendo el recorrido del sufijo. La versión 11.0.1 solo modifica `SUB2`; deja `SMART_DEL_SUB3` sin cambios. Se debe reescribir la coincidencia de delimitadores para que cada sufijo se recorra una sola vez y añadir una prueba de regresión que verifique un escalado lineal.
Impacto
Un servicio de red downstream que renderiza de forma síncrona Markdown no autenticado puede ver agotados sus workers mediante solicitudes repetidas. GHSA-gm37-52c6-37mw / CVE-2026-67422 cubre el ReDoS exponencial en `SUB2` e identifica 11.0.1 como versión corregida, pero no describe esta ruta residual de `SMART_DEL_SUB3`.
Mitigación
- `pymdownx.tilde` y `pymdownx.caret` pueden deshabilitarse en sistemas que no toleren este tipo de problemas.
- Cabe señalar que el procesamiento de Python Markdown no es lineal en general, por lo que debe tenerse cuidado al decidir dónde emplearlo. Aunque es excelente para documentación, ejecutarlo en un servidor crítico y aceptar entrada de usuario no confiable sin usar tiempos de espera y sin restringir entradas grandes no es recomendable.
Incluye detalles técnicos publicados por el investigador. Úselos solo para validar y corregir sus propios sistemas.
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-w3p6-xvp9-c78vLas referencias externas se muestran para copiar: cve.llama.ec no lo redirige a otros sitios.
