Read the docs
TI-2007-05798 Aliases CVE-2007-6067GHSA-r822-pwxw-5qc9

Algorithmic complexity vulnerability in the regular expression parser in TCL before…

Priority LOW 37CWE-189Published · Updated

Key facts

Attack vector
Network
Privileges required
Low
User interaction
— Not recorded in CVSS 2.0
Attack complexity
Low
Impact type
Denial of service
Confidentiality · integrity · availability
None · None · Complete
Fix status
Partial Red Hat: 9 fixed, 1 without a fix

Attack profile from CVSS 2.0 · NVD. Fix status from CNA and Red Hat. Impact type from CWE-189 and the CVSS impact.

Summary

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.

Why it matters now

EPSS 0.03855 90th percentileScored 2026-11-07
Public exploit Yes 1 exploit referenceTagged by NVD
Fix Partial Red Hat: 3 advisoriesRed Hat: 9 fixed, 1 without a fix

SSVC decision points

Not available: CISA has not published SSVC decision points for this record.

Affected products

VendorProductAffected versionsFixed inStatusSource
——all versions—No fix listedCNA
  • — Vendor— Affected all versions Fixed in — No fix listed CNA

CPE configurations NVD · 57

CPEVersionsRoleVendor
cpe:2.3:a:postgresql:postgresql:7.3:*:*:*:*:*:*:*7.3VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.1:*:*:*:*:*:*:*7.3.1VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.2:*:*:*:*:*:*:*7.3.2VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.3:*:*:*:*:*:*:*7.3.3VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.4:*:*:*:*:*:*:*7.3.4VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.6:*:*:*:*:*:*:*7.3.6VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.8:*:*:*:*:*:*:*7.3.8VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.9:*:*:*:*:*:*:*7.3.9VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.10:*:*:*:*:*:*:*7.3.10VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.11:*:*:*:*:*:*:*7.3.11VulnerablePostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3:*:*:*:*:*:*:* Versions 7.3 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.1:*:*:*:*:*:*:* Versions 7.3.1 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.2:*:*:*:*:*:*:* Versions 7.3.2 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.3:*:*:*:*:*:*:* Versions 7.3.3 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.4:*:*:*:*:*:*:* Versions 7.3.4 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.6:*:*:*:*:*:*:* Versions 7.3.6 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.8:*:*:*:*:*:*:* Versions 7.3.8 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.9:*:*:*:*:*:*:* Versions 7.3.9 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.10:*:*:*:*:*:*:* Versions 7.3.10 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.11:*:*:*:*:*:*:* Versions 7.3.11 Vulnerable ·PostgreSQL
Show 47 more CPE
CPEVersionsRoleVendor
cpe:2.3:a:postgresql:postgresql:7.3.12:*:*:*:*:*:*:*7.3.12VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.13:*:*:*:*:*:*:*7.3.13VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.14:*:*:*:*:*:*:*7.3.14VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.15:*:*:*:*:*:*:*7.3.15VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.16:*:*:*:*:*:*:*7.3.16VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.3.19:*:*:*:*:*:*:*7.3.19VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4:*:*:*:*:*:*:*7.4VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.1:*:*:*:*:*:*:*7.4.1VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.2:*:*:*:*:*:*:*7.4.2VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.3:*:*:*:*:*:*:*7.4.3VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.4:*:*:*:*:*:*:*7.4.4VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.5:*:*:*:*:*:*:*7.4.5VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.6:*:*:*:*:*:*:*7.4.6VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.7:*:*:*:*:*:*:*7.4.7VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.8:*:*:*:*:*:*:*7.4.8VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.9:*:*:*:*:*:*:*7.4.9VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.10:*:*:*:*:*:*:*7.4.10VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.11:*:*:*:*:*:*:*7.4.11VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.12:*:*:*:*:*:*:*7.4.12VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.13:*:*:*:*:*:*:*7.4.13VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.14:*:*:*:*:*:*:*7.4.14VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.16:*:*:*:*:*:*:*7.4.16VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:7.4.17:*:*:*:*:*:*:*7.4.17VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.0:*:*:*:*:*:*:*8.0VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.0.1:*:*:*:*:*:*:*8.0.1VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.0.2:*:*:*:*:*:*:*8.0.2VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.0.3:*:*:*:*:*:*:*8.0.3VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.0.4:*:*:*:*:*:*:*8.0.4VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.0.5:*:*:*:*:*:*:*8.0.5VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.0.7:*:*:*:*:*:*:*8.0.7VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.0.8:*:*:*:*:*:*:*8.0.8VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.0.9:*:*:*:*:*:*:*8.0.9VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.0.11:*:*:*:*:*:*:*8.0.11VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.0.13:*:*:*:*:*:*:*8.0.13VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.0.317:*:*:*:*:*:*:*8.0.317VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.1.1:*:*:*:*:*:*:*8.1.1VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.1.3:*:*:*:*:*:*:*8.1.3VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.1.4:*:*:*:*:*:*:*8.1.4VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.1.5:*:*:*:*:*:*:*8.1.5VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.1.7:*:*:*:*:*:*:*8.1.7VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.1.8:*:*:*:*:*:*:*8.1.8VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.1.9:*:*:*:*:*:*:*8.1.9VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.2:*:*:*:*:*:*:*8.2VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.2.2:*:*:*:*:*:*:*8.2.2VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.2.3:*:*:*:*:*:*:*8.2.3VulnerablePostgreSQL
cpe:2.3:a:postgresql:postgresql:8.2.4:*:*:*:*:*:*:*8.2.4VulnerablePostgreSQL
cpe:2.3:a:tcl_tk:tcl_tk:*:*:*:*:*:*:*:*up to 8.4.16VulnerableTcl Tk
  • cpe:2.3:a:postgresql:postgresql:7.3.12:*:*:*:*:*:*:* Versions 7.3.12 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.13:*:*:*:*:*:*:* Versions 7.3.13 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.14:*:*:*:*:*:*:* Versions 7.3.14 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.15:*:*:*:*:*:*:* Versions 7.3.15 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.16:*:*:*:*:*:*:* Versions 7.3.16 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.3.19:*:*:*:*:*:*:* Versions 7.3.19 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4:*:*:*:*:*:*:* Versions 7.4 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.1:*:*:*:*:*:*:* Versions 7.4.1 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.2:*:*:*:*:*:*:* Versions 7.4.2 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.3:*:*:*:*:*:*:* Versions 7.4.3 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.4:*:*:*:*:*:*:* Versions 7.4.4 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.5:*:*:*:*:*:*:* Versions 7.4.5 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.6:*:*:*:*:*:*:* Versions 7.4.6 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.7:*:*:*:*:*:*:* Versions 7.4.7 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.8:*:*:*:*:*:*:* Versions 7.4.8 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.9:*:*:*:*:*:*:* Versions 7.4.9 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.10:*:*:*:*:*:*:* Versions 7.4.10 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.11:*:*:*:*:*:*:* Versions 7.4.11 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.12:*:*:*:*:*:*:* Versions 7.4.12 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.13:*:*:*:*:*:*:* Versions 7.4.13 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.14:*:*:*:*:*:*:* Versions 7.4.14 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.16:*:*:*:*:*:*:* Versions 7.4.16 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:7.4.17:*:*:*:*:*:*:* Versions 7.4.17 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.0:*:*:*:*:*:*:* Versions 8.0 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.0.1:*:*:*:*:*:*:* Versions 8.0.1 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.0.2:*:*:*:*:*:*:* Versions 8.0.2 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.0.3:*:*:*:*:*:*:* Versions 8.0.3 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.0.4:*:*:*:*:*:*:* Versions 8.0.4 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.0.5:*:*:*:*:*:*:* Versions 8.0.5 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.0.7:*:*:*:*:*:*:* Versions 8.0.7 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.0.8:*:*:*:*:*:*:* Versions 8.0.8 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.0.9:*:*:*:*:*:*:* Versions 8.0.9 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.0.11:*:*:*:*:*:*:* Versions 8.0.11 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.0.13:*:*:*:*:*:*:* Versions 8.0.13 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.0.317:*:*:*:*:*:*:* Versions 8.0.317 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.1.1:*:*:*:*:*:*:* Versions 8.1.1 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.1.3:*:*:*:*:*:*:* Versions 8.1.3 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.1.4:*:*:*:*:*:*:* Versions 8.1.4 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.1.5:*:*:*:*:*:*:* Versions 8.1.5 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.1.7:*:*:*:*:*:*:* Versions 8.1.7 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.1.8:*:*:*:*:*:*:* Versions 8.1.8 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.1.9:*:*:*:*:*:*:* Versions 8.1.9 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.2:*:*:*:*:*:*:* Versions 8.2 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.2.2:*:*:*:*:*:*:* Versions 8.2.2 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.2.3:*:*:*:*:*:*:* Versions 8.2.3 Vulnerable ·PostgreSQL
  • cpe:2.3:a:postgresql:postgresql:8.2.4:*:*:*:*:*:*:* Versions 8.2.4 Vulnerable ·PostgreSQL
  • cpe:2.3:a:tcl_tk:tcl_tk:*:*:*:*:*:*:*:* Versions up to 8.4.16 Vulnerable ·Tcl Tk

Remediation

Red Hat 3 advisories

  • RHSA-2013:0122 Released 2013-01-08 · Red Hat rating Moderate
    tcl security and bug fix update
    • Red Hat Enterprise Linux (v. 5 server) tcl-8.4.13-6.el5, tcl-8.4.13-6.el5.i386, tcl-8.4.13-6.el5.ia64 +9
    • Red Hat Enterprise Linux Desktop (v. 5 client) tcl-8.4.13-6.el5, tcl-8.4.13-6.el5.i386, tcl-html-8.4.13-6.el5 +1
    • Red Hat Enterprise Linux Desktop Workstation (v. 5 client) tcl-8.4.13-6.el5, tcl-devel-8.4.13-6.el5, tcl-devel-8.4.13-6.el5.i386
  • RHSA-2008:0040 Released 2008-02-01 · Red Hat rating Moderate
    postgresql security update
    • Red Hat Application Stack v1 for Enterprise Linux AS (v.4) postgresql-8.1.11-1.el4s1.1, postgresql-8.1.11-1.el4s1.1.i386, postgresql-contrib-8.1.11-1.el4s1.1 +17
    • Red Hat Application Stack v1 for Enterprise Linux ES (v.4) postgresql-8.1.11-1.el4s1.1, postgresql-8.1.11-1.el4s1.1.i386, postgresql-contrib-8.1.11-1.el4s1.1 +17
  • RHSA-2008:0038 Released 2008-01-11 · Red Hat rating Moderate
    postgresql security update
    • Red Hat Enterprise Linux (v. 5 server) postgresql-8.1.11-1.el5_1.1, postgresql-8.1.11-1.el5_1.1.i386, postgresql-8.1.11-1.el5_1.1.ia64 +37
    • Red Hat Enterprise Linux AS version 4 postgresql-7.4.19-1.el4_6.1, postgresql-7.4.19-1.el4_6.1.i386, postgresql-7.4.19-1.el4_6.1.ia64 +41
    • Red Hat Enterprise Linux Desktop (v. 5 client) postgresql-8.1.11-1.el5_1.1, postgresql-8.1.11-1.el5_1.1.i386, postgresql-contrib-8.1.11-1.el5_1.1 +9
    • Red Hat Enterprise Linux Desktop Workstation (v. 5 client) postgresql-8.1.11-1.el5_1.1, postgresql-devel-8.1.11-1.el5_1.1, postgresql-devel-8.1.11-1.el5_1.1.i386 +6
    • Red Hat Enterprise Linux Desktop version 4 postgresql-7.4.19-1.el4_6.1, postgresql-7.4.19-1.el4_6.1.i386, postgresql-contrib-7.4.19-1.el4_6.1 +19
    • Red Hat Enterprise Linux ES version 4 postgresql-7.4.19-1.el4_6.1, postgresql-7.4.19-1.el4_6.1.i386, postgresql-7.4.19-1.el4_6.1.ia64 +30
    • Red Hat Enterprise Linux WS version 4 postgresql-7.4.19-1.el4_6.1, postgresql-7.4.19-1.el4_6.1.i386, postgresql-7.4.19-1.el4_6.1.ia64 +30

Vendor assessments

Red Hat

Red Hat rating: Low. Red Hat's page for this CVE →

ProductStatusPlan or fix
Red Hat Enterprise Linux 4AffectedNo fix planned: Will not fix
Red Hat Application Stack v1 for Enterprise Linux AS (v.4)Fixed RHSA-2008:0040
Red Hat Application Stack v1 for Enterprise Linux ES (v.4)Fixed RHSA-2008:0040
Red Hat Enterprise Linux (v. 5 server)Fixed RHSA-2008:0038, RHSA-2013:0122
Red Hat Enterprise Linux AS version 4Fixed RHSA-2008:0038
Red Hat Enterprise Linux Desktop (v. 5 client)Fixed RHSA-2008:0038, RHSA-2013:0122
Red Hat Enterprise Linux Desktop Workstation (v. 5 client)Fixed RHSA-2008:0038, RHSA-2013:0122
Red Hat Enterprise Linux Desktop version 4Fixed RHSA-2008:0038
Red Hat Enterprise Linux ES version 4Fixed RHSA-2008:0038
Red Hat Enterprise Linux WS version 4Fixed RHSA-2008:0038
Not affected: 1 product
  • Red Hat Application Stack v2 for Enterprise Linux (v.5)

Timeline

  1. 2026-10-02 Threatist record created from CVE-2007-6067
  2. 2026-10-03 Alias added: GHSA-r822-pwxw-5qc9
  3. 2026-10-16 EPSS moved to the 90th–95th percentile

References

Exploit 1

Advisory 14

Other 8

Sources

This product uses the NVD API but is not endorsed or certified by the NVD. Sources and licences