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.
gist.github.com/b-c-ds/b1a2cc0c68a35c57188575eb496de5ce
github.com/pygments/pygments/commit/2e7e8c4a7b318f4032493773732754e418279a14
lists.debian.org/debian-lts-announce/2021/03/msg00024.html
lists.debian.org/debian-lts-announce/2021/05/msg00003.html
lists.debian.org/debian-lts-announce/2021/05/msg00006.html
lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/GSJRFHALQ7E3UV4FFMFU2YQ6LUDHAI55/
lists.fedoraproject.org/archives/list/package-announce%40lists.fedoraproject.org/message/WSLD67LFGXOX2K5YNESSWAS4AGZIJTUQ/
www.debian.org/security/2021/dsa-4878
www.debian.org/security/2021/dsa-4889