bandit · Inefficient Algorithmic Complexity Vulnerability
Affects banditSource GCVE Database
Not known to be exploited · CVSS 8.7 High.
Data as of 28 Oct 2026, 22:31 UTC
CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:NExploitation evidence
Disclosed: evidence found.
CVE published 26 Oct 2026
Detectable: no evidence on record.
No public nuclei template indexed
Weaponised: no evidence on record.
No public exploit code indexed in Metasploit or Exploit-DB
Exploited in the wildExploited: no evidence on record.
Not in CISA KEV and no source reports exploitation
Observed by OffSeq MirageSeen by Mirage: no evidence on record.
No attack traffic recorded by OffSeq Mirage sensors
A missing step is not evidence of safety. Sources: cve.org (opens in a new tab), the Metasploit, Exploit-DB and nuclei-templates index as of 26 Oct 2026.
What to do
Affected software
| Product | Affected | Fixed in |
|---|---|---|
Ubuntu 26.10banditpkg:deb/ubuntu/bandit?arch=source&distro=stonkingOther threats | Affected
| Fixed in– |
Ubuntu 26.04 LTSbanditpkg:deb/ubuntu/bandit?arch=source&distro=resoluteOther threats | Affected
| Fixed in– |
Ubuntu 24.04 LTSbanditpkg:deb/ubuntu/bandit?arch=source&distro=nobleOther threats | Affected
| Fixed in– |
Ubuntu 22.04 LTSbanditpkg:deb/ubuntu/bandit?arch=source&distro=jammyOther threats | Affected
| Fixed in– |
Ubuntu 20.04 LTSbanditpkg:deb/ubuntu/bandit?arch=source&distro=focalOther threats | Affected
| Fixed in– |
Ubuntu 18.04 LTSbanditpkg:deb/ubuntu/bandit?arch=source&distro=bionicOther threats | Affected
| Fixed in– |
Check your own hosts for these packages with threat-finder (opens in a new tab), our free open-source scanner.
Description
Inefficient Algorithmic Complexity vulnerability in the header integer parser of mtrudel bandit allows an unauthenticated remote attacker to consume server CPU via a content-length value or a Host or :authority port made of thousands of digits. Bandit.Headers.parse_integer/2 in lib/bandit/headers.ex builds the number one digit at a time with no limit on the digit count, allocating a new bignum at each step, so one value costs time quadratic in its length. It runs on raw request input over HTTP/1 and HTTP/2, before any range check. Over HTTP/2, a 4,000-digit value can be stored once in the HPACK dynamic table and re-sent on each new stream for about one byte: 124 KB of traffic kept the server busy for 27.9 s. This issue affects bandit: from 1.0.0-pre.7 before 1.14.0.
References
- ubuntu.com/security/CVE-2026-113436 (opens in a new tab)
- cve.org/CVERecord?id=CVE-2026-113436 (opens in a new tab)
- cna.erlef.org/cves/cve-2026-113436.html (opens in a new tab)
- github.com/mtrudel/bandit/commit/220b9dfd27f9a21305be2afc75cbe585ddc24e7a (opens in a new tab)
- github.com/mtrudel/bandit/commit/e0c8c0c30af9b0f57d8aafac37ddd9294363a8be (opens in a new tab)
- github.com/mtrudel/bandit/security/advisories/ghsa-29cr-8477-rg6r (opens in a new tab)
- hex.pm/packages/bandit (opens in a new tab)
- github.com (opens in a new tab)
- github.com/mtrudel/bandit (opens in a new tab)
- repo.hex.pm (opens in a new tab)
- github.com/cveproject/cvelistv5/tree/main/cves/2026/113xxx/cve-2026-113436.json (opens in a new tab)
- nvd.nist.gov/vuln/detail/cve-2026-113436 (opens in a new tab)
- osv.dev/vulnerability/eef-cve-2026-113436 (opens in a new tab)