Algorithmic complexity vulnerability in the regular expression parser in TCL before 8.4.17, as used in PostgreSQL 8.2 before 8.2.6, 8.1 before 8.1.11, 8.0 before 8.0.15, and 7.4 before 7.4.19, allows remote authenticated users to cause a denial of service (memory consumption) via a crafted "complex" regular expression with doubly-nested states.
Severity
Medium 6.8
Published
9 Jan 2008
Last changed
16 Jun 2026
Added to UpHeron
16 Oct 2026
Exploit chance
3.9% in the next 30 daysHigher than 90% of CVEs. EPSS by FIRST, 12 Nov 2026