QwikSec

Security Database

CVE

CWE

Training

CWE Database
/

CWE-407

Back to CWE list

CWE-407

Inefficient Algorithmic Complexity

Class
Incomplete

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.

Common Consequences

Scope

Availability

Impact

DoS: Resource Consumption (CPU), DoS: Resource Consumption (Memory), DoS: Resource Consumption (Other)

CVE-2021-32617

C++ library for image metadata has "quadratic complexity" issue with unnecessarily repetitive parsing each time an invalid character is encountered

CVE-2020-10735

Python has "quadratic complexity" issue when converting string to int with many digits in unexpected bases

CVE-2020-5243

server allows ReDOS with crafted User-Agent strings, due to overlapping capture groups that cause excessive backtracking.

CVE-2014-1474

Perl-based email address parser has "quadratic complexity" issue via a string that does not contain a valid address

CVE-2003-0244

CPU consumption via inputs that cause many hash table collisions.

CVE-2003-0364

CPU consumption via inputs that cause many hash table collisions.

CVE-2002-1203

Product performs unnecessary processing before dropping an invalid packet.

CVE-2001-1501

CPU and memory consumption using many wildcards.

CVE-2004-2527

Product allows attackers to cause multiple copies of a program to be loaded more quickly than the program can detect that other copies are running, then exit. This type of error should probably have its own category, where teardown takes more time than initialization.

CVE-2006-6931

Network monitoring system allows remote attackers to cause a denial of service (CPU consumption and detection outage) via crafted network traffic, aka a "backtracking attack."

+4 more examples

Applicable Platforms

Not Language-Specific

Security Training

Train your team to recognize and prevent security threats with our comprehensive security awareness program.

Start Training

Vulnerability Scanning

Discover vulnerabilities in your applications and infrastructure before attackers do.

Scan Now