CVE-2026-129307

GHSA-m4g8-47f9-h588 · published 16 Nov 2026 · updated 20 Nov 2026

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

5.3MediumCVSS 5.3EPSS 0%

No exploitation in the wild has been reported. EPSS puts the chance of exploitation in the next 30 days at 0%. Fixed in eml-parser 3.0.4.

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.

Affected

Vendors, products and packages with version ranges

VendorProductVersionsFixed
GOVCERT-LU<3.0.4
pypi: eml-parser<3.0.4, <=3.0.33.0.4

Timeline

Every event on this vulnerability

Embed

A live severity badge for an advisory, README or ticket

CVE-2026-129307 severity on Zeptric[![CVE-2026-129307](https://zeptric.io/badge/cve/CVE-2026-129307.svg)](https://zeptric.io/cve/CVE-2026-129307)