目标达成 感谢每一位支持者 — 我们达成了 100% 目标!

目标: 1000 元 · 已筹: 1359 元

100%

CWE-407 算法复杂性 类漏洞列表 202

CWE-407 算法复杂性 类弱点 202 条 CVE 漏洞汇总,含 AI 中文分析。

CWE-407属于算法复杂度漏洞,指软件算法在最坏情况下的计算复杂度低效。攻击者通常通过构造特定输入触发最坏场景,导致系统资源耗尽,进而引发拒绝服务攻击。开发者应避免使用易受恶意输入影响的低效算法,优先选择时间复杂度更优的逻辑,并对输入进行严格校验与限制,确保算法在不同输入下均能保持稳定的性能表现。

MITRE CWE 官方描述
CWE:CWE-407 低效算法复杂度 英文:产品中的算法具有低效的最坏情况计算复杂度,这可能会对系统性能造成不利影响,并且可以被攻击者触发,攻击者通常使用精心构造的操纵手段来确保达到最坏情况。
常见影响 (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.
代码示例 (1)
This example attempts to check if an input string is a "sentence" [REF-1164].
var test_string = "Bad characters: $@#"; var bad_pattern  = /^(\w+\s?)*$/i; var result = test_string.search(bad_pattern);
Bad · JavaScript
var test_string = "Bad characters: $@#"; var good_pattern  = /^((?=(\w+))\2\s?)*$/i; var result = test_string.search(good_pattern);
Good · JavaScript
CVE ID 标题 CVSS 风险等级 Published
CVE-2026-119741 rsync 3.5.1 哈希碰撞拒绝服务漏洞 — rsync 7.5 High 2026-11-03
CVE-2026-121437 Mistune 3.3.0-3.3.4 拒绝服务漏洞 — mistune 7.5 High 2026-11-03
CVE-2026-87768 Perl DateTime::Lite 0.8.1 之前版本 CPU 耗尽漏洞 - - 2026-10-30
CVE-2026-119197 pyasn1 二进制 REAL 解码二次复杂度拒绝服务漏洞 — pyasn1 7.5 High 2026-10-29
CVE-2026-119196 pyasn1 构造位串解码二次 CPU 消耗漏洞 — pyasn1 7.5 High 2026-10-29
CVE-2026-119195 pyasn1 字符串与 ANY 解码二次时间拒绝服务漏洞 — pyasn1 7.5 High 2026-10-29
CVE-2026-119194 pyasn1 解码容器二次 CPU 使用漏洞 — pyasn1 7.5 High 2026-10-29
CVE-2019-25781 Python-Markdown 3.0-3.11.2 链接解析拒绝服务漏洞 — Markdown 7.5 High 2026-10-29
CVE-2026-118694 python-markdown2 2.5.5 未关闭链接拒绝服务漏洞 — python-markdown2 7.5 High 2026-10-28
CVE-2026-116270 Perl MIME::Words 5.521 前内存耗尽漏洞 - - 2026-10-28
CVE-2026-116267 MIME::Parser 5.521 之前版本内存耗尽漏洞 - - 2026-10-28
CVE-2026-116133 Perl HTTP::Body 1.23_01 拒绝服务漏洞 - - 2026-10-28
CVE-2026-116795 RE2JS 正则回溯匹配拒绝服务漏洞 — re2js 7.5 High 2026-10-28
CVE-2026-117540 svg-sanitizer 1.1.0 前 DoS 漏洞 — svg-sanitizer 7.5 High 2026-10-27
CVE-2026-116872 Semantic MediaWiki 7.3.1 前拒绝服务漏洞 — SemanticMediaWiki 7.5 High 2026-10-27
CVE-2026-116587 Go JOSE 解析含 RSA 密钥 JWK 时拒绝服务漏洞 — go-jose 7.5 High 2026-10-26
CVE-2026-116577 Tornado 解析折叠 HTTP 头导致 CPU 二次增长漏洞 — tornado 5.3 Medium 2026-10-26
CVE-2026-65631 erlang-jose RSA JWK 解析导致 CPU 耗尽拒绝服务漏洞 — jose 6.9 Medium 2026-10-26
CVE-2026-108529 Bandit 远程拒绝服务漏洞 — bandit 8.7 High 2026-10-26
CVE-2026-113436 Bandit 中 Content-Length 和 Host 端口二次大数解析漏洞 — bandit 8.7 High 2026-10-26
CVE-2026-16762 Qt 核心 QXmlStreamReader 拒绝服务漏洞 — qt 8.7 High 2026-10-23
CVE-2026-89314 JWKS 处理二次时间复杂度导致 CPU 耗尽漏洞 — Eclipse KeyPont - GOSE 6.9 Medium 2026-10-23
CVE-2026-115352 Mistune 3.3.0 前版本正则拒绝服务漏洞 — mistune 7.5 High 2026-10-22
CVE-2026-115347 Mistune 3.3.0 之前版本解析链接文本拒绝服务漏洞 — mistune 7.5 High 2026-10-22
CVE-2026-115319 fzf 0.36.0-0.74.5 maskActionContents 拒绝服务漏洞 — fzf 2.5 Low 2026-10-22
CVE-2026-96643 Pillow 任意版本 PNG eXIf 块二次时间复杂度漏洞 — Pillow 7.1 High 2026-10-21
CVE-2026-114143 toml-node 通过长点键或表路径引发二次复杂度拒绝服务漏洞 — toml-node 8.7 High 2026-10-21
CVE-2026-114141 toml-node 解析器拒绝服务漏洞 — toml-node 8.7 High 2026-10-21
CVE-2026-114129 stream-json FlexAssembler 拒绝服务漏洞 — stream-json 6.2 Medium 2026-10-21
CVE-2026-19630 消息处理资源耗尽漏洞 — BIND 9 7.5 High 2026-10-21

CWE-407(算法复杂性) 是常见的弱点类别,本平台收录该类弱点关联的 202 条 CVE 漏洞。