GHSA-G663-53R6-CJV5
Denegación de servicio de tiempo cuadrático en el procesamiento de delimitadores de caret, tilde y mark en pymdownx
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
Fuente: GitHub
Ciclo de vida de la vulnerabilidad
| Fecha | Fase | Evento | Detalle |
|---|---|---|---|
| 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
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ónImpacto
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.403sEl 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
- 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()`.
- 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.
- 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.
- 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.
- 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.
- 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.
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 | 12.1.0 | -45 d | 13.1.0 no afectada |
12.1.0Arsenal 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-g663-53r6-cjv5Las referencias externas se muestran para copiar: cve.llama.ec no lo redirige a otros sitios.
