{"schemaVersion":3,"id":"CVE-2006-6931","aliases":[],"status":"published","duplicateOf":null,"title":null,"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.\"","dates":{"published":"2007-01-16T23:00:00.000Z","modified":"2024-08-07T20:42:07.809Z","reserved":null,"kevAdded":[],"kevDue":[]},"cvss":{"headline":{"score":5,"severity":"medium","version":"2.0","versionLabel":"v2.0","source":"NVD","vector":"AV:N/AC:L/Au:N/C:N/I:N/A:P","computed":false,"selection":"backend-summary"},"metrics":[{"version":"2.0","versionLabel":"v2.0","source":"NVD","score":5,"severity":"medium","vector":"AV:N/AC:L/Au:N/C:N/I:N/A:P","exploitability":null,"impact":null,"computed":false}]},"epss":{"probability":0.02449,"percentile":0.84221,"severity":"low","asOf":"2026-10-21T00:00:00.000Z","change":{"pp":0.06300000000000021,"baselineDate":"2026-09-21T00:00:00.000Z","baselineScore":0.02386},"history":[{"date":"2026-09-14T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-15T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-16T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-17T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-18T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-19T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-20T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-21T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-22T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-23T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-24T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-25T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-26T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-27T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-28T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-29T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-30T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-01T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-02T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-03T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-04T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-05T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-06T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-07T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-08T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-09T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-10T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-11T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-12T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-13T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-14T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-15T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-16T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-17T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-18T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-19T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-20T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-21T00:00:00.000Z","score":0.02449,"percentile":0.84221}],"last30":[{"date":"2026-09-21T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-22T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-23T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-24T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-25T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-26T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-27T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-28T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-29T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-09-30T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-01T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-02T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-03T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-04T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-05T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-06T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-07T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-08T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-09T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-10T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-11T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-12T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-13T00:00:00.000Z","score":0.02386,"percentile":null},{"date":"2026-10-14T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-15T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-16T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-17T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-18T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-19T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-20T00:00:00.000Z","score":0.02449,"percentile":null},{"date":"2026-10-21T00:00:00.000Z","score":0.02449,"percentile":0.84221}]},"kev":{"state":"not-listed","entries":[],"listedCount":0,"totalCatalogs":3,"catalogs":[{"source":"cisa","label":"CISA","listed":false,"entry":null},{"source":"enisa","label":"ENISA","listed":false,"entry":null},{"source":"circl","label":"CIRCL","listed":false,"entry":null}]},"ransomware":{"state":"none-recorded","sources":[]},"exploits":[],"exploitCount":0,"weaknesses":[],"affected":[{"vendor":"debian","product":"snort","name":"snort","label":"snort","ecosystem":"Debian","cpePart":null,"purl":"pkg:deb/debian/snort","purlType":"deb","versions":[{"text":"< 2.7.0-1","noFixRecorded":false,"fixedIn":null}],"versionsText":"< 2.7.0-1","eol":null,"hubHref":null},{"vendor":"snort","product":"snort","name":"snort","label":"snort","ecosystem":null,"cpePart":"a","purl":null,"purlType":null,"versions":[{"text":"≤ 2.6.2","noFixRecorded":false,"fixedIn":null}],"versionsText":"≤ 2.6.2","eol":null,"hubHref":"/vendor/snort/snort"}],"affectedCount":2,"eol":{"hasEol":false,"count":0},"references":[{"url":"http://www.securityfocus.com/bid/21991","label":"www.securityfocus.com/bid/21991","hostname":"www.securityfocus.com","tags":["VDB Entry","X Refsource BID","WEB"]},{"url":"http://www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip","label":"www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip","hostname":"www.cs.wisc.edu","tags":["X Refsource MISC","WEB"]},{"url":"http://lists.immunitysec.com/pipermail/dailydave/2007-January/003954.html","label":"lists.immunitysec.com/pipermail/dailydave/2007-January/003954.html","hostname":"lists.immunitysec.com","tags":["Mailing List","X Refsource MLIST","WEB"]},{"url":"http://secunia.com/advisories/24164","label":"secunia.com/advisories/24164","hostname":"secunia.com","tags":["Third Party Advisory","X Refsource SECUNIA","Advisory"]},{"url":"http://secunia.com/advisories/24338","label":"secunia.com/advisories/24338","hostname":"secunia.com","tags":["Third Party Advisory","X Refsource SECUNIA","Advisory"]},{"url":"https://exchange.xforce.ibmcloud.com/vulnerabilities/31430","label":"exchange.xforce.ibmcloud.com/vulnerabilities/31430","hostname":"exchange.xforce.ibmcloud.com","tags":["VDB Entry","X Refsource XF","WEB"]},{"url":"http://www.osvdb.org/32096","label":"www.osvdb.org/32096","hostname":"www.osvdb.org","tags":["VDB Entry","X Refsource OSVDB","WEB"]},{"url":"http://secunia.com/advisories/23716","label":"secunia.com/advisories/23716","hostname":"secunia.com","tags":["Third Party Advisory","X Refsource SECUNIA","Advisory"]},{"url":"http://securitytracker.com/id?1017508","label":"securitytracker.com/id?1017508","hostname":"securitytracker.com","tags":["VDB Entry","X Refsource SECTRACK","WEB"]},{"url":"http://security.gentoo.org/glsa/glsa-200702-03.xml","label":"security.gentoo.org/glsa/glsa-200702-03.xml","hostname":"security.gentoo.org","tags":["Vendor Advisory","X Refsource GENTOO","Advisory"]},{"url":"http://www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf","label":"www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf","hostname":"www.cs.wisc.edu","tags":["X Refsource MISC","Vendor Advisory","Advisory"]},{"url":"http://www.mandriva.com/security/advisories?name=MDKSA-2007:051","label":"www.mandriva.com/security/advisories?name=MDKSA-2007:051","hostname":"www.mandriva.com","tags":["Vendor Advisory","X Refsource MANDRIVA","Advisory"]},{"url":"http://www.acsac.org/2006/advance_program.html","label":"www.acsac.org/2006/advance_program.html","hostname":"www.acsac.org","tags":["X Refsource MISC","WEB"]},{"url":"http://www.acsac.org/2006/papers/54.pdf","label":"www.acsac.org/2006/papers/54.pdf","hostname":"www.acsac.org","tags":["X Refsource MISC","Vendor Advisory","Advisory"]},{"url":"http://www.acsac.org/2006/abstracts/54.html","label":"www.acsac.org/2006/abstracts/54.html","hostname":"www.acsac.org","tags":["X Refsource MISC","WEB"]},{"url":"http://www.snort.org/pub-bin/snortnews.cgi","label":"www.snort.org/pub-bin/snortnews.cgi","hostname":"www.snort.org","tags":["X Refsource CONFIRM","WEB"]},{"url":"https://security-tracker.debian.org/tracker/CVE-2006-6931","label":"security-tracker.debian.org/tracker/CVE-2006-6931","hostname":"security-tracker.debian.org","tags":["Advisory"]}],"lineage":{"upstream":[],"downstream":[],"duplicates":[],"related":[]},"timeline":[{"kind":"published","date":"2007-01-16T23:00:00.000Z","label":"Published","detail":"Vulnerability first disclosed.","source":null},{"kind":"modified","date":"2024-08-07T20:42:07.809Z","label":"Last modified","detail":"Vulnerability information updated.","source":null}],"risk":{"score":20,"level":"low","profile":"Default","thresholds":{"critical":75,"high":50,"medium":25,"low":10}},"meta":{"dataAsOf":"2026-10-21T14:10:44.313Z","stale":false,"partial":false}}