{"api_version":"1","generated_at":"2026-04-23T02:58:25+00:00","cve":"CVE-2006-6931","urls":{"html":"https://cve.report/CVE-2006-6931","api":"https://cve.report/api/cve/CVE-2006-6931.json","docs":"https://cve.report/api","cve_org":"https://www.cve.org/CVERecord?id=CVE-2006-6931","nvd":"https://nvd.nist.gov/vuln/detail/CVE-2006-6931"},"summary":{"title":"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.\"","state":"PUBLISHED","assigner":"mitre","published_at":"2007-01-16 23:28:00","updated_at":"2026-04-23 00:35:47"},"problem_types":["NVD-CWE-Other","n/a"],"metrics":[{"version":"2.0","source":"nvd@nist.gov","type":"Primary","score":"5","severity":"","vector":"AV:N/AC:L/Au:N/C:N/I:N/A:P","data":{"version":"2.0","vectorString":"AV:N/AC:L/Au:N/C:N/I:N/A:P","baseScore":5,"accessVector":"NETWORK","accessComplexity":"LOW","authentication":"NONE","confidentialityImpact":"NONE","integrityImpact":"NONE","availabilityImpact":"PARTIAL"}}],"references":[{"url":"http://www.snort.org/pub-bin/snortnews.cgi","name":"http://www.snort.org/pub-bin/snortnews.cgi","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"Just a moment...","mime":"text/html","httpstatus":"503","archivestatus":"200"},{"url":"https://exchange.xforce.ibmcloud.com/vulnerabilities/31430","name":"https://exchange.xforce.ibmcloud.com/vulnerabilities/31430","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"IBM X-Force Exchange","mime":"text/html","httpstatus":"200","archivestatus":"200"},{"url":"http://www.securityfocus.com/bid/21991","name":"http://www.securityfocus.com/bid/21991","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"Snort Backtracking Denial of Service Vulnerability","mime":"text/html","httpstatus":"200","archivestatus":"0"},{"url":"http://www.acsac.org/2006/abstracts/54.html","name":"http://www.acsac.org/2006/abstracts/54.html","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"ACSAC  (www.acsac.org): Backtracking Algorithmic Complexity Attacks Against a NIDS","mime":"text/html","httpstatus":"200","archivestatus":"200"},{"url":"http://www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf","name":"http://www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":["Vendor Advisory"],"title":"","mime":"application/pdf","httpstatus":"200","archivestatus":"200"},{"url":"http://www.acsac.org/2006/papers/54.pdf","name":"http://www.acsac.org/2006/papers/54.pdf","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":["Vendor Advisory"],"title":"","mime":"application/pdf","httpstatus":"200","archivestatus":"200"},{"url":"http://www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip","name":"http://www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"","mime":"application/zip","httpstatus":"200","archivestatus":"200"},{"url":"http://www.mandriva.com/security/advisories?name=MDKSA-2007:051","name":"http://www.mandriva.com/security/advisories?name=MDKSA-2007:051","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"Advisories - Mandriva Linux","mime":"text/html","httpstatus":"200","archivestatus":"200"},{"url":"http://lists.immunitysec.com/pipermail/dailydave/2007-January/003954.html","name":"http://lists.immunitysec.com/pipermail/dailydave/2007-January/003954.html","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"[Dailydave] Algorithmic Bugs","mime":"text/html","httpstatus":"-1","archivestatus":"200"},{"url":"http://www.osvdb.org/32096","name":"http://www.osvdb.org/32096","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"","mime":"","httpstatus":"-1","archivestatus":"0"},{"url":"http://secunia.com/advisories/23716","name":"http://secunia.com/advisories/23716","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"Snort Rule Matching Backtrack Denial of Service Vulnerability - Advisories - Secunia","mime":"text/html","httpstatus":"200","archivestatus":"200"},{"url":"http://secunia.com/advisories/24164","name":"http://secunia.com/advisories/24164","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"Gentoo update for snort - Advisories - Secunia","mime":"text/html","httpstatus":"200","archivestatus":"200"},{"url":"http://www.acsac.org/2006/advance_program.html","name":"http://www.acsac.org/2006/advance_program.html","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"","mime":"text/html","httpstatus":"200","archivestatus":"200"},{"url":"http://secunia.com/advisories/24338","name":"http://secunia.com/advisories/24338","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"Mandriva update for snort - Advisories - Secunia","mime":"text/html","httpstatus":"200","archivestatus":"200"},{"url":"http://securitytracker.com/id?1017508","name":"http://securitytracker.com/id?1017508","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"SecurityTracker.com Archives - Snort Rule Matching Complexity Lets Remote Users Deny Service via Backtracking Attacks","mime":"text/html","httpstatus":"200","archivestatus":"200"},{"url":"http://security.gentoo.org/glsa/glsa-200702-03.xml","name":"http://security.gentoo.org/glsa/glsa-200702-03.xml","refsource":"af854a3a-2127-422b-91ae-364da2661108","tags":[],"title":"Gentoo Linux Documentation\n--\n  Snort: Denial of Service","mime":"text/html","httpstatus":"200","archivestatus":"200"},{"url":"https://www.cve.org/CVERecord?id=CVE-2006-6931","name":"CVE Program record","refsource":"CVE.ORG","tags":["canonical"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2006-6931","name":"NVD vulnerability detail","refsource":"NVD","tags":["canonical","analysis"]}],"affected":[{"source":"CNA","vendor":"n/a","product":"n/a","version":"affected n/a","platforms":[]}],"timeline":[],"solutions":[],"workarounds":[],"exploits":[],"credits":[],"nvd_cpes":[{"cve_year":"2006","cve_id":"6931","vulnerable":"1","versionEndIncluding":"2.6.2","cpe1":"cpe","cpe2":"2.3","cpe3":"a","cpe4":"snort","cpe5":"snort","cpe6":"*","cpe7":"*","cpe8":"*","cpe9":"*","cpe10":"*","cpe11":"*","cpe12":"*","cpe13":"*"}],"vendor_comments":[],"enrichments":{"kev":null,"epss":null,"legacy_qids":[]},"source_records":{"cve_program":{"containers":{"adp":[{"providerMetadata":{"dateUpdated":"2024-08-07T20:42:07.809Z","orgId":"af854a3a-2127-422b-91ae-364da2661108","shortName":"CVE"},"references":[{"name":"21991","tags":["vdb-entry","x_refsource_BID","x_transferred"],"url":"http://www.securityfocus.com/bid/21991"},{"tags":["x_refsource_MISC","x_transferred"],"url":"http://www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip"},{"name":"[dailydave] 20070110 Algorithmic Bugs","tags":["mailing-list","x_refsource_MLIST","x_transferred"],"url":"http://lists.immunitysec.com/pipermail/dailydave/2007-January/003954.html"},{"name":"24164","tags":["third-party-advisory","x_refsource_SECUNIA","x_transferred"],"url":"http://secunia.com/advisories/24164"},{"name":"24338","tags":["third-party-advisory","x_refsource_SECUNIA","x_transferred"],"url":"http://secunia.com/advisories/24338"},{"name":"snort-rule-matching-dos(31430)","tags":["vdb-entry","x_refsource_XF","x_transferred"],"url":"https://exchange.xforce.ibmcloud.com/vulnerabilities/31430"},{"name":"32096","tags":["vdb-entry","x_refsource_OSVDB","x_transferred"],"url":"http://www.osvdb.org/32096"},{"name":"23716","tags":["third-party-advisory","x_refsource_SECUNIA","x_transferred"],"url":"http://secunia.com/advisories/23716"},{"name":"1017508","tags":["vdb-entry","x_refsource_SECTRACK","x_transferred"],"url":"http://securitytracker.com/id?1017508"},{"name":"GLSA-200702-03","tags":["vendor-advisory","x_refsource_GENTOO","x_transferred"],"url":"http://security.gentoo.org/glsa/glsa-200702-03.xml"},{"tags":["x_refsource_MISC","x_transferred"],"url":"http://www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf"},{"name":"MDKSA-2007:051","tags":["vendor-advisory","x_refsource_MANDRIVA","x_transferred"],"url":"http://www.mandriva.com/security/advisories?name=MDKSA-2007:051"},{"tags":["x_refsource_MISC","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_CONFIRM","x_transferred"],"url":"http://www.snort.org/pub-bin/snortnews.cgi"}],"title":"CVE Program Container"}],"cna":{"affected":[{"product":"n/a","vendor":"n/a","versions":[{"status":"affected","version":"n/a"}]}],"datePublic":"2006-12-12T00:00:00.000Z","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.\""}],"problemTypes":[{"descriptions":[{"description":"n/a","lang":"en","type":"text"}]}],"providerMetadata":{"dateUpdated":"2017-07-28T12:57:01.000Z","orgId":"8254265b-2729-46b6-b9e3-3dfca2d5bfca","shortName":"mitre"},"references":[{"name":"21991","tags":["vdb-entry","x_refsource_BID"],"url":"http://www.securityfocus.com/bid/21991"},{"tags":["x_refsource_MISC"],"url":"http://www.cs.wisc.edu/~smithr/pubs/randy_smith_acsac2006.zip"},{"name":"[dailydave] 20070110 Algorithmic Bugs","tags":["mailing-list","x_refsource_MLIST"],"url":"http://lists.immunitysec.com/pipermail/dailydave/2007-January/003954.html"},{"name":"24164","tags":["third-party-advisory","x_refsource_SECUNIA"],"url":"http://secunia.com/advisories/24164"},{"name":"24338","tags":["third-party-advisory","x_refsource_SECUNIA"],"url":"http://secunia.com/advisories/24338"},{"name":"snort-rule-matching-dos(31430)","tags":["vdb-entry","x_refsource_XF"],"url":"https://exchange.xforce.ibmcloud.com/vulnerabilities/31430"},{"name":"32096","tags":["vdb-entry","x_refsource_OSVDB"],"url":"http://www.osvdb.org/32096"},{"name":"23716","tags":["third-party-advisory","x_refsource_SECUNIA"],"url":"http://secunia.com/advisories/23716"},{"name":"1017508","tags":["vdb-entry","x_refsource_SECTRACK"],"url":"http://securitytracker.com/id?1017508"},{"name":"GLSA-200702-03","tags":["vendor-advisory","x_refsource_GENTOO"],"url":"http://security.gentoo.org/glsa/glsa-200702-03.xml"},{"tags":["x_refsource_MISC"],"url":"http://www.cs.wisc.edu/~smithr/pubs/acsac2006.pdf"},{"name":"MDKSA-2007:051","tags":["vendor-advisory","x_refsource_MANDRIVA"],"url":"http://www.mandriva.com/security/advisories?name=MDKSA-2007:051"},{"tags":["x_refsource_MISC"],"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_CONFIRM"],"url":"http://www.snort.org/pub-bin/snortnews.cgi"}],"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"}]}}}},"cveMetadata":{"assignerOrgId":"8254265b-2729-46b6-b9e3-3dfca2d5bfca","assignerShortName":"mitre","cveId":"CVE-2006-6931","datePublished":"2007-01-16T23:00:00.000Z","dateReserved":"2007-01-16T00:00:00.000Z","dateUpdated":"2024-08-07T20:42:07.809Z","state":"PUBLISHED"},"dataType":"CVE_RECORD","dataVersion":"5.1"},"nvd":{"publishedDate":"2007-01-16 23:28:00","lastModifiedDate":"2026-04-23 00:35:47","problem_types":["NVD-CWE-Other","n/a"],"metrics":{"cvssMetricV2":[{"source":"nvd@nist.gov","type":"Primary","cvssData":{"version":"2.0","vectorString":"AV:N/AC:L/Au:N/C:N/I:N/A:P","baseScore":5,"accessVector":"NETWORK","accessComplexity":"LOW","authentication":"NONE","confidentialityImpact":"NONE","integrityImpact":"NONE","availabilityImpact":"PARTIAL"},"baseSeverity":"MEDIUM","exploitabilityScore":10,"impactScore":2.9,"acInsufInfo":false,"obtainAllPrivilege":false,"obtainUserPrivilege":false,"obtainOtherPrivilege":false,"userInteractionRequired":false}]},"configurations":[{"nodes":[{"operator":"OR","negate":false,"cpeMatch":[{"vulnerable":true,"criteria":"cpe:2.3:a:snort:snort:*:*:*:*:*:*:*:*","versionEndIncluding":"2.6.2","matchCriteriaId":"020FACB7-031C-43A3-A138-61E0C24F467D"}]}]}]},"legacy_mitre":{"record":{"CveYear":"2006","CveId":"6931","Ordinal":"1","Title":"CVE-2006-6931","CVE":"CVE-2006-6931","Year":"2006"},"notes":[{"CveYear":"2006","CveId":"6931","Ordinal":"1","NoteData":"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.\"","Type":"Description","Title":"CVE-2006-6931"},{"CveYear":"2006","CveId":"6931","Ordinal":"2","NoteData":"2007-01-16","Type":"Other","Title":"Published"},{"CveYear":"2006","CveId":"6931","Ordinal":"3","NoteData":"2017-07-28","Type":"Other","Title":"Modified"}]}}}