Cyber Resilience

CWE · MITRE source

CWE-407Inefficient Algorithmic Complexity

Abstraction: Class · CVEs in our corpus: 104

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.

Last updated: 04 July 2026 00:28 UTC

Cumulative inbound coverage

How completely the frameworks we cross-walk collectively cover this — the verdict is the strongest single mapping (overlapping partials are not summed); breadth shows the corroboration behind it.

Collective: mostly · 3 mapping(s) from 2 framework(s): ATT&CK 2 (mostly) · ASVS 5.0 1 (partial)

See the full cumulative-coverage rollup →

NIST 800-53 r5 controls that address this weakness (1)AI

Control Title Family Why it addresses this CWE
SC-5Denial-of-service ProtectionSCAddresses inefficient algorithms whose complexity can be exploited for DoS.

MITRE ATT&CK techniques this weakness enables

Our own two-way CWE↔ATT&CK cross-walk — a direct mapping with no public source (the CWE→CAPEC→ATT&CK chain leaves most top weaknesses, incl. XSS and SQLi, mapped to nothing). Drafted by Grok and spot-checked by Claude Opus 4.8.

Direction: other covers this; this covers other (F/M/P = full / mostly / partial).

Top CVEs of this weakness type, ranked by Risk Priority

CVE Risk CVSS EPSS Published
CVE-2020-272238.05.20.77952021-02-26
CVE-2022-360218.05.50.59712023-03-01
CVE-2016-103965.57.50.02932017-07-06
CVE-2017-113435.57.50.00932017-07-17
CVE-2018-125585.57.50.02652018-06-20
CVE-2019-193315.57.50.02172019-12-16
CVE-2021-335825.57.50.03072021-09-01
CVE-2022-221535.57.50.00932022-01-19
CVE-2022-392095.57.50.01642022-09-15
CVE-2022-401885.57.50.01452022-09-23
CVE-2022-450615.57.50.02452022-11-09
CVE-2023-382855.57.50.00772023-07-26
CVE-2023-461365.58.00.01072023-10-25
CVE-2024-21909 UPD5.57.50.01062024-01-03
CVE-2024-23684 UPD5.57.50.00912024-01-19
CVE-2023-44085.57.50.01332024-02-13
CVE-2024-434835.57.50.02832024-10-08
CVE-2024-434845.57.50.02892024-10-08
CVE-2024-434855.57.50.03012024-10-08
CVE-2024-82335.57.50.00752024-12-12
CVE-2024-96315.57.50.00682025-02-05
CVE-2025-27209 UPD5.57.50.00772025-07-18
CVE-2025-627275.57.50.00642025-10-28
CVE-2025-581875.57.50.00382025-10-29
CVE-2025-644585.57.50.01932025-11-05