p PatchFirst

CVE-2026-86000

CVE-2026-86000 · Soup Sieve: Polynomial-time ReDoS (O(n²)) in the `IDENTIFIER` / `VALUE` selector sub-patterns

This page contains facts from public vulnerability sources. Check the original advisory before updating.

Soup Sieve is a CSS selector library designed to be used with Beautiful Soup 4. Prior to 2.9, the selector parser in src/soupsieve/css_parser.py defines IDENTIFIER with adjacent quantified groups over overlapping character classes, and VALUE embeds IDENTIFIER for attribute selectors. When an attacker-controlled selector contains a long identifier or unquoted attribute-value run followed by input that makes the overall match fail, the regular expression engine explores quadratically many splits between the overlapping groups. User-controlled selectors can reach this path through soupsieve.compile(), soupsieve.select(), or BeautifulSoup.select(), while applications using only hard-coded selectors are unaffected. The resulting CPU consumption can hold the Python GIL, exhaust application workers, and stall a service; successful plain identifier matches are linear, and the issue does not cause memory corruption or code execution. The issue is fixed in version 2.9.

CVSS 5.3 · Medium · EPSS 0.6% · Fix available

Published
Updated

Stack: system · python

Affected products and versions

  • soupsieve

    Versions
    • < 2.9: Affected

    No fix published

  • soupsieve Debian:12

    Versions
    • 2.3.2-1
    • 2.4-1
    • 2.4.1-1
    • 2.4.1-2
    • 2.5-1
    • 2.6-1
    • 2.7-1
    • 2.7-2
    • 2.8.1-1
    • 2.8.3-1
    • 2.8.4-1
    Affected ranges
    • ECOSYSTEM: (−∞, +∞)

    No fix published

  • soupsieve Debian:13

    Versions
    • 2.7-1
    • 2.7-2
    • 2.8.1-1
    • 2.8.3-1
    • 2.8.4-1
    Affected ranges
    • ECOSYSTEM: (−∞, +∞)

    No fix published

  • soupsieve Debian:14

    Versions
    • 2.7-1
    • 2.7-2
    • 2.8.1-1
    • 2.8.3-1
    • 2.8.4-1
    Affected ranges
    • ECOSYSTEM: (−∞, +∞)

    No fix published

  • soupsieve PyPI

    Versions
    • 0.4
    • 0.5
    • 0.5.1
    • 0.5.2
    • 0.5.3
    • 0.6
    • 1.0
    • 1.0.1
    • 1.0.2
    • 1.0b1
    • 1.0b2
    • 1.1
    • 1.2
    • 1.2.1
    • 1.3
    • 1.3.1
    • 1.4
    • 1.5
    • 1.6
    • 1.6.1
    • 1.6.2
    • 1.7
    • 1.7.1
    • 1.7.2
    • 1.7.3
    • 1.8
    • 1.9
    • 1.9.1
    • 1.9.2
    • 1.9.3
    • 1.9.4
    • 1.9.5
    • 1.9.6
    • 2.0
    • 2.0.1
    • 2.1
    • 2.2
    • 2.2.1
    • 2.3
    • 2.3.1
    • 2.3.2
    • 2.3.2.post1
    • 2.4
    • 2.4.1
    • 2.5
    • 2.6
    • 2.7
    • 2.8
    • 2.8.1
    • 2.8.2
    • 2.8.3
    • 2.8.4
    Affected ranges
    • ECOSYSTEM: < 2.9.0

    Update to 2.9.0

  • soupsieve Ubuntu:20.04:LTS

    Versions
    • 1.9.2+dfsg-2ubuntu1
    • 1.9.4+dfsg-1
    • 1.9.5+dfsg-1
    Affected ranges
    • ECOSYSTEM: (−∞, +∞)

    No fix published

  • soupsieve Ubuntu:22.04:LTS

    Versions
    • 2.2.1-2
    • 2.3-1
    • 2.3.1-1
    Affected ranges
    • ECOSYSTEM: (−∞, +∞)

    No fix published

  • soupsieve Ubuntu:24.04:LTS

    Versions
    • 2.4.1-2
    • 2.5-1
    Affected ranges
    • ECOSYSTEM: (−∞, +∞)

    No fix published

  • soupsieve Ubuntu:26.10

    Versions
    • 2.8.3-1
    • 2.8.4-1
    Affected ranges
    • ECOSYSTEM: (−∞, +∞)

    No fix published

  • soupsieve Ubuntu:26.04:LTS

    Versions
    • 2.7-2
    • 2.8.1-1
    • 2.8.3-1
    Affected ranges
    • ECOSYSTEM: (−∞, +∞)

    No fix published

Original sources

Check your server →