{"id":"CVE-2026-129307","summary":"eml_parser: Algorithmic-complexity DoS (O(n^4) regex backtracking) in Received-header parsing","details":"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.","aliases":["GHSA-m4g8-47f9-h588"],"modified":"2026-11-16T20:00:20.695926830Z","published":"2026-11-16T18:01:59.870Z","database_specific":{"cna_assigner":"GitHub_M","cwe_ids":["CWE-1333","CWE-407"],"osv_generated_from":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/129xxx/CVE-2026-129307.json"},"references":[{"type":"ADVISORY","url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/129xxx/CVE-2026-129307.json"},{"type":"FIX","url":"https://github.com/GOVCERT-LU/eml_parser/commit/54ea6e9f54fecda3059283ccdb6a6fd99e7ce92f"},{"type":"WEB","url":"https://github.com/GOVCERT-LU/eml_parser/releases/tag/v3.0.4"},{"type":"ADVISORY","url":"https://github.com/GOVCERT-LU/eml_parser/security/advisories/GHSA-m4g8-47f9-h588"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-129307"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/govcert-lu/eml_parser","events":[{"introduced":"0"},{"fixed":"3fccd17b654a87eaba193ce43da8ed79c57c3081"},{"fixed":"54ea6e9f54fecda3059283ccdb6a6fd99e7ce92f"}],"database_specific":{"extracted_events":[{"source":"AFFECTED_FIELD","strategy":"StringRangeExpression","range":[{"introduced":"0"},{"fixed":"3.0.4"}]},{"source":"REFERENCES_COMMIT","range":[{"fixed":"54ea6e9f54fecda3059283ccdb6a6fd99e7ce92f"}]},{"source":"REFERENCES_TAG","original_tag":"v3.0.4","range":[{"fixed":"3fccd17b654a87eaba193ce43da8ed79c57c3081"}]}]}}],"versions":["v3.0.3","v3.0.2","v3.0.1","v3.0.0","v2.0.1","v2.0.0","v1.17.5","v1.17.4","v1.17.3","v1.17.2","v1.17.1","v1.17.0","v1.16.0","v1.15.0","v1.14.8","v1.14.7","v1.14.6","v1.14.5","v1.14.4","v1.14.3","v1.14.2","v1.14.1","v1.14.0","v1.13.0","v1.12.0","v1.11.7","v1.11.6","v1.11.5","v1.11.4","v1.11.3","v1.11.2","v1.11.1","v1.11","v1.10","v1.9","v1.8","v1.7","v1.6","v1.5","v1.4","v1.2","v1.1","v1.0","v0.9","v0.5"],"database_specific":{"source":"https://storage.googleapis.com/osv-test-cve-osv-conversion/osv-output/CVE-2026-129307.json"}}],"schema_version":"1.9.2","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L"}]}