ClassIncomplete

CWE-407Inefficient Algorithmic Complexity

Category: other

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· 1

  • Availability — DoS: Resource Consumption (CPU), DoS: Resource Consumption (Memory), DoS: Resource Consumption (Other)
    The typical consequence is CPU consumption, but memory consumption and consumption of other resources can also occur.

References

  1. https://cwe.mitre.org/data/definitions/407.html

Related by meaning· 6

Nearest entities by semantic similarity across the cs-graph corpus.

CWE
Inefficient CPU Computation
CWE
Use of a Cryptographic Primitive with a Risky Implementation
CWE
Inefficient Regular Expression Complexity
CWE
Improperly Implemented Security Check for Standard
CWE
Violation of Secure Design Principles
CWE
Use of Insufficiently Random Values
Sourced from MITRE CWE 4.20. Curated for EU compliance use cases by Adam Lundqvist, Founder at SQUR.