py3-pygments: ReDos via crafted malicious input (CVE-2021-27291)
In pygments 1.1+, fixed in 2.7.4, the lexers used to parse programming languages rely heavily on regular expressions. Some of the regular expressions have exponential or cubic worst-case complexity and are vulnerable to ReDoS. By crafting malicious input, an attacker can cause a denial of service.
Reference:
https://nvd.nist.gov/vuln/detail/CVE-2021-27291
Patch:
https://github.com/pygments/pygments/commit/2e7e8c4a7b318f4032493773732754e418279a14
Affected branches:
Edited by Leo