OSDN Git Service

Fix assorted security-grade bugs in the regex engine. All of these problems
authorTom Lane <tgl@sss.pgh.pa.us>
Thu, 3 Jan 2008 20:47:55 +0000 (20:47 +0000)
committerTom Lane <tgl@sss.pgh.pa.us>
Thu, 3 Jan 2008 20:47:55 +0000 (20:47 +0000)
commit98f27aaef34291246c09ce5d0e0fba4f4477467a
treeac748c9699d5401db2e93c53b20ee20768a4ca1a
parent8af31d56f497c951455c464311e3a0e25eb9f898
Fix assorted security-grade bugs in the regex engine.  All of these problems
are shared with Tcl, since it's their code to begin with, and the patches
have been copied from Tcl 8.5.0.  Problems:

CVE-2007-4769: Inadequate check on the range of backref numbers allows
crash due to out-of-bounds read.
CVE-2007-4772: Infinite loop in regex optimizer for pattern '($|^)*'.
CVE-2007-6067: Very slow optimizer cleanup for regex with a large NFA
representation, as well as crash if we encounter an out-of-memory condition
during NFA construction.

Part of the response to CVE-2007-6067 is to put a limit on the number of
states in the NFA representation of a regex.  This seems needed even though
the within-the-code problems have been corrected, since otherwise the code
could try to use very large amounts of memory for a suitably-crafted regex,
leading to potential DOS by driving the system into swap, activating a kernel
OOM killer, etc.

Although there are certainly plenty of ways to drive the system into effective
DOS with poorly-written SQL queries, these problems seem worth treating as
security issues because many applications might accept regex search patterns
from untrustworthy sources.

Thanks to Will Drewry of Google for reporting these problems.  Patches by Will
Drewry and Tom Lane.

Security: CVE-2007-4769, CVE-2007-4772, CVE-2007-6067
src/backend/regex/regc_color.c
src/backend/regex/regc_lex.c
src/backend/regex/regc_nfa.c
src/include/regex/regerrs.h
src/include/regex/regex.h
src/include/regex/regguts.h