VYPR

CWE-1333

Inefficient Regular Expression Complexity

BaseDraftLikelihood: High

Description

The product uses a regular expression with a worst-case computational complexity that is inefficient and possibly exponential.

Hierarchy (View 1000)

Parents

Children

none

Related attack patterns (CAPEC)

CAPEC-492

CVEs mapped to this weakness (601)

page 20 of 31
  • CVE-2025-2833MedMar 27, 2025
    risk 0.35cvss 5.3epss 0.01

    A vulnerability was found in zhangyd-c OneBlog up to 2.3.9. It has been classified as problematic. Affected is an unknown function of the component HTTP Header Handler. The manipulation of the argument X-Forwarded-For leads to inefficient regular expression complexity. It is…

  • CVE-2024-10270MedNov 25, 2024
    risk 0.35cvss 6.5epss 0.01

    A vulnerability was found in the Keycloak-services package. If untrusted data is passed to the SearchQueryUtils method, it could lead to a denial of service (DoS) scenario by exhausting system resources due to a Regex complexity.

  • CVE-2024-39317MedJul 11, 2024
    risk 0.35cvss 6.5epss 0.01

    Wagtail is an open source content management system built on Django. A bug in Wagtail's `parse_query_string` would result in it taking a long time to process suitably crafted inputs. When used to parse sufficiently long strings of characters without a space, `parse_query_string`…

  • CVE-2024-39316MedJul 2, 2024
    risk 0.35cvss 6.5epss 0.01

    Rack is a modular Ruby web server interface. Starting in version 3.1.0 and prior to version 3.1.5, Regular Expression Denial of Service (ReDoS) vulnerability exists in the `Rack::Request::Helpers` module when parsing HTTP Accept headers. This vulnerability can be exploited by an…

  • CVE-2024-1892MedFeb 28, 2024
    risk 0.35cvss 6.5epss 0.01

    A Regular Expression Denial of Service (ReDoS) vulnerability exists in the XMLFeedSpider class of the scrapy/scrapy project, specifically in the parsing of XML content. By crafting malicious XML content that exploits inefficient regular expression complexity used in the parsing…

  • CVE-2023-36543MedJul 12, 2023
    risk 0.35cvss 6.5epss 0.02

    Apache Airflow, versions before 2.6.3, has a vulnerability where an authenticated user can use crafted input to make the current request hang. It is recommended to upgrade to a version that is not affected

  • CVE-2023-30858MedApr 28, 2023
    risk 0.35cvss 5.3epss 0.01

    The Denosaurs emoji package provides emojis for dinosaurs. Starting in version 0.1.0 and prior to version 0.3.0, the reTrimSpace regex has 2nd degree polynomial inefficiency, leading to a delayed response given a big payload. The issue has been patched in 0.3.0. As a workaround,…

  • CVE-2023-28756MedMar 31, 2023
    risk 0.35cvss 5.3epss 0.03

    A ReDoS issue was discovered in the Time component through 0.2.1 in Ruby through 3.2.1. The Time parser mishandles invalid URLs that have specific characters. It causes an increase in execution time for parsing strings to Time objects. The fixed versions are 0.1.1 and 0.2.2.

  • CVE-2023-28755MedMar 31, 2023
    risk 0.35cvss 5.3epss 0.03

    A ReDoS issue was discovered in the URI component through 0.12.0 in Ruby through 3.2.1. The URI parser mishandles invalid URLs that have specific characters. It causes an increase in execution time for parsing strings to URI objects. The fixed versions are 0.12.1, 0.11.1, 0.10.2…

  • CVE-2023-26118MedMar 30, 2023
    risk 0.35cvss 5.3epss 0.02

    Versions of the package angular from 1.4.9 are vulnerable to Regular Expression Denial of Service (ReDoS) via the element due to the usage of an insecure regular expression in the input[url] functionality. Exploiting this vulnerability is possible by a large…

  • CVE-2023-26117MedMar 30, 2023
    risk 0.35cvss 5.3epss 0.02

    Versions of the package angular from 1.0.0 are vulnerable to Regular Expression Denial of Service (ReDoS) via the $resource service due to the usage of an insecure regular expression. Exploiting this vulnerability is possible by a large carefully-crafted input, which can result…

  • CVE-2023-26116MedMar 30, 2023
    risk 0.35cvss 5.3epss 0.02

    Versions of the package angular from 1.2.21 are vulnerable to Regular Expression Denial of Service (ReDoS) via the angular.copy() utility function due to the usage of an insecure regular expression. Exploiting this vulnerability is possible by a large carefully-crafted input,…

  • CVE-2022-25901MedJan 18, 2023
    risk 0.35cvss 5.3epss 0.02

    Versions of the package cookiejar before 2.1.4 are vulnerable to Regular Expression Denial of Service (ReDoS) via the Cookie.parse function, which uses an insecure regular expression.

  • CVE-2022-42969MedOct 16, 2022
    risk 0.35cvss 5.3epss 0.02

    The py library through 1.11.0 for Python allows remote attackers to conduct a ReDoS (Regular expression Denial of Service) attack via a Subversion repository with crafted info data, because the InfoSvnCommand argument is mishandled. Note: This has been disputed by multiple third…

  • CVE-2022-21195MedMay 20, 2022
    risk 0.35cvss 5.3epss 0.01

    All versions of package url-regex are vulnerable to Regular Expression Denial of Service (ReDoS) which can cause the CPU usage to crash.

  • CVE-2022-25844MedMay 1, 2022
    risk 0.35cvss 5.3epss 0.05

    The package angular after 1.7.0 are vulnerable to Regular Expression Denial of Service (ReDoS) by providing a custom locale rule that makes it possible to assign the parameter in posPre: ' '.repeat() of NUMBER_FORMATS.PATTERNS[1].posPre with a very high value. **Note:** 1) This…

  • CVE-2021-3801MedSep 15, 2021
    risk 0.35cvss 6.5epss 0.01

    prism is vulnerable to Inefficient Regular Expression Complexity

  • CVE-2021-25292MedMar 19, 2021
    risk 0.35cvss 6.5epss 0.02

    An issue was discovered in Pillow before 8.1.1. The PDF parser allows a regular expression DoS (ReDoS) attack via a crafted PDF file because of a catastrophic backtracking regex.

  • CVE-2019-16555MedDec 17, 2019
    risk 0.35cvss 6.5epss 0.01

    A user-supplied regular expression in Jenkins Build Failure Analyzer Plugin 1.24.1 and earlier was processed in a way that wasn't interruptible, allowing attackers to have Jenkins evaluate a regular expression without the ability to interrupt this process.

  • CVE-2019-16215MedSep 18, 2019
    risk 0.35cvss 6.5epss 0.01

    The Markdown parser in Zulip server before 2.0.5 used a regular expression vulnerable to exponential backtracking. A user who is logged into the server could send a crafted message causing the server to spend an effectively arbitrary amount of CPU time and stall the processing…