Quadratic complexity parsing cookies with backslashes

Затронутые версии

Диапазоны версий NVD (для продуктов из каталога). Добавьте продукт в стек с версией, и сопоставление будет по ним.

• python pythonдо 3.8.20
• python python3.9.0 и новее · до 3.9.20
• python python3.10.0 и новее · до 3.10.15
• python python3.11.0 и новее · до 3.11.10
• python python3.12.0 и новее · до 3.12.6
• python python3.13.0

Версии, заявленные вендором

Диапазоны затронутых версий, заявленные назначающей организацией (PSF). Не зависят от анализа CPE в NVD и обычно опережают его.

• Python Software Foundation CPython

  • до 3.8.20затронута · python
  • 3.9.0 и новее · до 3.9.20затронута · python
  • 3.10.0 и новее · до 3.10.15затронута · python
  • 3.11.0 и новее · до 3.11.10затронута · python
  • 3.12.0 и новее · до 3.12.6затронута · python
  • 3.13.0a1 и новее · до 3.13.0rc2затронута · python

Затронутые пакеты

Данные OSV и GitHub Advisory: экосистема, пакет и диапазон. Сопоставление SBOM использует эту таблицу.

Другие записи с наивысшей оценкой для того же основного продукта.

• CVE-2016-5636Integer overflow in the get_data function in zipimport.c in CPython (aka Python) before 2.7.12, 3.x before 3.4.5, and 3.5.x before 3.5.2 all
  47В плане
• CVE-2007-4559Directory traversal vulnerability in the (1) extract and (2) extractall functions in the tarfile module in Python allows user-assisted remot
  47В плане
• CVE-2021-3177Python 3.x through 3.9.1 has a buffer overflow in PyCArg_repr in _ctypes/callproc.c, which may lead to remote code execution in certain Pyth
  46В плане
• CVE-2014-4650The CGIHTTPServer module in Python 2.7.5 and 3.3.4 does not properly handle URLs in which URL encoding is used for path separators, which al
  46В плане
• CVE-2018-1000802Python Software Foundation Python (CPython) version 2.7 contains a CWE-77: Improper Neutralization of Special Elements used in a Command ('C
  45В плане
• CVE-2020-27619In Python 3 through 3.9.0, the Lib/test/multibytecodec_support.py CJK codec tests call eval() on content retrieved via HTTP.
  42В плане

Ежедневная оценка FIRST EPSS; записываются только изменения от 0,01 (ступенчатый график).

Первопричина

Код, разбирающий вложенные структуры, не ограничивает глубину или размер. Небольшие входные данные могут привести к несоразмерной вычислительной нагрузке.

Показательный пример этого класса уязвимостей. Это не исходный код вендора; показан ошибочный шаблон и его исправление.

1function expand(node) {2  return node.children.map(expand);3}

1const MAX_DEPTH = 32;2function expand(node, depth = 0) {3  if (depth > MAX_DEPTH) throw new Error("слишком глубоко");4  return node.children.map((c) => expand(c, depth + 1));5}

Контекст атаки

Шаблоны атак MITRE CAPEC и техники ATT&CK для этого класса уязвимости (CWE). Отправная точка для правил обнаружения и threat hunting.