{"id":"CVE-2006-6931","aliases":["EUVD-2006-6914","GHSA-xxx2-77cj-f65h"],"status":"published","title":"Algorithmic complexity vulnerability in Snort before 2.6.1, during predicate evaluation in rule...","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.\"","severity":{"version":"2.0","score":5,"vector":"AV:N/AC:L/Au:N/C:N/I:N/A:P","level":"medium","assessor":"primary","from":"nvd"},"epss":{"day":"2026-11-08","score":0.02449,"percentile":0.84473,"model":"v2026.06.15"},"facts":{"in_kev":false,"known_exploited":false,"public_exploit":false,"fix_available":false},"published":"2007-01-16T23:00:00Z","modified":"2026-06-16T22:34:04Z","products":[{"vendor":"snort","product":"snort"}],"references":[{"url":"http://www.securityfocus.com/bid/21991","tags":["vdb-entry","x_refsource_BID","x_transferred","web"]},{"url":"http://www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip","tags":["x_refsource_MISC","x_transferred","web"]},{"url":"http://lists.immunitysec.com/pipermail/dailydave/2007-January/003954.html","tags":["mailing-list","x_refsource_MLIST","x_transferred","web"]},{"url":"http://secunia.com/advisories/24164","tags":["third-party-advisory","x_refsource_SECUNIA","x_transferred","advisory"]},{"url":"http://secunia.com/advisories/24338","tags":["third-party-advisory","x_refsource_SECUNIA","x_transferred","advisory"]},{"url":"https://exchange.xforce.ibmcloud.com/vulnerabilities/31430","tags":["vdb-entry","x_refsource_XF","x_transferred","web"]},{"url":"http://www.osvdb.org/32096","tags":["vdb-entry","x_refsource_OSVDB","x_transferred","web"]},{"url":"http://secunia.com/advisories/23716","tags":["third-party-advisory","x_refsource_SECUNIA","x_transferred","advisory"]},{"url":"http://securitytracker.com/id?1017508","tags":["vdb-entry","x_refsource_SECTRACK","x_transferred","web"]},{"url":"http://security.gentoo.org/glsa/glsa-200702-03.xml","tags":["vendor-advisory","x_refsource_GENTOO","x_transferred","advisory"]},{"url":"http://www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf","tags":["x_refsource_MISC","x_transferred","Vendor Advisory","advisory"]},{"url":"http://www.mandriva.com/security/advisories?name=MDKSA-2007:051","tags":["vendor-advisory","x_refsource_MANDRIVA","x_transferred","advisory"]},{"url":"http://www.acsac.org/2006/advance_program.html","tags":["x_refsource_MISC","x_transferred","web"]},{"url":"http://www.acsac.org/2006/papers/54.pdf","tags":["x_refsource_MISC","x_transferred","Vendor Advisory","advisory"]},{"url":"http://www.acsac.org/2006/abstracts/54.html","tags":["x_refsource_MISC","x_transferred","web"]},{"url":"http://www.snort.org/pub-bin/snortnews.cgi","tags":["x_refsource_CONFIRM","x_transferred","web"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2006-6931"},{"url":"https://github.com/advisories/GHSA-xxx2-77cj-f65h"},{"url":"https://security-tracker.debian.org/tracker/CVE-2006-6931","tags":["advisory"]}],"sources":{"cve":[{"id":"CVE-2006-6931","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.\"","status":"published","published":"2007-01-16T23:00:00Z","modified":"2024-08-07T20:42:07.809Z","updated_at":"2026-11-02T14:33:50.374603Z"}],"euvd":[{"id":"EUVD-2006-6914","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.\"","status":"published","published":"2007-01-16T23:00:00Z","modified":"2024-08-07T20:42:07Z","updated_at":"2026-11-03T01:15:41.522555Z"}],"ghsa":[{"id":"GHSA-xxx2-77cj-f65h","title":"Algorithmic complexity vulnerability in Snort before 2.6.1, during predicate evaluation in rule...","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.\"","status":"published","published":"2022-05-01T07:42:53Z","modified":"2023-01-31T05:02:55Z","updated_at":"2026-11-02T14:48:21.760844Z"}],"nvd":[{"id":"CVE-2006-6931","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.\"","status":"published","published":"2007-01-16T23:28:00Z","modified":"2026-06-16T22:34:04.35Z","cvss":[{"version":"2.0","score":5,"vector":"AV:N/AC:L/Au:N/C:N/I:N/A:P","level":"medium","assessor":"primary"}],"updated_at":"2026-11-02T14:01:10.726159Z"}],"osv":[{"id":"CVE-2006-6931","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.\"","status":"withdrawn","published":"2007-01-16T23:28:00Z","modified":"2024-06-30T12:01:22Z","updated_at":"2026-11-02T15:43:56.865964Z"}]}}