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

GHSA-G663-53R6-CJV5

Denegación de servicio de tiempo cuadrático en el procesamiento de delimitadores de caret, tilde y mark en pymdownx

Parche disponible
Descargar PNG JSON
CVSS 3.1
5.3
Media
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L Fuente: GitHub
ExplotaciónSin evidenciaNo figura en CISA KEV
Exploits públicos0Ninguno conocido
Parche1 versiónPrimer parche a -45 d de la divulgación
Exposición14 dDesde la divulgación, 7 nov 2026, 11:06 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.
Esto no amerita reunión. Un ticket basta.Ni pánico ni ignorarla: término medio.
Timeline

Ciclo de vida de la vulnerabilidad

Hoy
Divulgación
Publicada
Explotación
Remediación
Parche 12.1.0
Monitoreo
Detectada +1
23 sept 26
7 nov 26
18 nov 26
21 nov 26
23 sept 26
8 oct 26
23 oct 26
7 nov 26
21 nov 26
FechaFaseEventoDetalle
Remediación Parche 12.1.0 pymdown-extensions · -45 d desde divulgación
Divulgación Publicada GHSA-G663-53R6-CJV5 divulgada · CVSS 5.3 (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

El motor de delimitadores reescrito en pymdown-extensions (introducido en la versión 12.0) procesa delimitadores de tipo énfasis con complejidad temporal cuadrática cuando recibe una secuencia larga e ininterrumpida de un único carácter delimitador. Cualquier servicio que renderice Markdown no confiable con las extensiones `pymdownx.caret`, `pymdownx.tilde` o `pymdownx.mark` habilitadas puede sufrir un consumo de CPU O(n^2) si un atacante no autenticado envía un cuerpo como `"^" * n`, `"~" * n` o `"=" * n`. No se requiere autenticación, configuración especial ni interacción del usuario; una sola solicitud de decenas de kilobytes ocupa un worker de renderizado durante decenas de segundos, y las entradas más grandes escalan de forma cuadrática.

Causa raíz

La reescritura de la versión 12.0 reemplazó las antiguas expresiones regulares de énfasis por extensión por un escáner desarrollado a mano en `DelimiterProcessor`. El treeprocessor inline de Python-Markdown invoca `DelimiterProcessor.handleMatch` una vez por cada posición de delimitador. Para una secuencia contigua del mismo delimitador, nunca se forma un par, por lo que `handleMatch` retorna y avanza un solo carácter a la vez, siendo invocado nuevamente en cada una de las n posiciones. En cada invocación llama a `get_match`, que ejecuta una expresión regular de límites (construida por `Delimiter._build_patterns`) que coincide de forma voraz con toda la secuencia contigua restante, con un costo O(n menos inicio). La suma de este reescaneo de toda la secuencia sobre las n posiciones produce trabajo O(n^2). El motor nunca avanza más allá de una secuencia ya escaneada, por lo que los mismos caracteres se vuelven a comparar una y otra vez. Para entradas con delimitadores mixtos o emparejados, el método `search` (invocado desde el bucle de emparejamiento) es un segundo punto de reescaneo con el mismo crecimiento. En la ruta de renderizado no existe ningún límite de tamaño ni de complejidad de la entrada.

pymdownx/delimiterprocessor.py:
  Delimiter._build_patterns            (líneas 116-222)  construye expresiones regulares de límites etoken{1,}/{2}/{3,} que coinciden con toda la secuencia
  DelimiterProcessor.handleMatch       (línea 541)       invocado una vez por posición de delimitador; avanza un carácter y vuelve a entrar
  DelimiterProcessor.get_match         (líneas 489-496)  ejecuta d.boundary.match(data, start) sobre toda la secuencia restante
  DelimiterProcessor.search            (líneas 498-509)  punto de reescaneo adicional para entradas mixtas o emparejadas; reescanea la secuencia restante en cada iteración

Impacto

Un atacante remoto no autenticado que pueda enviar Markdown a un servicio que renderiza con caret, tilde o mark habilitados (habitual en sitios de Material for MkDocs y en renderizadores de comentarios, wikis o chats) hace que el hilo de renderizado consuma CPU de forma cuadrática respecto a la longitud de la entrada. Se trata de una primitiva de denegación de servicio: un worker de renderizado queda ocupado durante toda la duración. Medido con Python 3.11 y markdown 3.10.2, una secuencia de caret escala limpiamente como O(n^2) (aproximadamente 4 veces más tiempo por cada duplicación de la entrada). Un cuerpo de decenas de kilobytes ocupa un worker durante decenas de segundos; extrapolando el crecimiento medido, un cuerpo de alrededor de un megabyte bloquearía un único worker durante aproximadamente horas. En despliegues con múltiples workers, el worker afectado se recupera cuando se termina la solicitud, por lo que el impacto demostrado es una degradación de la disponibilidad de un worker por cada solicitud maliciosa (en despliegues con un solo worker o con renderizado síncrono es plausible una caída total del servicio, aunque esta consecuencia más grave no fue la línea base demostrada).

Prueba de concepto

Dependencias: python 3.11, markdown 3.10.2, pymdown-extensions 12.0.1 (o 12.0).
Ejecutar contra el artefacto publicado; no se requiere configuración más allá de habilitar la extensión.
import time
import markdown

for n in (2000, 4000, 8000, 16000, 32000):
    body = "^" * n
    md = markdown.Markdown(extensions=["pymdownx.caret"])
    start = time.time()
    md.convert(body)
    print(f"n={n} bytes={len(body)} time={time.time() - start:.3f}s")
n=2000 bytes=2000 time=0.034s
n=4000 bytes=4000 time=0.124s
n=8000 bytes=8000 time=0.476s
n=16000 bytes=16000 time=1.880s
n=32000 bytes=32000 time=7.403s

El tiempo crece aproximadamente 4 veces por cada duplicación de la entrada, lo que confirma la complejidad cuadrática. El mismo crecimiento se reproduce con `pymdownx.tilde` (`"~" * n`) y `pymdownx.mark` (`"=" * n`). Al interrumpir la secuencia con espacios (`"^ " * n`), el costo se reduce a lineal, lo que confirma que el factor determinante es la secuencia contigua controlada por el atacante y no el análisis general de Markdown. Python-Markdown estándar, con una secuencia de énfasis comparable, se mantiene lineal y es miles de veces más barato.

Cadena de ataque

  1. Exposición: Un atacante no autenticado accede a un endpoint publicado que renderiza Markdown proporcionado por el usuario con caret, tilde o mark habilitados, mediante la API pública `markdown.Markdown.convert()`.
  2. Control: El atacante controla completamente el cuerpo de la solicitud y proporciona una secuencia larga e ininterrumpida del carácter delimitador (por ejemplo, `"^" * n`). Nada en el analizador normaliza o acorta la secuencia.
  3. Ruta: El treeprocessor inline de Python-Markdown invoca `DelimiterProcessor.handleMatch` una vez por posición de delimitador; cada invocación llama a `get_match`, cuya expresión regular de límites coincide con toda la secuencia restante.
  4. Protección: Ninguna. No hay límite de tamaño de entrada, límite de complejidad ni mecanismo que haga avanzar el escáner más allá de una secuencia ya procesada.
  5. Primitiva: Una coincidencia regex de secuencia completa ejecutada O(n) veces sobre datos de longitud O(n), lo que produce CPU O(n^2) en el hilo de renderizado.
  6. Resultado: El worker de renderizado queda ocupado en proporción al cuadrado de la longitud de la entrada, denegando el servicio a otras solicitudes atendidas por ese worker.

Evidencia de omisión

Ningún control ni corrección previa protege esta ruta. La advisory original GHSA-gm37-52c6-37mw (CVE-2026-67422) abordó expresiones regulares con backtracking exponencial en la implementación de énfasis anterior a la 12.0 y se corrigió en la 11.0.1; esas expresiones (`SUP2`, `SUB2`, `SMART_UNDER_EM2`) ya no existen y las entradas de tipo semilla ahora son lineales. Esta cuadrática se encuentra en código completamente nuevo: `pymdown/delimiterprocessor.py` se añadió por primera vez en la reescritura de la versión 12.0 y no está presente en la 11.0. Se realizaron los siguientes intentos de refutación, y ninguno logró invalidar el hallazgo:

  • "Es un costo inherente de Markdown": refutado. Python-Markdown estándar, con una secuencia comparable, es lineal y miles de veces más barato; solo el escáner de delimitadores de pymdownx es cuadrático.
  • "Existe un límite de entrada por defecto": refutado. Un cuerpo de 64 KB formado solo por delimitadores se procesa hasta completarse; no existe ninguna comprobación de longitud ni de complejidad en la ruta de `convert`.
  • "Solo afecta a la rama de desarrollo no publicada": refutado. La cuadrática se reproduce de forma idéntica en worktrees de git con las etiquetas publicadas 12.0 y 12.0.1, y en el paquete wheel publicado de la 12.0.1, cuyo `delimiterprocessor.py` es byte a byte idéntico al de la etiqueta 12.0.1.

Versiones afectadas

  • `Ecosystem: pip (PyPI)`
  • `Package: pymdown-extensions`
  • `Confirmed affected range: >= 12.0, <= 12.0.1`
  • `Latest release checked: 12.0.1 (PyPI, uploaded 2026-09-15)`
  • `Fix status: not fixed`

El escáner cuadrático fue introducido por la reescritura de delimitadores de la versión 12.0; las versiones 11.x y anteriores usan una implementación distinta y no están afectadas por este mecanismo. La línea 12.x publicada está compuesta por {12.0, 12.0.1}, ambas vulnerables, y 12.0.1 es la versión más reciente publicada (no se ha publicado la 12.1). Las funciones vulnerables no cambian entre 12.0, 12.0.1 y la rama de desarrollo actual, por lo que no existe una corrección publicada; cuando se publique una 12.1, ampliará el rango afectado a menos que antes se corrija el escáner.

Corrección sugerida

Garantizar que el escáner de delimitadores no vuelva a comparar caracteres ya escaneados: después de examinar una secuencia en una posición, avanzar más allá de toda su longitud en lugar de retornar y ser invocado de nuevo carácter a carácter, o acotar la comparación por posición de modo que el trabajo agregado sea lineal respecto a la entrada. Como defensa en profundidad, las aplicaciones que renderizan Markdown no confiable deberían imponer un tamaño máximo de entrada antes de llamar a `convert()`; un límite de unos pocos kilobytes atenúa este vector, aunque se trata de una mitigación y no de una corrección del código.

Reportado por zx (GitHub: @manus-pi).

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:L
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≥ 12.0 ≤ 12.0.1
12.0
12.0.1
13.1.0
Remediación

Estado del parche por paquete

Paquete / productoEstadoCorregida enDesde divulgaciónÚltima versión
pypipymdown-extensions
Corregida 12.1.0 -45 d 13.1.0 no afectada
Versiones corregidas12.1.0
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-g663-53r6-cjv5

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