{"schemaVersion":3,"id":"CVE-2021-3828","aliases":["MGASA-2023-0302","GHSA-2ww3-fxvq-293j","PYSEC-2021-356","UBUNTU-CVE-2021-3828","USN-5215-1","DEBIAN-CVE-2021-3828","openSUSE-SU-2024:11958-1","openSUSE-SU-2025:15099-1"],"status":"published","duplicateOf":null,"title":null,"description":"nltk is vulnerable to Inefficient Regular Expression Complexity","dates":{"published":"2021-09-27T12:25:30.000Z","modified":"2024-08-03T17:09:09.516Z","reserved":null,"kevAdded":[],"kevDue":[]},"cvss":{"headline":{"score":7.5,"severity":"high","version":"3.0","versionLabel":"v3.0","source":"CVE.org","vector":"CVSS:3.0/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","computed":false,"selection":"backend-summary"},"metrics":[{"version":"3.0","versionLabel":"v3.0","source":"CVE.org","score":7.5,"severity":"high","vector":"CVSS:3.0/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","exploitability":null,"impact":null,"computed":false},{"version":"4.0","versionLabel":"v4.0","source":"OSV · Pypi","score":8.7,"severity":"high","vector":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","exploitability":null,"impact":null,"computed":true},{"version":"3.1","versionLabel":"v3.1","source":"OSV · Pypi","score":7.5,"severity":"high","vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","exploitability":10,"impact":6,"computed":true},{"version":"3.1","versionLabel":"v3.1","source":"OSV · Ubuntu","score":7.5,"severity":"high","vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","exploitability":10,"impact":6,"computed":true},{"version":"3.0","versionLabel":"v3.0","source":"OSV · Ubuntu","score":7.5,"severity":"high","vector":"CVSS:3.0/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","exploitability":10,"impact":6,"computed":true},{"version":"3.1","versionLabel":"v3.1","source":"OSV · Debian","score":7.5,"severity":"high","vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","exploitability":10,"impact":6,"computed":true},{"version":"3.1","versionLabel":"v3.1","source":"NVD","score":7.5,"severity":"high","vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","exploitability":null,"impact":null,"computed":false},{"version":"3.0","versionLabel":"v3.0","source":"NVD","score":7.5,"severity":"high","vector":"CVSS:3.0/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","exploitability":null,"impact":null,"computed":false},{"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.01592,"percentile":0.75311,"severity":"low","asOf":"2026-10-19T00:00:00.000Z","change":{"pp":-0.11099999999999999,"baselineDate":"2026-09-19T00:00:00.000Z","baselineScore":0.01703},"history":[{"date":"2026-09-14T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-15T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-16T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-17T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-18T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-19T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-20T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-21T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-22T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-23T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-24T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-25T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-26T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-27T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-28T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-29T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-30T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-01T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-02T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-03T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-04T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-05T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-06T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-07T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-08T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-09T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-10T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-11T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-12T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-13T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-14T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-15T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-16T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-17T00:00:00.000Z","score":0.01592,"percentile":null},{"date":"2026-10-18T00:00:00.000Z","score":0.01592,"percentile":null},{"date":"2026-10-19T00:00:00.000Z","score":0.01592,"percentile":0.75311}],"last30":[{"date":"2026-09-19T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-20T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-21T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-22T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-23T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-24T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-25T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-26T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-27T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-28T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-29T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-09-30T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-01T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-02T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-03T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-04T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-05T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-06T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-07T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-08T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-09T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-10T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-11T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-12T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-13T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-14T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-15T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-16T00:00:00.000Z","score":0.01703,"percentile":null},{"date":"2026-10-17T00:00:00.000Z","score":0.01592,"percentile":null},{"date":"2026-10-18T00:00:00.000Z","score":0.01592,"percentile":null},{"date":"2026-10-19T00:00:00.000Z","score":0.01592,"percentile":0.75311}]},"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":[{"id":"REF_0AE52A7993ADE0BF","name":"Exploit Reference (huntr.dev)","source":"reference","url":"https://huntr.dev/bounties/d19aed43-75bc-4a03-91a0-4d0bb516bc32","maturity":"unknown","reliabilityScore":0.2,"verified":false,"type":null,"platforms":[],"requiresAuth":null,"exploitdb":null,"metasploit":null}],"exploitCount":1,"weaknesses":[{"id":"CWE-1333","name":"Inefficient Regular Expression Complexity","description":"The product uses a regular expression with a worst-case computational complexity that is inefficient and possibly exponential.","type":"weakness","status":"Draft","abstraction":"Base","likelihoodOfExploit":"High","url":"https://cwe.mitre.org/data/definitions/1333.html"},{"id":"CWE-697","name":"Incorrect Comparison","description":"The product compares two entities in a security-relevant context, but the comparison is incorrect.","type":"weakness","status":"Incomplete","abstraction":"Pillar","likelihoodOfExploit":null,"url":"https://cwe.mitre.org/data/definitions/697.html"}],"affected":[{"vendor":"debian","product":"nltk","name":"nltk","label":"nltk","ecosystem":"Debian","cpePart":null,"purl":"pkg:deb/debian/nltk","purlType":"deb","versions":[{"text":"< 3.6.5-1","noFixRecorded":false,"fixedIn":null}],"versionsText":"< 3.6.5-1","eol":null,"hubHref":null},{"vendor":"ubuntu","product":"nltk","name":"nltk","label":"nltk","ecosystem":"Ubuntu","cpePart":null,"purl":"pkg:deb/ubuntu/nltk","purlType":"deb","versions":[{"text":"< 3.1-1ubuntu0.1+esm1","noFixRecorded":false,"fixedIn":null},{"text":"< 3.2.5-1ubuntu0.1+esm1","noFixRecorded":false,"fixedIn":null},{"text":"< 3.4.5-2ubuntu0.1~esm1","noFixRecorded":false,"fixedIn":null},{"text":"< 3.6.5-1","noFixRecorded":false,"fixedIn":null}],"versionsText":"< 3.1-1ubuntu0.1+esm1 | < 3.2.5-1ubuntu0.1+esm1 | < 3.4.5-2ubuntu0.1~esm1 | < 3.6.5-1","eol":null,"hubHref":null},{"vendor":"mageia","product":"python-nltk","name":"python-nltk","label":"python-nltk","ecosystem":"Mageia","cpePart":null,"purl":"pkg:rpm/mageia/python-nltk","purlType":"rpm","versions":[{"text":"< 3.6.6-1.mga8","noFixRecorded":false,"fixedIn":null}],"versionsText":"< 3.6.6-1.mga8","eol":null,"hubHref":null},{"vendor":"mageia","product":"python-regex","name":"python-regex","label":"python-regex","ecosystem":"Mageia","cpePart":null,"purl":"pkg:rpm/mageia/python-regex","purlType":"rpm","versions":[{"text":"< 2022.9.13-1.mga8","noFixRecorded":false,"fixedIn":null}],"versionsText":"< 2022.9.13-1.mga8","eol":null,"hubHref":null},{"vendor":"nltk","product":"nltk","name":"nltk","label":"nltk","ecosystem":null,"cpePart":"a","purl":null,"purlType":null,"versions":[{"text":"≤ 3.6.3","noFixRecorded":false,"fixedIn":null}],"versionsText":"≤ 3.6.3","eol":null,"hubHref":"/vendor/nltk/nltk"},{"vendor":"nltk","product":"nltk/nltk","name":"nltk/nltk","label":"nltk/nltk","ecosystem":null,"cpePart":"a","purl":null,"purlType":null,"versions":[{"text":"≥ unspecified, ≤ 3.6.3","noFixRecorded":false,"fixedIn":null}],"versionsText":"≥ unspecified, ≤ 3.6.3","eol":null,"hubHref":"/vendor/nltk/nltknltk"},{"vendor":"PyPI","product":"nltk","name":"nltk","label":"nltk","ecosystem":"PyPI","cpePart":null,"purl":"pkg:pypi/nltk","purlType":"pypi","versions":[{"text":"< 277711ab1dec729e626b27aab6fa35ea5efbd7e6","noFixRecorded":false,"fixedIn":null},{"text":"< 3.6.4","noFixRecorded":false,"fixedIn":null}],"versionsText":"< 277711ab1dec729e626b27aab6fa35ea5efbd7e6 | < 3.6.4","eol":null,"hubHref":null},{"vendor":"opensuse","product":"python-nltk&distro=openSUSE Tumbleweed","name":"python-nltk","label":"python-nltk&distro=openSUSE Tumbleweed","ecosystem":"openSUSE","cpePart":null,"purl":"pkg:rpm/opensuse/python-nltk&distro=openSUSE Tumbleweed","purlType":"rpm","versions":[{"text":"< 3.9.1-2.4","noFixRecorded":false,"fixedIn":null},{"text":"< 3.7-1.1","noFixRecorded":false,"fixedIn":null}],"versionsText":"< 3.9.1-2.4 | < 3.7-1.1","eol":null,"hubHref":null}],"affectedCount":8,"eol":{"hasEol":false,"count":0},"references":[{"url":"https://huntr.dev/bounties/d19aed43-75bc-4a03-91a0-4d0bb516bc32","label":"huntr.dev/bounties/d19aed43-75bc-4a03-91a0-4d0bb516bc32","hostname":"huntr.dev","tags":["X Refsource CONFIRM","WEB","REPORT","Exploit","Patch","Third Party Advisory"]},{"url":"https://github.com/nltk/nltk/commit/277711ab1dec729e626b27aab6fa35ea5efbd7e6","label":"github.com/nltk/nltk/commit/277711ab1dec729e626b27aab6fa35ea5efbd7e6","hostname":"github.com","tags":["X Refsource MISC","WEB","FIX","Patch","Third Party Advisory"]},{"url":"https://advisories.mageia.org/MGASA-2023-0302.html","label":"advisories.mageia.org/MGASA-2023-0302.html","hostname":"advisories.mageia.org","tags":["Advisory"]},{"url":"https://bugs.mageia.org/show_bug.cgi?id=30604","label":"bugs.mageia.org/show_bug.cgi?id=30604","hostname":"bugs.mageia.org","tags":["REPORT"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2021-3828","label":"nvd.nist.gov/vuln/detail/CVE-2021-3828","hostname":"nvd.nist.gov","tags":["Advisory"]},{"url":"https://github.com/nltk/nltk/pull/2816","label":"github.com/nltk/nltk/pull/2816","hostname":"github.com","tags":["WEB","REPORT"]},{"url":"https://github.com/advisories/GHSA-2ww3-fxvq-293j","label":"github.com/advisories/GHSA-2ww3-fxvq-293j","hostname":"github.com","tags":["Advisory"]},{"url":"https://github.com/nltk/nltk","label":"github.com/nltk/nltk","hostname":"github.com","tags":["PACKAGE"]},{"url":"https://github.com/pypa/advisory-database/tree/main/vulns/nltk/PYSEC-2021-356.yaml","label":"github.com/pypa/advisory-database/tree/main/vulns/nltk/PYSEC-2021-356.yaml","hostname":"github.com","tags":["WEB"]},{"url":"https://ubuntu.com/security/CVE-2021-3828","label":"ubuntu.com/security/CVE-2021-3828","hostname":"ubuntu.com","tags":["REPORT"]},{"url":"https://ubuntu.com/security/notices/USN-5215-1","label":"ubuntu.com/security/notices/USN-5215-1","hostname":"ubuntu.com","tags":["Advisory"]},{"url":"https://www.cve.org/CVERecord?id=CVE-2021-3828","label":"www.cve.org/CVERecord?id=CVE-2021-3828","hostname":"www.cve.org","tags":["REPORT"]},{"url":"https://security-tracker.debian.org/tracker/CVE-2021-3828","label":"security-tracker.debian.org/tracker/CVE-2021-3828","hostname":"security-tracker.debian.org","tags":["Advisory"]},{"url":"https://www.suse.com/security/cve/CVE-2021-3828","label":"www.suse.com/security/cve/CVE-2021-3828","hostname":"www.suse.com","tags":["WEB"]},{"url":"https://lists.opensuse.org/archives/list/security-announce@lists.opensuse.org/thread/IU7FYQGVQSZK33SCY55RWQPTCX6OVM3Q/","label":"lists.opensuse.org/archives/…","hostname":"lists.opensuse.org","tags":["Advisory"]}],"lineage":{"upstream":[],"downstream":["OPENSUSE-SU-2022:10040-1"],"duplicates":[],"related":["OPENSUSE-SU-2022:10040-1"]},"timeline":[{"kind":"published","date":"2021-09-27T12:25:30.000Z","label":"Published","detail":"Vulnerability first disclosed.","source":null},{"kind":"modified","date":"2024-08-03T17:09:09.516Z","label":"Last modified","detail":"Vulnerability information updated.","source":null}],"risk":{"score":40,"level":"medium","profile":"Default","thresholds":{"critical":75,"high":50,"medium":25,"low":10}},"meta":{"dataAsOf":"2026-10-19T17:02:15.815Z","stale":false,"partial":false}}