Vulnerabilities / CVE-2016-3191

critical

CVE-2016-3191

pcre: workspace overflow for (*ACCEPT) with deeply nested parentheses (8.39/13, 10.22/12)

Published Modified CWE 119
In the Trivy database since at least 24 Oct 2026, 07:11 UTCWhen it arrived before that build is not recorded.

Severity by source

NVD9.8CVSS:3.0/AV:N/AC:L/PR:N/UI:N/S:U/C:H/I:H/A:H
Red Hat6.8AV:N/AC:M/Au:N/C:P/I:P/A:P

Trivy's own label is CRITICAL. Rated critical by NVD. Rated lower by Red Hat (high), Amazon (high), Oracle (high), Ubuntu (medium).

Description

The compile_branch function in pcre_compile.c in PCRE 8.x before 8.39 and pcre2_compile.c in PCRE2 before 10.22 mishandles patterns containing an (*ACCEPT) substring in conjunction with nested parentheses, which allows remote attackers to execute arbitrary code or cause a denial of service (stack-based buffer overflow) via a crafted regular expression, as demonstrated by a JavaScript RegExp object encountered by Konqueror, aka ZDI-CAN-3542.

Affected packages and fixed versions

SourcePackageFixed in
alpine 3.4pcre8.38-r1
amazon linux 1pcre, pcre-debuginfo, pcre-devel and 2 more8.21-7.8.amzn1
debian 11pcre2, pcre310.21-1 and 1 more
debian 12pcre2, pcre310.21-1 and 1 more
debian 13pcre210.21-1
debian 14pcre210.21-1
debian 7pcre3no fix listed
debian 8pcre32:8.35-3.3+deb8u3
echopcre2, pcre310.21-1 and 1 more
Oracle Linux 7pcre, pcre-devel, pcre-static and 1 more8.32-15.el7_2.1
seal Red Hat 6pcre, seal-pcre7.8-7.el6+sp999
ubuntu 14.04pcre31:8.31-2ubuntu2.2
Show all 25 entries from 14 sources
SourcePackageFixed in
alpine 3.4pcre8.38-r1
amazon linux 1pcre8.21-7.8.amzn1
amazon linux 1pcre-debuginfo8.21-7.8.amzn1
amazon linux 1pcre-devel8.21-7.8.amzn1
amazon linux 1pcre-static8.21-7.8.amzn1
amazon linux 1pcre-tools8.21-7.8.amzn1
debian 11pcre210.21-1
debian 11pcre32:8.38-2
debian 12pcre210.21-1
debian 12pcre32:8.38-2
debian 13pcre210.21-1
debian 14pcre210.21-1
debian 7pcre3no fix listed
debian 8pcre32:8.35-3.3+deb8u3
echopcre210.21-1
echopcre32:8.38-2
Oracle Linux 7pcre8.32-15.el7_2.1
Oracle Linux 7pcre-devel8.32-15.el7_2.1
Oracle Linux 7pcre-static8.32-15.el7_2.1
Oracle Linux 7pcre-tools8.32-15.el7_2.1
seal Red Hat 6pcre7.8-7.el6+sp999
seal Red Hat 6seal-pcre7.8-7.el6+sp999
ubuntu 14.04pcre31:8.31-2ubuntu2.2
ubuntu 14.04-ESMpcre31:8.31-2ubuntu2.2
ubuntu 15.10pcre32:8.35-7.1ubuntu1.3

References

All 19 references

Vulnerability data compiled from the Trivy vulnerability database (trivy-db, Aqua Security, Apache License 2.0), which aggregates third-party advisories. CVE records are published by The MITRE Corporation under the CVE Terms of Use; CVE is a trademark of MITRE. This product uses data from the NVD API but is not endorsed or certified by the NVD. Severity, titles and advisory data from the GitHub Advisory Database (CC BY 4.0), Red Hat security data (CC BY 4.0) and the other sources linked on each entry. Entries may be summarised or re-formatted; the linked original is the authoritative record.