CVE-2006-6931

Summary

CVECVE-2006-6931
StatePUBLISHED
Assignermitre
Source PriorityCVE Program / NVD first with legacy fallback
Published2007-01-16 23:28:00 UTC
Updated2026-04-23 00:35:47 UTC
DescriptionAlgorithmic complexity vulnerability in Snort before 2.6.1, during predicate evaluation in rule matching for certain rules, allows remote attackers to cause a denial of service (CPU consumption and detection outage) via crafted network traffic, aka a "backtracking attack."

Risk And Classification

Primary CVSS: v2.0 5 from [email protected]

AV:N/AC:L/Au:N/C:N/I:N/A:P

Problem Types: NVD-CWE-Other | n/a

CVSS v2.0 Breakdown

Access Vector
Network
Access Complexity
Low
Authentication
None
Confidentiality
None
Integrity
None
Availability
Partial

AV:N/AC:L/Au:N/C:N/I:N/A:P

NVD Known Affected Configurations (CPE 2.3)

TypeVendorProductVersionUpdateEditionLanguage
Application Snort Snort All All All All

Vendor Declared Affected Products

SourceVendorProductVersionPlatforms
CNA Na N/a affected n/a Not specified

References

ReferenceSourceLinkTags
Just a moment... af854a3a-2127-422b-91ae-364da2661108 www.snort.org
IBM X-Force Exchange af854a3a-2127-422b-91ae-364da2661108 exchange.xforce.ibmcloud.com
Snort Backtracking Denial of Service Vulnerability af854a3a-2127-422b-91ae-364da2661108 www.securityfocus.com
ACSAC (www.acsac.org): Backtracking Algorithmic Complexity Attacks Against a NIDS af854a3a-2127-422b-91ae-364da2661108 www.acsac.org
www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf af854a3a-2127-422b-91ae-364da2661108 www.cs.wisc.edu Vendor Advisory
www.acsac.org/2006/papers/54.pdf af854a3a-2127-422b-91ae-364da2661108 www.acsac.org Vendor Advisory
www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip af854a3a-2127-422b-91ae-364da2661108 www.cs.wisc.edu
Advisories - Mandriva Linux af854a3a-2127-422b-91ae-364da2661108 www.mandriva.com
[Dailydave] Algorithmic Bugs af854a3a-2127-422b-91ae-364da2661108 lists.immunitysec.com
www.osvdb.org/32096 af854a3a-2127-422b-91ae-364da2661108 www.osvdb.org
Snort Rule Matching Backtrack Denial of Service Vulnerability - Advisories - Secunia af854a3a-2127-422b-91ae-364da2661108 secunia.com
Gentoo update for snort - Advisories - Secunia af854a3a-2127-422b-91ae-364da2661108 secunia.com
www.acsac.org/2006/advance_program.html af854a3a-2127-422b-91ae-364da2661108 www.acsac.org
Mandriva update for snort - Advisories - Secunia af854a3a-2127-422b-91ae-364da2661108 secunia.com
SecurityTracker.com Archives - Snort Rule Matching Complexity Lets Remote Users Deny Service via Backtracking Attacks af854a3a-2127-422b-91ae-364da2661108 securitytracker.com
Gentoo Linux Documentation -- Snort: Denial of Service af854a3a-2127-422b-91ae-364da2661108 security.gentoo.org
CVE Program record CVE.ORG www.cve.org canonical
NVD vulnerability detail NVD nvd.nist.gov canonical, analysis
© CVE.report 2026 |

Use of this information constitutes acceptance for use in an AS IS condition. There are NO warranties, implied or otherwise, with regard to this information or its use. Any use of this information is at the user's risk. It is the responsibility of user to evaluate the accuracy, completeness or usefulness of any information, opinion, advice or other content. EACH USER WILL BE SOLELY RESPONSIBLE FOR ANY consequences of his or her direct or indirect use of this web site. ALL WARRANTIES OF ANY KIND ARE EXPRESSLY DISCLAIMED. This site will NOT BE LIABLE FOR ANY DIRECT, INDIRECT or any other kind of loss.

CVE, CWE, and OVAL are registred trademarks of The MITRE Corporation and the authoritative source of CVE content is MITRE's CVE web site. This site includes MITRE data granted under the following license.

Free CVE JSON API cve.report/api

CVE.report and Source URL Uptime Status status.cve.report