Parsedmarc's mail-parser component contains two regular expressions used in email header parsing that exhibit polynomial-time backtracking on attacker-controlled input, causing severe CPU consumption and denial of service. These vulnerabilities affect common parsing functions without requiring special input structures. The issues impact all six address headers and the Received header clause splitter, allowing small crafted emails to exhaust parsing resources. The vulnerability has been fixed in version 4.6.1 with linear-time regex replacements and whitespace normalization.