cve.bz

CVE-2026-116795 le0pard re2js: Inefficient Algorithmic Complexity

7.5 highEPSS 0.5%Fix available

High (7.5) in le0pard re2js. EPSS 0.5% estimated probability of exploitation activity in the next 30 days. Fixed in re2js 2.8.7.

On this page
RE2JS is the JavaScript port of RE2, a regular expression engine that provides linear time matching. From 2.2.0 until 2.8.7, enabling LOOKBEHINDS and using repeated matching through matcher().find(), matchAll(), split(), or matcher().replaceAll() can cause quadratic total work. Machine.match restarts lookbehind scanning from offset zero for each requested start position, while Matcher-based APIs request capture slots that prevent the early exit used for captureless matching. Dense matches therefore repeatedly rescan the input, allowing attacker-influenced text to monopolize a single-threaded worker and deny service. This issue is fixed in version 2.8.7.

Severity

CVSS 3.1

7.5 high
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
EPSS
0.5% (unchanged from 0.5% a week ago) estimated probability of exploitation activity in the next 30 days; 41st percentile. Scored 2026-11-17. A forecast for this CVE across the internet, not for your own systems.
CWEs
CWE-407 Inefficient Algorithmic Complexity
CWE-1333 Inefficient Regular Expression Complexity
Published
Modified
NVD analysis
Awaiting analysis
Record from
the NVD, synced

Fix and patched versions

  • re2js (npm): fixed in 2.8.7

Ask an AI about this CVE

Show the promptExplain CVE-2026-116795 for an engineer deciding whether to act. Use https://cve.bz/api/public/cves/CVE-2026-116795?via=ask-ai-copy and https://cve.bz/cve/CVE-2026-116795?via=ask-ai-copy as the source of truth: what is affected and which versions fix it, whether it is in CISA KEV, public exploits, and its EPSS (an internet-wide 30-day estimate of exploitation activity, not a forecast for my systems). If they give no fixed versions, use the CVE record https://cveawg.mitre.org/api/cve/CVE-2026-116795 or the vendor advisory, not third-party mirrors. Tell me how to check whether I am affected and how to verify a fix. Cite the sources and say where they are uncertain.

Opens a third-party assistant; its answer is its own, not cve.bz's. The prompt holds only this CVE's id and public links.

Affected

Versions

From the CNA's record in the CVE List.

ProductAffected
le0pard re2js>= 2.2.0, < 2.8.7

Packages (OSV)

AdvisoryEcosystemPackageAffectedFixed in
GHSA-gg6h-894w-4m9cnpmre2js>=2.2.0 <2.8.72.8.7

Red Hat

Red Hat rates this Important.

Red Hat's statement

This vulnerability is rated as Important because unauthenticated remote actors can cause algorithmic complexity exhaustion without specialized privileges, potentially blocking single-threaded Node.js event loops and denying service across dependent workloads. The issue specifically requires services to explicitly enable the optional lookbehind parsing feature when evaluating repeated patterns against user-controlled content. Applications that process untrusted data using standard regular expression options without lookbehind assertions are not susceptible to this denial of service.

Contains Red Hat Security Data © Red Hat, Inc., licensed under CC BY 4.0. Source: https://access.redhat.com/security/data. Modified: reformatted. Red Hat's page for CVE-2026-116795.

Attack patterns (CAPEC)

  • CAPEC-492 Regular Expression Exponential Blowup

The attack patterns MITRE's CAPEC relates to this record's weaknesses, as MITRE names them. Credits.

References

Check your stackJSON