CWE-407
Inefficient Algorithmic Complexity
Description
An algorithm in a product has an inefficient worst-case computational complexity that may be detrimental to system performance and can be triggered by an attacker, typically using crafted manipulations that ensure that the worst case is being reached.
Hierarchy (View 1000)
CVEs mapped to this weakness (280)
page 5 of 14| CVE | Vendor / Product | Sev | Risk | CVSS | EPSS | KEV | Published | Description |
|---|---|---|---|---|---|---|---|---|
| CVE-2026-112894 | Hig | 0.42 | 7.5 | 0.01 | Oct 19, 2026 | Pillow is a Python imaging library. From 5.1.0 until 13.0.0, Pillow takes quadratic time to reserve PDF object identifiers when saving many frames with save_all enabled. PdfParser.next_object_id() repeatedly rebuilds and scans all previously reserved identifiers for every… | ||
| CVE-2026-112891 | Hig | 0.42 | 7.5 | 0.01 | Oct 19, 2026 | Pillow is a Python imaging library. From 9.2.0 until 13.0.0, Pillow performs quadratic copying when saving a GIF with a long comment. _get_global_header() repeatedly copies portions of comment data while assembling the global header, including comments retained from an untrusted… | ||
| CVE-2026-112401 | Hig | 0.42 | 7.5 | 0.01 | Oct 19, 2026 | Pillow is a Python imaging library. From 5.4.0 until 13.0.0, Pillow performs quadratic copying while parsing GIF comments. GifImageFile._seek() repeatedly appends immutable bytes for comment sub-blocks and multiple comment extensions, and frame zero is parsed during… | ||
| CVE-2026-111759 | Hig | 0.42 | 7.5 | 0.01 | Oct 19, 2026 | markdown-it is a Markdown parser. Prior to 14.3.2 and 15.0.2, when typographer: true is enabled, specially crafted Markdown can cause quadratic processing time in the smartquotes rule, potentially leading to denial of service in applications processing untrusted input. Many… | ||
| CVE-2026-96958 | Hig | 0.42 | 7.5 | 0.01 | Oct 13, 2026 | Inefficient algorithmic complexity in .NET allows an unauthorized attacker to deny service over a network. | ||
| CVE-2026-84008 | Hig | 0.42 | 7.5 | 0.01 | Oct 13, 2026 | Inefficient algorithmic complexity in .NET allows an unauthorized attacker to deny service over a network. | ||
| CVE-2026-69651 | Hig | 0.42 | 7.5 | 0.01 | Oct 13, 2026 | Inefficient algorithmic complexity in .NET allows an unauthorized attacker to deny service over a network. | ||
| CVE-2026-107579 | Hig | 0.42 | 7.5 | 0.00 | Oct 8, 2026 | Inefficient algorithmic complexity in the bounce and complaint processing of Progressive Robot hMailServer 6.3.4 and 6.3.5 allows a remote unauthenticated attacker to stop mail delivery by sending messages, when bounce processing or complaint processing is enabled or a mailing… | ||
| CVE-2026-107576 | Hig | 0.42 | 7.5 | 0.00 | Oct 8, 2026 | Inefficient algorithmic complexity in the inbound DKIM and ARC signature verification of Progressive Robot hMailServer 6.0.0 through 6.3.5 allows a remote unauthenticated attacker to make the mail services unavailable by sending a message. Building the canonical header and… | ||
| CVE-2026-107574 | Hig | 0.42 | 7.5 | 0.00 | Oct 8, 2026 | Inefficient algorithmic complexity in the JSON reader of Progressive Robot hMailServer allows a remote unauthenticated attacker to make the mail services unavailable. Reading a JSON object kept the first of each duplicated member name by searching the members already read, so an… | ||
| CVE-2026-76271 | Med | 0.42 | 6.5 | 0.00 | Oct 7, 2026 | In Splunk Enterprise versions below 10.4.3, 10.2.7, and 10.0.10, a low-privileged user that does not hold the "admin" or "power" Splunk roles could cause a denial of service against a Representational State Transfer (REST) API endpoint in the Discover Splunk Observability Cloud… | ||
| CVE-2026-85494 | Hig | 0.42 | 7.5 | 0.00 | Oct 2, 2026 | Improper handling of length parameter inconsistency, Uncaught exception, Inefficient Algorithmic Complexity, Memory allocation with excessive size value, Initialization of a resource with an insecure default vulnerability in Apache Thrift Python, Ruby, Erlang, Lua, Dart, JavaME,… | ||
| CVE-2026-103604 | Hig | 0.42 | 7.5 | 0.00 | Oct 2, 2026 | Inefficient algorithmic complexity in X.509 distinguished name string conversion (X509Name.ToString and IetfUtilities.ValueToString) in Legion of the Bouncy Castle Inc. bc-csharp before 2.7.0 allows a remote unauthenticated attacker to cause a denial of service through CPU… | ||
| CVE-2026-102999 | Hig | 0.42 | 7.5 | 0.00 | Sep 30, 2026 | pypdf is a free and open-source pure-python PDF library. Prior to 6.19.0, a crafted PDF containing many embedded files can cause the dictionary-based attachments API in pypdf/_doc_common.py to reparse the full attachment list for each content lookup, producing repeated work and… | ||
| CVE-2026-102997 | Hig | 0.42 | 7.5 | 0.00 | Sep 30, 2026 | pypdf is a free and open-source pure-python PDF library. Prior to 6.18.1, a crafted PDF containing a partially malformed /FlateDecode stream with padded data can force pypdf/filters.py to use inefficient byte-by-byte decompression while the earlier recovery counter fails to… | ||
| CVE-2026-102994 | Hig | 0.42 | 7.5 | 0.00 | Sep 30, 2026 | pypdf is a free and open-source pure-python PDF library. Prior to 6.18.0, a crafted PDF containing indirect-object identifiers or generation-number tokens that continue for a long time without whitespace can cause pypdf/_reader.py and pypdf/generic/_base.py to scan excessive… | ||
| CVE-2026-100700 | Hig | 0.42 | 7.5 | 0.00 | Sep 26, 2026 | nodemailer before 10.0.6 contains a denial of service vulnerability in the addressparser free-text fallback regex pattern that exhibits quadratic backtracking behavior. Attackers can supply crafted email header values with long whitespace-free runs to block the Node.js event… | ||
| CVE-2026-61814 | Hig | 0.42 | 7.5 | 0.01 | Sep 23, 2026 | Jawn is an open source JSON parser. Prior to 1.7.0, Jawn's AsyncParser can perform quadratic work when a single JSON token is delivered across many small chunks because each absorb call rescans the incomplete token from the start. A remote attacker who controls untrusted JSON… | ||
| CVE-2026-87081 | Hig | 0.42 | 7.5 | 0.00 | Sep 22, 2026 | Net::IDN::UTS46 versions before 2.590 for Perl allow CPU exhaustion via quadratic punycode encoding of an overlong label before the length check in to_ascii. to_ascii punycode encodes each label and only then applies the 63-byte DNS limit. encode_punycode in both backends… | ||
| CVE-2026-87079 | Hig | 0.42 | 7.5 | 0.00 | Sep 22, 2026 | Net::IDN::Punycode versions before 2.590 for Perl allow CPU exhaustion via quadratic insertion cost when decoding a long label in decode_punycode. The XS backend inserts each decoded code point into a UTF-8 buffer and finds the insertion point by scanning that buffer from the… |
- risk 0.42cvss 7.5epss 0.01
Pillow is a Python imaging library. From 5.1.0 until 13.0.0, Pillow takes quadratic time to reserve PDF object identifiers when saving many frames with save_all enabled. PdfParser.next_object_id() repeatedly rebuilds and scans all previously reserved identifiers for every…
- risk 0.42cvss 7.5epss 0.01
Pillow is a Python imaging library. From 9.2.0 until 13.0.0, Pillow performs quadratic copying when saving a GIF with a long comment. _get_global_header() repeatedly copies portions of comment data while assembling the global header, including comments retained from an untrusted…
- risk 0.42cvss 7.5epss 0.01
Pillow is a Python imaging library. From 5.4.0 until 13.0.0, Pillow performs quadratic copying while parsing GIF comments. GifImageFile._seek() repeatedly appends immutable bytes for comment sub-blocks and multiple comment extensions, and frame zero is parsed during…
- risk 0.42cvss 7.5epss 0.01
markdown-it is a Markdown parser. Prior to 14.3.2 and 15.0.2, when typographer: true is enabled, specially crafted Markdown can cause quadratic processing time in the smartquotes rule, potentially leading to denial of service in applications processing untrusted input. Many…
- risk 0.42cvss 7.5epss 0.01
Inefficient algorithmic complexity in .NET allows an unauthorized attacker to deny service over a network.
- risk 0.42cvss 7.5epss 0.01
Inefficient algorithmic complexity in .NET allows an unauthorized attacker to deny service over a network.
- risk 0.42cvss 7.5epss 0.01
Inefficient algorithmic complexity in .NET allows an unauthorized attacker to deny service over a network.
- risk 0.42cvss 7.5epss 0.00
Inefficient algorithmic complexity in the bounce and complaint processing of Progressive Robot hMailServer 6.3.4 and 6.3.5 allows a remote unauthenticated attacker to stop mail delivery by sending messages, when bounce processing or complaint processing is enabled or a mailing…
- risk 0.42cvss 7.5epss 0.00
Inefficient algorithmic complexity in the inbound DKIM and ARC signature verification of Progressive Robot hMailServer 6.0.0 through 6.3.5 allows a remote unauthenticated attacker to make the mail services unavailable by sending a message. Building the canonical header and…
- risk 0.42cvss 7.5epss 0.00
Inefficient algorithmic complexity in the JSON reader of Progressive Robot hMailServer allows a remote unauthenticated attacker to make the mail services unavailable. Reading a JSON object kept the first of each duplicated member name by searching the members already read, so an…
- risk 0.42cvss 6.5epss 0.00
In Splunk Enterprise versions below 10.4.3, 10.2.7, and 10.0.10, a low-privileged user that does not hold the "admin" or "power" Splunk roles could cause a denial of service against a Representational State Transfer (REST) API endpoint in the Discover Splunk Observability Cloud…
- risk 0.42cvss 7.5epss 0.00
Improper handling of length parameter inconsistency, Uncaught exception, Inefficient Algorithmic Complexity, Memory allocation with excessive size value, Initialization of a resource with an insecure default vulnerability in Apache Thrift Python, Ruby, Erlang, Lua, Dart, JavaME,…
- risk 0.42cvss 7.5epss 0.00
Inefficient algorithmic complexity in X.509 distinguished name string conversion (X509Name.ToString and IetfUtilities.ValueToString) in Legion of the Bouncy Castle Inc. bc-csharp before 2.7.0 allows a remote unauthenticated attacker to cause a denial of service through CPU…
- risk 0.42cvss 7.5epss 0.00
pypdf is a free and open-source pure-python PDF library. Prior to 6.19.0, a crafted PDF containing many embedded files can cause the dictionary-based attachments API in pypdf/_doc_common.py to reparse the full attachment list for each content lookup, producing repeated work and…
- risk 0.42cvss 7.5epss 0.00
pypdf is a free and open-source pure-python PDF library. Prior to 6.18.1, a crafted PDF containing a partially malformed /FlateDecode stream with padded data can force pypdf/filters.py to use inefficient byte-by-byte decompression while the earlier recovery counter fails to…
- risk 0.42cvss 7.5epss 0.00
pypdf is a free and open-source pure-python PDF library. Prior to 6.18.0, a crafted PDF containing indirect-object identifiers or generation-number tokens that continue for a long time without whitespace can cause pypdf/_reader.py and pypdf/generic/_base.py to scan excessive…
- risk 0.42cvss 7.5epss 0.00
nodemailer before 10.0.6 contains a denial of service vulnerability in the addressparser free-text fallback regex pattern that exhibits quadratic backtracking behavior. Attackers can supply crafted email header values with long whitespace-free runs to block the Node.js event…
- risk 0.42cvss 7.5epss 0.01
Jawn is an open source JSON parser. Prior to 1.7.0, Jawn's AsyncParser can perform quadratic work when a single JSON token is delivered across many small chunks because each absorb call rescans the incomplete token from the start. A remote attacker who controls untrusted JSON…
- risk 0.42cvss 7.5epss 0.00
Net::IDN::UTS46 versions before 2.590 for Perl allow CPU exhaustion via quadratic punycode encoding of an overlong label before the length check in to_ascii. to_ascii punycode encodes each label and only then applies the 63-byte DNS limit. encode_punycode in both backends…
- risk 0.42cvss 7.5epss 0.00
Net::IDN::Punycode versions before 2.590 for Perl allow CPU exhaustion via quadratic insertion cost when decoding a long label in decode_punycode. The XS backend inserts each decoded code point into a UTF-8 buffer and finds the insertion point by scanning that buffer from the…