CVE-2026-129307 eml_parser: Algorithmic-complexity DoS (O(n^4) regex backtracking) in Received-header parsing

Medium 5.3 Published Updated

A tiny crafted email with a malicious Received header triggers catastrophic regex backtracking, pinning workers and exhausting queue space in apps using eml_parser.

Exploited in the wild
Not known
Login needed
Not needed
Attackable
Over the internet
Victim action needed
Not needed
Harmful if only installed
No
Needs a specific call
No
Fix
None listed

What is CVE-2026-129307?

CVE-2026-129307 is a medium-severity denial of service vulnerability in GOVCERT-LU eml_parser, published on 16 Nov 2026. An attacker can exploit it over the internet without logging in, with no action from the victim.

Official description

eml_parser serves as a python module for parsing eml files and returning various information found in the e-mail as well as computed information. In 3.0.3 and earlier, eml_parser.routing.parserouting() in eml_parser/routing.py builds a regular expression with multiple greedy capture groups and appends the npdate date literal extracted from a normalized copy of an attacker-controlled Received header, then searches that expression against the original unnormalized line. A formatting difference can make the trailing literal impossible to match, causing exhaustive backtracking across the greedy groups at each start position. The unsliced Received-header path is invoked by decode_email, decode_email_bytes, and parse_email, so one small unauthenticated message can pin a parser worker and create sustained queue backlog. This issue is fixed in version 3.0.4.

Weakness: CWE-407, CWE-1333

Which versions are affected by CVE-2026-129307?

An affected version is exposed as installed. No special setting or call is needed.

How do I fix CVE-2026-129307?

No fix has been published for CVE-2026-129307 yet. Limit exposure of the affected software until one is available.

Upgrade, then put limits on request size, rate and nesting depth so one client cannot exhaust the service. More about Denial of service.

Is CVE-2026-129307 being exploited?

There is no known exploitation of CVE-2026-129307 in the wild and no public exploit code.

Sources

Also known as AZL-114286, GHSA-m4g8-47f9-h588.

Is CVE-2026-129307 in your software?

Upload an SBOM and sbomify checks it against every vulnerability here, every day.

Check your SBOMs for free