Back
CVE-2006-6931
Algorithmic complexity vulnerability in Snort before 2.6.1, during predicate evaluation in rule matching for certain rules, allows remote…
Medium5.0EPSS 2.4%
- Published
- Updated
- Reserved
- Assigned by
- mitre
Description
Algorithmic 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."
Scores
| Scored by | CVSS | Score | Vector |
|---|---|---|---|
| NVDNVD · Modified | 2.0 | Medium5.0 | AV:N/AC:L/Au:N/C:N/I:N/A:P |
- EPSS (exploitation in 30 days)
- 2.4% · top 16% of all CVEs (5 Nov 2026)
Loading the EPSS history…
The list uses the assigner's score when there is one, then CISA's, then NVD's: Medium 5.0.
Weakness
- n/a
Affected products
n/a
- affected n/a
References (16)
- 21991 (opens in a new tab)vdb-entryx_refsource_BIDx_transferred
- http://www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip (opens in a new tab)x_refsource_MISCx_transferred
- [dailydave] 20070110 Algorithmic Bugs (opens in a new tab)mailing-listx_refsource_MLISTx_transferred
- 24164 (opens in a new tab)third-party-advisoryx_refsource_SECUNIAx_transferred
- 24338 (opens in a new tab)third-party-advisoryx_refsource_SECUNIAx_transferred
- snort-rule-matching-dos(31430) (opens in a new tab)vdb-entryx_refsource_XFx_transferred
- 32096 (opens in a new tab)vdb-entryx_refsource_OSVDBx_transferred
- 23716 (opens in a new tab)third-party-advisoryx_refsource_SECUNIAx_transferred
- 1017508 (opens in a new tab)vdb-entryx_refsource_SECTRACKx_transferred
- GLSA-200702-03 (opens in a new tab)vendor-advisoryx_refsource_GENTOOx_transferred
- http://www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf (opens in a new tab)x_refsource_MISCx_transferred
- MDKSA-2007:051 (opens in a new tab)vendor-advisoryx_refsource_MANDRIVAx_transferred
- http://www.acsac.org/2006/advance_program.html (opens in a new tab)x_refsource_MISCx_transferred
- http://www.acsac.org/2006/papers/54.pdf (opens in a new tab)x_refsource_MISCx_transferred
- http://www.acsac.org/2006/abstracts/54.html (opens in a new tab)x_refsource_MISCx_transferred
- http://www.snort.org/pub-bin/snortnews.cgi (opens in a new tab)x_refsource_CONFIRMx_transferred
Sources
The same CVE in the primary databases and aggregators, to check against.
- CVE.org record (opens in a new tab)
- CVE List JSON (GitHub) (opens in a new tab)
- NVD (opens in a new tab)
- FIRST EPSS (opens in a new tab)
- OSV.dev (opens in a new tab)
- GitHub Advisories (opens in a new tab)
- CIRCL Vulnerability-Lookup (opens in a new tab)
Badge for a README or a ticket
[](https://trackcve.app/cve/CVE-2006-6931)Record last updated .