Every CVE Search/ Get API key

CVE-2007-6067

Algorithmic complexity vulnerability in the regular expression parser in TCL before 8.4.17, as...

6.8 MediumFix available

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.

Exploit likelihood

3.85%Up 1.3 points since Feb 4, 2022
90%50%10%1%

What each source reports

NVD Score used 6.8

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.

Record
CVE-2007-6067
CVSS 2.0
6.8 MediumAV:N/AC:L/Au:S/C:N/I:N/A:C
Weakness
CWE-189
Updated
2026-11-02
CVE List No score

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.

Record
CVE-2007-6067
Updated
2026-11-02
EUVDEUVD-2007-6037 No score

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.

Record
EUVD-2007-6037
Updated
2026-11-03
GitHub AdvisoriesGHSA-r822-pwxw-5qc9 No score

Algorithmic complexity vulnerability in the regular expression parser in TCL before 8.4.17, as...

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.

Record
GHSA-r822-pwxw-5qc9
Updated
2026-11-02

Affected products

Affected packages

Affected packages
PackageAffectedFixed
postgresql-8.1
Debian:4.0
 before 8.1.11-0etch1, plus listed versions
8.1.10-0etch18.1.10-18.1.8-18.1.8-28.1.9-0etch18.1.9-0etch28.1.9-1
8.1.11-0etch1
postgresql-7.4
Debian:4.0
 before 7.4.19-0etch1
7.4.19-0etch1
postgresql
Debian:3.1
 before 7.4.7-6sarge6, plus listed versions
7.4.7-6sarge17.4.7-6sarge27.4.7-6sarge37.4.7-6sarge47.4.7-6sarge5
7.4.7-6sarge6
postgresql
Red Hat:enterprise_linux:4::as
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-contrib
Red Hat:enterprise_linux:4::as
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-debuginfo
Red Hat:enterprise_linux:4::as
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-devel
Red Hat:enterprise_linux:4::as
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-docs
Red Hat:enterprise_linux:4::as
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-jdbc
Red Hat:enterprise_linux:4::as
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-libs
Red Hat:enterprise_linux:4::as
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
Show 86 moreShow less
Affected packages
PackageAffectedFixed
postgresql-pl
Red Hat:enterprise_linux:4::as
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-python
Red Hat:enterprise_linux:4::as
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-server
Red Hat:enterprise_linux:4::as
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-tcl
Red Hat:enterprise_linux:4::as
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-test
Red Hat:enterprise_linux:4::as
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql
Red Hat:enterprise_linux:4::desktop
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-contrib
Red Hat:enterprise_linux:4::desktop
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-debuginfo
Red Hat:enterprise_linux:4::desktop
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-devel
Red Hat:enterprise_linux:4::desktop
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-docs
Red Hat:enterprise_linux:4::desktop
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-jdbc
Red Hat:enterprise_linux:4::desktop
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-libs
Red Hat:enterprise_linux:4::desktop
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-pl
Red Hat:enterprise_linux:4::desktop
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-python
Red Hat:enterprise_linux:4::desktop
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-server
Red Hat:enterprise_linux:4::desktop
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-tcl
Red Hat:enterprise_linux:4::desktop
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-test
Red Hat:enterprise_linux:4::desktop
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql
Red Hat:enterprise_linux:4::es
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-contrib
Red Hat:enterprise_linux:4::es
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-debuginfo
Red Hat:enterprise_linux:4::es
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-devel
Red Hat:enterprise_linux:4::es
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-docs
Red Hat:enterprise_linux:4::es
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-jdbc
Red Hat:enterprise_linux:4::es
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-libs
Red Hat:enterprise_linux:4::es
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-pl
Red Hat:enterprise_linux:4::es
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-python
Red Hat:enterprise_linux:4::es
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-server
Red Hat:enterprise_linux:4::es
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-tcl
Red Hat:enterprise_linux:4::es
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-test
Red Hat:enterprise_linux:4::es
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql
Red Hat:enterprise_linux:4::ws
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-contrib
Red Hat:enterprise_linux:4::ws
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-debuginfo
Red Hat:enterprise_linux:4::ws
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-devel
Red Hat:enterprise_linux:4::ws
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-docs
Red Hat:enterprise_linux:4::ws
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-jdbc
Red Hat:enterprise_linux:4::ws
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-libs
Red Hat:enterprise_linux:4::ws
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-pl
Red Hat:enterprise_linux:4::ws
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-python
Red Hat:enterprise_linux:4::ws
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-server
Red Hat:enterprise_linux:4::ws
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-tcl
Red Hat:enterprise_linux:4::ws
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql-test
Red Hat:enterprise_linux:4::ws
 before 0:7.4.19-1.el4_6.1
0:7.4.19-1.el4_6.1
postgresql
Red Hat:enterprise_linux:5::client_workstation
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-debuginfo
Red Hat:enterprise_linux:5::client_workstation
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-devel
Red Hat:enterprise_linux:5::client_workstation
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-pl
Red Hat:enterprise_linux:5::client_workstation
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-server
Red Hat:enterprise_linux:5::client_workstation
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-test
Red Hat:enterprise_linux:5::client_workstation
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql
Red Hat:enterprise_linux:5::client
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-contrib
Red Hat:enterprise_linux:5::client
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-debuginfo
Red Hat:enterprise_linux:5::client
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-docs
Red Hat:enterprise_linux:5::client
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-libs
Red Hat:enterprise_linux:5::client
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-python
Red Hat:enterprise_linux:5::client
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-tcl
Red Hat:enterprise_linux:5::client
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql
Red Hat:enterprise_linux:5::server
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-contrib
Red Hat:enterprise_linux:5::server
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-debuginfo
Red Hat:enterprise_linux:5::server
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-devel
Red Hat:enterprise_linux:5::server
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-docs
Red Hat:enterprise_linux:5::server
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-libs
Red Hat:enterprise_linux:5::server
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-pl
Red Hat:enterprise_linux:5::server
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-python
Red Hat:enterprise_linux:5::server
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-server
Red Hat:enterprise_linux:5::server
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-tcl
Red Hat:enterprise_linux:5::server
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql-test
Red Hat:enterprise_linux:5::server
 before 0:8.1.11-1.el5_1.1
0:8.1.11-1.el5_1.1
postgresql
Red Hat:rhel_application_stack:1
 before 0:8.1.11-1.el4s1.1
0:8.1.11-1.el4s1.1
postgresql-contrib
Red Hat:rhel_application_stack:1
 before 0:8.1.11-1.el4s1.1
0:8.1.11-1.el4s1.1
postgresql-debuginfo
Red Hat:rhel_application_stack:1
 before 0:8.1.11-1.el4s1.1
0:8.1.11-1.el4s1.1
postgresql-devel
Red Hat:rhel_application_stack:1
 before 0:8.1.11-1.el4s1.1
0:8.1.11-1.el4s1.1
postgresql-docs
Red Hat:rhel_application_stack:1
 before 0:8.1.11-1.el4s1.1
0:8.1.11-1.el4s1.1
postgresql-libs
Red Hat:rhel_application_stack:1
 before 0:8.1.11-1.el4s1.1
0:8.1.11-1.el4s1.1
postgresql-pl
Red Hat:rhel_application_stack:1
 before 0:8.1.11-1.el4s1.1
0:8.1.11-1.el4s1.1
postgresql-python
Red Hat:rhel_application_stack:1
 before 0:8.1.11-1.el4s1.1
0:8.1.11-1.el4s1.1
postgresql-server
Red Hat:rhel_application_stack:1
 before 0:8.1.11-1.el4s1.1
0:8.1.11-1.el4s1.1
postgresql-tcl
Red Hat:rhel_application_stack:1
 before 0:8.1.11-1.el4s1.1
0:8.1.11-1.el4s1.1
postgresql-test
Red Hat:rhel_application_stack:1
 before 0:8.1.11-1.el4s1.1
0:8.1.11-1.el4s1.1
tcl
Red Hat:enterprise_linux:5::client_workstation
 before 0:8.4.13-6.el5
0:8.4.13-6.el5
tcl-debuginfo
Red Hat:enterprise_linux:5::client_workstation
 before 0:8.4.13-6.el5
0:8.4.13-6.el5
tcl-devel
Red Hat:enterprise_linux:5::client_workstation
 before 0:8.4.13-6.el5
0:8.4.13-6.el5
tcl
Red Hat:enterprise_linux:5::client
 before 0:8.4.13-6.el5
0:8.4.13-6.el5
tcl-debuginfo
Red Hat:enterprise_linux:5::client
 before 0:8.4.13-6.el5
0:8.4.13-6.el5
tcl-html
Red Hat:enterprise_linux:5::client
 before 0:8.4.13-6.el5
0:8.4.13-6.el5
tcl
Red Hat:enterprise_linux:5::server
 before 0:8.4.13-6.el5
0:8.4.13-6.el5
tcl-debuginfo
Red Hat:enterprise_linux:5::server
 before 0:8.4.13-6.el5
0:8.4.13-6.el5
tcl-devel
Red Hat:enterprise_linux:5::server
 before 0:8.4.13-6.el5
0:8.4.13-6.el5
tcl-html
Red Hat:enterprise_linux:5::server
 before 0:8.4.13-6.el5
0:8.4.13-6.el5

History

History
RecordedChangedSources
aliasesEUVD
affected, aliases, facts, references, titleGitHub Advisories, OSV
first indexedCVE List, NVD

Dates are when Every CVE recorded each change. Upstream dates may differ.

In short

CVE-2007-6067 is a medium vulnerability (CVSS 6.8) in Postgresql, published January 9, 2008. No source lists public exploit code. EPSS puts the chance of exploitation in the next 30 days at 3.85%, the 90th percentile. Fixed in postgresql-8.1 8.1.11-0etch1.

References

Show 67 moreShow less
Pages All vulnerabilities Browse Docs Sources Guide Get API key
MoveEnter Open