cve.bz

CWE-1333: Inefficient Regular Expression Complexity, published in 2022

Filter

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

What the weakness is: CWE-1333 at MITRE. All weaknesses

Related attack patterns (CAPEC): 1
  • CAPEC-492 Regular Expression Exponential Blowup

The attack patterns MITRE's CAPEC relates to CWE-1333, as MITRE names them. Credits.

Ask an AI about CWE-1333

Show the promptExplain CWE-1333: Inefficient Regular Expression Complexity and how to prevent and detect it in code. Use https://cwe.mitre.org/data/definitions/1333.html and https://cve.bz/cve/cwe/1333?via=ask-ai-copy for recent CVEs with this weakness. Cite the sources.

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

By year: all 2026 2025 2024 2023 2022 2021

  1. 7.5CVE-2018-25061rgb2hex project rgb2hexEPSS 1.0%

    A vulnerability was found in rgb2hex up to 0.1.5. It has been rated as problematic. This issue affects some unknown processing. The manipulation leads to inefficient regular expression complexity. The attack may be initiated remotely. Upgr…

  2. 7.5CVE-2018-25049email-existence project email-existenceEPSS 0.8%

    A vulnerability was found in email-existence. It has been rated as problematic. Affected by this issue is some unknown functionality of the file index.js. The manipulation leads to inefficient regular expression complexity. The name of the…

  3. 7.5CVE-2015-10005markdown-it project markdown-itEPSS 1.0%

    A vulnerability was found in markdown-it up to 2.x. It has been classified as problematic. Affected is an unknown function of the file lib/common/html_re.js. The manipulation leads to inefficient regular expression complexity. Upgrading to…

  4. 7.5CVE-2021-35065gulpjs glob-parentEPSS 1.7%

    The glob-parent package before 6.0.1 for Node.js allows ReDoS (regular expression denial of service) attacks against the enclosure regular expression.

  5. 5.9CVE-2022-40897python setuptoolsEPSS 2.6%

    Python Packaging Authority (PyPA) setuptools before 65.5.1 allows remote attackers to cause a denial of service via HTML in a crafted package or custom PackageIndex page. There is a Regular Expression Denial of Service (ReDoS) in package_i…

  6. 7.5CVE-2020-26302is.js project is.jsEPSS 0.9%

    is.js is a general-purpose check library. Versions 0.9.0 and prior contain one or more regular expressions that are vulnerable to Regular Expression Denial of Service (ReDoS). is.js uses a regex copy-pasted from a gist to validate URLs. Tr…

  7. 7.5CVE-2022-23517EPSS 1.6%

    rails-html-sanitizer is responsible for sanitizing HTML fragments in Rails applications. Certain configurations of rails-html-sanitizer < 1.4.4 use an inefficient regular expression that is susceptible to excessive backtracking when attemp…

  8. 7.5CVE-2022-23514loofah project loofahEPSS 1.8%

    Loofah is a general library for manipulating and transforming HTML/XML documents and fragments, built on top of Nokogiri. Loofah < 2.19.1 contains an inefficient regular expression that is susceptible to excessive backtracking when attempt…

  9. 7.5CVE-2022-30122EPSS 2.1%

    A possible denial of service vulnerability exists in Rack <2.0.9.1, <2.1.4.1 and <2.2.3.1 in the multipart parsing component of Rack.

  10. 7.5CVE-2022-42124liferayEPSS 1.6%

    ReDoS vulnerability in LayoutPageTemplateEntryUpgradeProcess in Liferay Portal 7.3.2 through 7.4.3.4 and Liferay DXP 7.2 fix pack 9 through fix pack 18, 7.3 before update 4, and DXP 7.4 GA allows remote attackers to consume an excessive am…

  11. 7.5CVE-2022-42966python-poetry cleoEPSS 1.2%

    An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the cleo PyPI package, when an attacker is able to supply arbitrary input to the Table.set_rows method

  12. 7.5CVE-2022-42965snowflake connectorEPSS 1.0%

    An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the snowflake-connector-python PyPI package, when an attacker is able to supply arbitrary input to the undocumented get_file_transfer_type method

  13. 7.5CVE-2022-42964materialsvirtuallab pymatgenEPSS 1.0%

    An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the pymatgen PyPI package, when an attacker is able to supply arbitrary input to the GaussianInput.from_string method

  14. 7.5CVE-2022-37620EPSS 1.4%

    A Regular Expression Denial of Service (ReDoS) flaw was found in kangax html-minifier 4.0.0 because of the reCustomIgnore regular expression.

  15. 7.5CVE-2022-25918shescape project shescapeEPSS 1.6%

    The package shescape from 1.5.10 and before 1.6.1 are vulnerable to Regular Expression Denial of Service (ReDoS) via the escape function in index.js, due to the usage of insecure regex in the escapeArgBash function.

  16. 7.5CVE-2022-3517EPSS 2.3%

    A vulnerability was found in the minimatch package. This flaw allows a Regular Expression Denial of Service (ReDoS) when calling the braceExpand function with specific arguments, resulting in a Denial of Service.

  17. 4.3CVE-2022-2908gitlabEPSS 1.2%

    A potential DoS vulnerability was discovered in Gitlab CE/EE versions starting from 10.7 before 15.1.5, all versions starting from 15.2 before 15.2.3, all versions starting from 15.3 before 15.3.1 allowed an attacker to trigger high CPU us…

  18. 7.5CVE-2022-42969pytest pyEPSS 2.1%

    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: …

  19. 7.5CVE-2022-41323djangoproject djangoEPSS 3.8%

    In Django 3.2 before 3.2.16, 4.0 before 4.0.8, and 4.1 before 4.1.2, internationalized URLs were subject to a potential denial of service attack via the locale parameter, which is treated as a regular expression.

  20. 7.5CVE-2022-37603webpack.js loader-utilsEPSS 2.7%

    A Regular expression denial of service (ReDoS) flaw was found in Function interpolateName in interpolateName.js in webpack loader-utils 2.0.0 via the url variable in interpolateName.js.

  21. 7.5CVE-2022-37599webpack.js loader-utilsEPSS 2.8%

    A Regular expression denial of service (ReDoS) flaw was found in Function interpolateName in interpolateName.js in webpack loader-utils 2.0.0 via the resourcePath variable in interpolateName.js.

  22. 4.9CVE-2022-34402dell wyse thinosEPSS 0.7%

    Dell Wyse ThinOS 2205 contains a Regular Expression Denial of Service Vulnerability in UI. An admin privilege attacker could potentially exploit this vulnerability, leading to denial-of-service.

  23. 7.5CVE-2022-39280pyup dependency parserEPSS 1.3%

    dparse is a parser for Python dependency files. dparse in versions before 0.5.2 contain a regular expression that is vulnerable to a Regular Expression Denial of Service. All the users parsing index server URLs with dparse are impacted by …

  24. 2.7CVE-2022-34428dell hybrid clientEPSS 0.7%

    Dell Hybrid Client prior to version 1.8 contains a Regular Expression Denial of Service Vulnerability in the UI. An adversary with WMS group admin access could potentially exploit this vulnerability, leading to temporary denial-of-service.

  25. 7.5CVE-2022-24373swmansion react native reanimatedEPSS 1.6%

    The package react-native-reanimated before 3.0.0-rc.1 are vulnerable to Regular Expression Denial of Service (ReDoS) due to improper usage of regular expression in the parser of Colors.js.

  26. 7.5CVE-2022-21222css-what project css-whatEPSS 1.9%

    The package css-what before 2.1.3 are vulnerable to Regular Expression Denial of Service (ReDoS) due to the usage of insecure regular expression in the re_attr variable of index.js. The exploitation of this vulnerability could be triggered…

  27. 7.5CVE-2022-37259stealjs stealEPSS 1.4%

    A Regular Expression Denial of Service (ReDoS) flaw was found in stealjs steal 2.2.4 via the string variable in babel.js.

  28. 7.5CVE-2022-37260stealjs stealEPSS 1.3%

    A Regular Expression Denial of Service (ReDoS) flaw was found in stealjs steal 2.2.4 via the input variable in main.js.

  29. 7.5CVE-2022-37262stealjs stealEPSS 1.4%

    A Regular Expression Denial of Service (ReDoS) flaw was found in stealjs steal 2.2.4 via the source and sourceWithComments variable in main.js.

  30. 7.5CVE-2022-40023EPSS 2.3%

    Sqlalchemy mako before 1.2.2 is vulnerable to Regular expression Denial of Service when using the Lexer class to parse. This also affects babelplugin and linguaplugin.

  31. 7.5CVE-2022-36064shescape project shescapeEPSS 1.5%

    Shescape is a shell escape package for JavaScript. An Inefficient Regular Expression Complexity vulnerability impacts users that use Shescape to escape arguments for the Unix shells `Bash` and `Dash`, or any not-officially-supported Unix s…

  32. 7.5CVE-2022-29158apache ofbizEPSS 2.2%

    Apache OFBiz up to version 18.12.05 is vulnerable to Regular Expression Denial of Service (ReDoS) in the way it handles URLs provided by external, unauthenticated users. Upgrade to 18.12.06 or apply patches at https://issues.apache.org/jir…

  33. 7.5CVE-2022-25887apostrophecms sanitize-htmlEPSS 1.6%

    The package sanitize-html before 2.7.1 are vulnerable to Regular Expression Denial of Service (ReDoS) due to insecure global regular expression replacement logic of HTML comment removal.

  34. 7.5CVE-2022-36034nitrado.js project nitrado.jsEPSS 1.0%

    nitrado.js is a type safe wrapper for the Nitrado API. Possible ReDoS with lib input of `{{` and with many repetitions of `{{|`. This issue has been patched in all versions above `0.2.5`. There are currently no known workarounds.

  35. 7.5CVE-2021-43309litejs uri-template-liteEPSS 1.0%

    An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the uri-template-lite npm package, when an attacker is able to supply arbitrary input to the "URI.expand" method

  36. 7.5CVE-2022-1930ethereum eth-accountEPSS 0.9%

    An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the eth-account PyPI package, when an attacker is able to supply arbitrary input to the encode_structured_data method

  37. 7.5CVE-2022-35923v8n project v8nEPSS 1.8%

    v8n is a javascript validation library. Versions of v8n prior to 1.5.1 were found to have an inefficient regular expression complexity in the `lowercase()` and `uppercase()` regex which could lead to a denial of service attack. In testing …

  38. 5.9CVE-2022-2596node-fetch project node-fetchEPSS 1.3%

    Inefficient Regular Expression Complexity in GitHub repository node-fetch/node-fetch prior to 3.2.10.

  39. 7.5CVE-2022-34749EPSS 1.6%

    In mistune through 2.0.2, support of inline markup is implemented by using regular expressions that can involve a high amount of backtracking on certain edge cases. This behavior is commonly named catastrophic backtracking.

  40. 7.5CVE-2022-25858terserEPSS 3.3%

    The package terser before 4.8.1, from 5.0.0 and before 5.14.2 are vulnerable to Regular Expression Denial of Service (ReDoS) due to insecure usage of regular expressions.

  41. 7.5CVE-2022-31147jqueryvalidation jquery validationEPSS 2.3%

    The jQuery Validation Plugin (jquery-validation) provides drop-in validation for forms. Versions of jquery-validation prior to 1.19.5 are vulnerable to regular expression denial of service (ReDoS) when an attacker is able to supply arbitra…

  42. 7.5CVE-2022-31781apache tapestryEPSS 2.0%

    Apache Tapestry up to version 5.8.1 is vulnerable to Regular Expression Denial of Service (ReDoS) in the way it handles Content Types. Specially crafted Content Types may cause catastrophic backtracking, taking exponential time to complete…

  43. 7.5CVE-2022-31129EPSS 5.6%

    moment is a JavaScript date library for parsing, validating, manipulating, and formatting dates. Affected versions of moment were found to use an inefficient parsing algorithm. Specifically using string-to-date parsing in moment (more spec…

  44. 7.5CVE-2022-25758scss-tokenizer project scss-tokenizerEPSS 2.2%

    All versions of package scss-tokenizer are vulnerable to Regular Expression Denial of Service (ReDoS) via the loadAnnotation() function, due to the usage of insecure regex.

  45. 5.3CVE-2022-1954gitlabEPSS 1.1%

    A Regular Expression Denial of Service vulnerability in GitLab CE/EE affecting all versions from 1.0.2 prior to 14.10.5, 15.0 prior to 15.0.4, and 15.1 prior to 15.1.1 allows an attacker to make a GitLab instance inaccessible via specially…

  46. 7.5CVE-2022-31110rsshubEPSS 1.6%

    RSSHub is an open source, extensible RSS feed generator. In commits prior to 5c4177441417 passing some special values to the `filter` and `filterout` parameters can cause an abnormally high CPU. This results in an impact on the performance…

  47. 7.5CVE-2021-40901scniro-validator project scniro-validatorEPSS 1.1%

    A Regular Expression Denial of Service (ReDOS) vulnerability was discovered in scniro-validator v1.0.1 when validating crafted invalid emails.

  48. 7.5CVE-2021-40900regexfn project regexfnEPSS 1.1%

    A Regular Expression Denial of Service (ReDOS) vulnerability was discovered in regexfn v1.0.5 when validating crafted invalid emails.

  49. 7.5CVE-2021-40899repo-git-downloader project repo-git-downloaderEPSS 1.2%

    A Regular Expression Denial of Service (ReDOS) vulnerability was discovered in repo-git-downloader v0.1.1 when downloading crafted invalid git repositories.

  50. 7.5CVE-2021-40898scaffold-helper project scaffold-helperEPSS 1.1%

    A Regular Expression Denial of Service (ReDOS) vulnerability was discovered in scaffold-helper v1.2.0 when copying crafted invalid files.