Description
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.
Fixed in Linux distributions
Distributions backport fixes, so the version that fixes this vulnerability differs per release — upgrade to at least the version shown. From the distributions' security trackers and advisories.
Debian
Security tracker ↗| Release | Package | Fixed in | Advisory |
|---|---|---|---|
| Debian 4.0 | postgresql-7.4 | 7.4.19-0etch1 | DSA-1463-1 |
| Debian 4.0 | postgresql-8.1 | 8.1.11-0etch1 | DSA-1460-1 |
| Debian 3.1 | postgresql | 7.4.7-6sarge6 | DSA-1463-1 |
Red Hat
Security tracker ↗| Release | Package | Fixed in | Advisory |
|---|---|---|---|
| RHEL 5 | postgresql +9 | 8.1.11-1.el5_1.1 | RHSA-2008:0038 |
| RHEL 5 | tcl +2 | 8.4.13-6.el5 | RHSA-2013:0122 |
| RHEL 4 | postgresql +10 | 7.4.19-1.el4_6.1 | RHSA-2008:0038 |
Show 1 more (older releases, extended support, other products)Fewer releases
| Release | Package | Fixed in | Advisory |
|---|---|---|---|
| Red Hat Rhel Application Stack 1 | postgresql +9 | 8.1.11-1.el4s1.1 | RHSA-2008:0040 |
Advisories 5
- RHSA-2013:0122 Red Hat Security Advisory: tcl security and bug fix update Red Hat Security Advisories (RHSA) · Jun 28, 2026
- RHSA-2008:0040 Red Hat Security Advisory: postgresql security update Red Hat Security Advisories (RHSA) · Jun 28, 2026
- RHSA-2008:0038 Red Hat Security Advisory: postgresql security update Red Hat Security Advisories (RHSA) · Jun 28, 2026
- DSA-1460-1 postgresql-8.1 - several Debian Security (DSA / DLA) · Mar 9, 2026
- DSA-1463-1 postgresql-7.4 - several Debian Security (DSA / DLA) · Mar 9, 2026
References
- MDVSA-2008:004 vendor-advisory
- DSA-1460 vendor-advisory
- RHSA-2013:0122 vendor-advisory
- 27163 vdb-entry
- https://issues.rpath.com/browse/RPL-1768
- RHSA-2008:0038 vendor-advisory
- postgresql-complex-expression-dos(39498) vdb-entry
- 28454 third-party-advisory
- 20080107 PostgreSQL 2007-01-07 Cumulative Security Release mailing-list
- oval:org.mitre.oval:def:10235 vdb-entry signature
- 28359 third-party-advisory
- http://www.postgresql.org/about/news.905
- SUSE-SA:2008:005 vendor-advisory
- ADV-2008-0061 vdb-entry
- 28679 third-party-advisory
- ADV-2008-0109 vdb-entry
- 28376 third-party-advisory
- http://sourceforge.net/tracker/index.php?func=detail&aid=1810264&group_id=10894&atid=110894
- 103197 vendor-advisory
- 28437 third-party-advisory
- 28455 third-party-advisory
- 28477 third-party-advisory
- 29638 third-party-advisory
- 28479 third-party-advisory
- http://sourceforge.net/project/shownotes.php?release_id=565440&group_id=10894
- DSA-1463 vendor-advisory
- RHSA-2008:0040 vendor-advisory
- 20080115 rPSA-2008-0016-1 postgresql postgresql-server mailing-list
- 28464 third-party-advisory
- 28698 third-party-advisory
- SSRT080006 vendor-advisory
- 200559 vendor-advisory
- USN-568-1 vendor-advisory
- FEDORA-2008-0552 vendor-advisory
- 28438 third-party-advisory
- 1019157 vdb-entry
- http://kb.juniper.net/InfoCenter/index?page=content&id=JSA10705
- FEDORA-2008-0478 vendor-advisory
- GLSA-200801-15 vendor-advisory
- ADV-2008-1071 vdb-entry