Bug 316511 (CVE-2007-4772) - CVE-2007-4772 postgresql DoS via infinite loop in regex NFA optimization code
Summary: CVE-2007-4772 postgresql DoS via infinite loop in regex NFA optimization code
Keywords:
Status: CLOSED ERRATA
Alias: CVE-2007-4772
Product: Security Response
Classification: Other
Component: vulnerability
Version: unspecified
Hardware: All
OS: Linux
medium
medium
Target Milestone: ---
Assignee: Red Hat Product Security
QA Contact:
URL:
Whiteboard:
Depends On: 427135 427136 427137 427138 427220 427221 427772 427773 427774 432510 432511 867793
Blocks: 816611
TreeView+ depends on / blocked
 
Reported: 2007-10-03 07:43 UTC by Tomas Hoger
Modified: 2019-09-29 12:21 UTC (History)
4 users (show)

Fixed In Version: 8.2.6-1.fc8
Doc Type: Bug Fix
Doc Text:
Clone Of:
Environment:
Last Closed: 2013-01-08 08:57:44 UTC


Attachments (Terms of Use)


Links
System ID Priority Status Summary Last Updated
Red Hat Product Errata RHSA-2008:0038 normal SHIPPED_LIVE Moderate: postgresql security update 2008-01-11 12:39:13 UTC
Red Hat Product Errata RHSA-2008:0040 normal SHIPPED_LIVE Moderate: postgresql security update 2008-02-01 14:55:29 UTC
Red Hat Product Errata RHSA-2008:0134 normal SHIPPED_LIVE Moderate: tcltk security update 2008-02-21 21:05:11 UTC
Red Hat Product Errata RHSA-2013:0122 normal SHIPPED_LIVE Moderate: tcl security and bug fix update 2013-01-08 09:10:07 UTC

Description Tomas Hoger 2007-10-03 07:43:35 UTC
Will Drewry of the Google Security Team reported a problem in regular
expressions code use by PostreSQL which results in a non-terminating infinite
loop during
nondeterministic finite automata optimization.  These loops remain
even after the client disconnects and can be used to hog CPU and
connections to the database until a full-fledged denial of service
condition occurs.

Comment 2 Tom Lane 2007-10-03 14:48:53 UTC
Note that these same looping behaviors have been reproduced in Tcl.  Not sure if that should get its own 
CVE or not.

Comment 4 Tomas Hoger 2007-10-03 15:03:47 UTC
If it's same code used in multiple products / projects (usually taken from one
project to another), single CVE id is usually used.

Comment 12 Tomas Hoger 2008-01-07 13:56:31 UTC
Public now, lifting embargo:

http://www.postgresql.org/about/news.905
http://www.postgresql.org/support/security.html

Comment 14 Tomas Hoger 2008-01-08 09:40:03 UTC
TCL fixed in 8.5.0, patch:

http://tcl.cvs.sourceforge.net/tcl/tcl/generic/regc_nfa.c?r1=1.9&r2=1.10


Comment 17 Fedora Update System 2008-01-11 22:14:08 UTC
postgresql-8.2.6-1.fc8 has been pushed to the Fedora 8 stable repository.  If problems still persist, please make note of it in this bug report.

Comment 18 Fedora Update System 2008-01-11 22:24:14 UTC
postgresql-8.2.6-1.fc7 has been pushed to the Fedora 7 stable repository.  If problems still persist, please make note of it in this bug report.

Comment 23 errata-xmlrpc 2013-01-08 04:51:32 UTC
This issue has been addressed in following products:

  Red Hat Enterprise Linux 5

Via RHSA-2013:0122 https://rhn.redhat.com/errata/RHSA-2013-0122.html


Note You need to log in before you can comment on or make changes to this bug.