GHSA-X54X-CHHH-HG94
Extensión Critic: tiempo de procesamiento cuadrático y cúbico con CriticMarkup sin cerrar
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 |
|---|---|---|---|
| Divulgación | Publicada | GHSA-X54X-CHHH-HG94 divulgada · CVSS 5.3 (GitHub) | |
| Remediación | Parche 13.0.0 | pymdown-extensions · 0 d desde divulgación | |
| Monitoreo | Detectada | Ingresó al índice | |
| Monitoreo | Verificada | Última verificación contra las fuentes |
Resumen
La extensión `pymdownx.critic` localiza CriticMarkup con una única expresión regular. Cuando la entrada contiene muchos marcadores de apertura sin su correspondiente marcador de cierre, el costo de esa búsqueda crece de forma cuadrática con el tamaño de la entrada. En el caso de las sustituciones, crece de forma cúbica. Un documento pequeño diseñado para ello puede ocupar un renderizador durante segundos o minutos.
Detalles
La expresión coincide con un marcador de apertura (`{++`, `{--`, `{==`, `{>>`, `{~~`) seguido de `.*?` perezoso y un marcador de cierre obligatorio, como `++}`. Si no existe cierre, cada apertura recorre el texto hasta el final, falla y la búsqueda vuelve a intentarse desde la siguiente apertura. Con *n* aperturas sin cerrar, el trabajo total es O(n²).
La forma de sustitución (`{~~old~>new~~}`) tiene dos búsquedas perezosas anidadas, y el motor reintenta cada `~>` posterior como marcador intermedio. Eso la hace O(n³).
Tiempos en una sola máquina (Python 3.14, Python Markdown 3.11):
| Entrada | Tamaño | Tiempo |
|---|---|---|
| `"{++" * 12800` | 38 KB | aprox. 3,2 s |
| `"{++" * 25600` | 77 KB | aprox. 13 s (extrapolado a partir del crecimiento de 4 veces por cada duplicación) |
| `"{~~a~>b" * 2000` | 14 KB | aprox. 83 s |
Python Markdown sin la extensión procesa las mismas entradas en milisegundos.
Impacto
Las aplicaciones que renderizan Markdown no confiable con `pymdownx.critic` habilitado pueden sufrir un alto uso de CPU por una sola solicitud pequeña. Los sitios que usan la extensión solo con contenido confiable no se ven afectados de forma significativa.
Parches
Corregido en 12.4. La expresión regular se reemplaza por un escáner de tiempo lineal. Si no existe un cierre de un tipo dado después de una apertura, tampoco puede existir después de ninguna apertura posterior del mismo tipo, por lo que el escáner omite las demás aperturas de ese tipo. Así, cada carácter se examina un número acotado de veces. En las pruebas, las implementaciones anterior y nueva produjeron resultados idénticos en cientos de miles de entradas aleatorias, y las cargas útiles sin cerrar con más de un millón de aperturas ahora se procesan en una fracción de segundo.
Soluciones alternativas
Desactive `pymdownx.critic` para entradas no confiables, o limite el tamaño de la entrada y configure tiempos de espera de renderizado en la aplicación.
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 | 13.0.0 | 0 d | 13.1.0 no afectada |
13.0.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-x54x-chhh-hg94Las referencias externas se muestran para copiar: cve.llama.ec no lo redirige a otros sitios.
