{"id":"CVE-2006-6931","state":"PUBLISHED","title":"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 (CP","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.\"","publishedAt":"2007-01-16T23:00:00.000Z","updatedAt":"2024-08-07T20:42:07.809Z","severity":null,"assigner":"mitre","products":["n/a n/a"],"affected":[{"vendor":"n/a","product":"n/a","versions":[{"version":"n/a","status":"affected"}]}],"references":["http://www.securityfocus.com/bid/21991","http://www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip","http://lists.immunitysec.com/pipermail/dailydave/2007-January/003954.html","http://secunia.com/advisories/24164","http://secunia.com/advisories/24338","https://exchange.xforce.ibmcloud.com/vulnerabilities/31430","http://www.osvdb.org/32096","http://secunia.com/advisories/23716","http://securitytracker.com/id?1017508","http://security.gentoo.org/glsa/glsa-200702-03.xml","http://www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf","http://www.mandriva.com/security/advisories?name=MDKSA-2007:051","http://www.acsac.org/2006/advance_program.html","http://www.acsac.org/2006/papers/54.pdf","http://www.acsac.org/2006/abstracts/54.html","http://www.snort.org/pub-bin/snortnews.cgi"],"weaknesses":[],"ingestedAt":"2026-10-29T19:27:58.542Z","source":{"repository":"CVEProject/cvelistV5","path":"cves/2006/6xxx/CVE-2006-6931.json","commit":"556c9d3a8cd17e218bb8e452ba7cd619a384ff47"},"raw":{"dataType":"CVE_RECORD","dataVersion":"5.1","cveMetadata":{"cveId":"CVE-2006-6931","state":"PUBLISHED","datePublished":"2007-01-16T23:00:00.000Z","dateUpdated":"2024-08-07T20:42:07.809Z","assignerShortName":"mitre","assignerOrgId":"8254265b-2729-46b6-b9e3-3dfca2d5bfca","dateReserved":"2007-01-16T00:00:00.000Z"},"containers":{"cna":{"descriptions":[{"lang":"en","value":"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.\""}],"affected":[{"vendor":"n/a","product":"n/a","versions":[{"version":"n/a","status":"affected"}]}],"references":[{"url":"http://www.securityfocus.com/bid/21991","name":"21991","tags":["vdb-entry","x_refsource_BID"]},{"url":"http://www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip","tags":["x_refsource_MISC"]},{"url":"http://lists.immunitysec.com/pipermail/dailydave/2007-January/003954.html","name":"[dailydave] 20070110 Algorithmic Bugs","tags":["mailing-list","x_refsource_MLIST"]},{"url":"http://secunia.com/advisories/24164","name":"24164","tags":["third-party-advisory","x_refsource_SECUNIA"]},{"url":"http://secunia.com/advisories/24338","name":"24338","tags":["third-party-advisory","x_refsource_SECUNIA"]},{"url":"https://exchange.xforce.ibmcloud.com/vulnerabilities/31430","name":"snort-rule-matching-dos(31430)","tags":["vdb-entry","x_refsource_XF"]},{"url":"http://www.osvdb.org/32096","name":"32096","tags":["vdb-entry","x_refsource_OSVDB"]},{"url":"http://secunia.com/advisories/23716","name":"23716","tags":["third-party-advisory","x_refsource_SECUNIA"]},{"url":"http://securitytracker.com/id?1017508","name":"1017508","tags":["vdb-entry","x_refsource_SECTRACK"]},{"url":"http://security.gentoo.org/glsa/glsa-200702-03.xml","name":"GLSA-200702-03","tags":["vendor-advisory","x_refsource_GENTOO"]},{"url":"http://www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf","tags":["x_refsource_MISC"]},{"url":"http://www.mandriva.com/security/advisories?name=MDKSA-2007:051","name":"MDKSA-2007:051","tags":["vendor-advisory","x_refsource_MANDRIVA"]},{"url":"http://www.acsac.org/2006/advance_program.html","tags":["x_refsource_MISC"]},{"url":"http://www.acsac.org/2006/papers/54.pdf","tags":["x_refsource_MISC"]},{"url":"http://www.acsac.org/2006/abstracts/54.html","tags":["x_refsource_MISC"]},{"url":"http://www.snort.org/pub-bin/snortnews.cgi","tags":["x_refsource_CONFIRM"]}],"problemTypes":[{"descriptions":[{"description":"n/a","lang":"en","type":"text"}]}],"providerMetadata":{"shortName":"mitre","dateUpdated":"2017-07-28T12:57:01.000Z","orgId":"8254265b-2729-46b6-b9e3-3dfca2d5bfca"},"datePublic":"2006-12-12T00:00:00.000Z","x_legacyV4Record":{"CVE_data_meta":{"ASSIGNER":"cve@mitre.org","ID":"CVE-2006-6931","STATE":"PUBLIC"},"affects":{"vendor":{"vendor_data":[{"product":{"product_data":[{"product_name":"n/a","version":{"version_data":[{"version_value":"n/a"}]}}]},"vendor_name":"n/a"}]}},"data_format":"MITRE","data_type":"CVE","data_version":"4.0","description":{"description_data":[{"lang":"eng","value":"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.\""}]},"problemtype":{"problemtype_data":[{"description":[{"lang":"eng","value":"n/a"}]}]},"references":{"reference_data":[{"name":"21991","refsource":"BID","url":"http://www.securityfocus.com/bid/21991"},{"name":"http://www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip","refsource":"MISC","url":"http://www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip"},{"name":"[dailydave] 20070110 Algorithmic Bugs","refsource":"MLIST","url":"http://lists.immunitysec.com/pipermail/dailydave/2007-January/003954.html"},{"name":"24164","refsource":"SECUNIA","url":"http://secunia.com/advisories/24164"},{"name":"24338","refsource":"SECUNIA","url":"http://secunia.com/advisories/24338"},{"name":"snort-rule-matching-dos(31430)","refsource":"XF","url":"https://exchange.xforce.ibmcloud.com/vulnerabilities/31430"},{"name":"32096","refsource":"OSVDB","url":"http://www.osvdb.org/32096"},{"name":"23716","refsource":"SECUNIA","url":"http://secunia.com/advisories/23716"},{"name":"1017508","refsource":"SECTRACK","url":"http://securitytracker.com/id?1017508"},{"name":"GLSA-200702-03","refsource":"GENTOO","url":"http://security.gentoo.org/glsa/glsa-200702-03.xml"},{"name":"http://www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf","refsource":"MISC","url":"http://www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf"},{"name":"MDKSA-2007:051","refsource":"MANDRIVA","url":"http://www.mandriva.com/security/advisories?name=MDKSA-2007:051"},{"name":"http://www.acsac.org/2006/advance_program.html","refsource":"MISC","url":"http://www.acsac.org/2006/advance_program.html"},{"name":"http://www.acsac.org/2006/papers/54.pdf","refsource":"MISC","url":"http://www.acsac.org/2006/papers/54.pdf"},{"name":"http://www.acsac.org/2006/abstracts/54.html","refsource":"MISC","url":"http://www.acsac.org/2006/abstracts/54.html"},{"name":"http://www.snort.org/pub-bin/snortnews.cgi","refsource":"CONFIRM","url":"http://www.snort.org/pub-bin/snortnews.cgi"}]}}},"adp":[{"title":"CVE Program Container","references":[{"url":"http://www.securityfocus.com/bid/21991","name":"21991","tags":["vdb-entry","x_refsource_BID","x_transferred"]},{"url":"http://www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip","tags":["x_refsource_MISC","x_transferred"]},{"url":"http://lists.immunitysec.com/pipermail/dailydave/2007-January/003954.html","name":"[dailydave] 20070110 Algorithmic Bugs","tags":["mailing-list","x_refsource_MLIST","x_transferred"]},{"url":"http://secunia.com/advisories/24164","name":"24164","tags":["third-party-advisory","x_refsource_SECUNIA","x_transferred"]},{"url":"http://secunia.com/advisories/24338","name":"24338","tags":["third-party-advisory","x_refsource_SECUNIA","x_transferred"]},{"url":"https://exchange.xforce.ibmcloud.com/vulnerabilities/31430","name":"snort-rule-matching-dos(31430)","tags":["vdb-entry","x_refsource_XF","x_transferred"]},{"url":"http://www.osvdb.org/32096","name":"32096","tags":["vdb-entry","x_refsource_OSVDB","x_transferred"]},{"url":"http://secunia.com/advisories/23716","name":"23716","tags":["third-party-advisory","x_refsource_SECUNIA","x_transferred"]},{"url":"http://securitytracker.com/id?1017508","name":"1017508","tags":["vdb-entry","x_refsource_SECTRACK","x_transferred"]},{"url":"http://security.gentoo.org/glsa/glsa-200702-03.xml","name":"GLSA-200702-03","tags":["vendor-advisory","x_refsource_GENTOO","x_transferred"]},{"url":"http://www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf","tags":["x_refsource_MISC","x_transferred"]},{"url":"http://www.mandriva.com/security/advisories?name=MDKSA-2007:051","name":"MDKSA-2007:051","tags":["vendor-advisory","x_refsource_MANDRIVA","x_transferred"]},{"url":"http://www.acsac.org/2006/advance_program.html","tags":["x_refsource_MISC","x_transferred"]},{"url":"http://www.acsac.org/2006/papers/54.pdf","tags":["x_refsource_MISC","x_transferred"]},{"url":"http://www.acsac.org/2006/abstracts/54.html","tags":["x_refsource_MISC","x_transferred"]},{"url":"http://www.snort.org/pub-bin/snortnews.cgi","tags":["x_refsource_CONFIRM","x_transferred"]}],"providerMetadata":{"shortName":"CVE","orgId":"af854a3a-2127-422b-91ae-364da2661108","dateUpdated":"2024-08-07T20:42:07.809Z"}}]}}}