{"schemaVersion":3,"id":"CVE-2021-3842","aliases":["GHSA-rqjh-jp2r-59cj","PYSEC-2022-5","UBUNTU-CVE-2021-3842","DEBIAN-CVE-2021-3842"],"status":"published","duplicateOf":null,"title":null,"description":"nltk is vulnerable to Inefficient Regular Expression Complexity","dates":{"published":"2022-01-04T14:50:09.000Z","modified":"2024-08-03T17:09:09.531Z","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.0","versionLabel":"v3.0","source":"OSV · Pypi","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 · 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.01461,"percentile":0.73201,"severity":"low","asOf":"2026-10-19T00:00:00.000Z","change":{"pp":0,"baselineDate":"2026-09-19T00:00:00.000Z","baselineScore":0.01461},"history":[{"date":"2026-09-14T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-15T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-16T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-17T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-18T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-19T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-20T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-21T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-22T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-23T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-24T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-25T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-26T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-27T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-28T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-29T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-30T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-01T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-02T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-03T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-04T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-05T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-06T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-07T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-08T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-09T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-10T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-11T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-12T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-13T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-14T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-15T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-16T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-17T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-18T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-19T00:00:00.000Z","score":0.01461,"percentile":0.73201}],"last30":[{"date":"2026-09-19T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-20T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-21T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-22T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-23T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-24T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-25T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-26T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-27T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-28T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-29T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-09-30T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-01T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-02T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-03T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-04T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-05T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-06T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-07T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-08T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-09T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-10T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-11T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-12T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-13T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-14T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-15T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-16T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-17T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-18T00:00:00.000Z","score":0.01461,"percentile":null},{"date":"2026-10-19T00:00:00.000Z","score":0.01461,"percentile":0.73201}]},"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_1727C4CBCE0E75DE","name":"Exploit Reference (huntr.dev)","source":"reference","url":"https://huntr.dev/bounties/761a761e-2be2-430a-8d92-6f74ffe9866a","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"}],"affected":[{"vendor":"debian","product":"nltk","name":"nltk","label":"nltk","ecosystem":"Debian","cpePart":null,"purl":"pkg:deb/debian/nltk","purlType":"deb","versions":[{"text":"< 3.6.7-1","noFixRecorded":false,"fixedIn":null}],"versionsText":"< 3.6.7-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":"< 2.0~b9-0ubuntu4.1~esm4","noFixRecorded":false,"fixedIn":null},{"text":"< 3.1-1ubuntu0.1+esm2","noFixRecorded":false,"fixedIn":null},{"text":"< 3.2.5-1ubuntu0.1+esm2","noFixRecorded":false,"fixedIn":null},{"text":"< 3.4.5-2ubuntu0.1~esm2","noFixRecorded":false,"fixedIn":null}],"versionsText":"< 2.0~b9-0ubuntu4.1~esm4 | < 3.1-1ubuntu0.1+esm2 | < 3.2.5-1ubuntu0.1+esm2 | < 3.4.5-2ubuntu0.1~esm2","eol":null,"hubHref":null},{"vendor":"debian","product":"debian_linux","name":"debian linux","label":"debian_linux","ecosystem":null,"cpePart":"o","purl":null,"purlType":null,"versions":[{"text":"9.0","noFixRecorded":false,"fixedIn":null},{"text":"10.0","noFixRecorded":false,"fixedIn":null},{"text":"11.0","noFixRecorded":false,"fixedIn":null}],"versionsText":"9.0 | 10.0 | 11.0","eol":{"isEol":true,"eolDate":"2022-07-01T00:00:00.000Z","matchMethod":"cpe","cycle":{"name":"9","label":"9 (Stretch)","eolFrom":"2022-07-01T00:00:00.000Z","isLts":false,"isMaintained":true,"latestVersion":"9.13"},"product":{"name":"debian","label":"Debian","category":"os"}},"hubHref":"/vendor/debian/debian_linux"},{"vendor":"fedoraproject","product":"fedora","name":"fedora","label":"fedora","ecosystem":null,"cpePart":"o","purl":null,"purlType":null,"versions":[{"text":"35","noFixRecorded":false,"fixedIn":null}],"versionsText":"35","eol":{"isEol":true,"eolDate":"2022-12-13T00:00:00.000Z","matchMethod":"cpe","cycle":{"name":"35","label":"35","eolFrom":"2022-12-13T00:00:00.000Z","isLts":false,"isMaintained":false,"latestVersion":null},"product":{"name":"fedora","label":"Fedora Linux","category":"os"}},"hubHref":"/vendor/fedoraproject/fedora"},{"vendor":"nltk","product":"nltk","name":"nltk","label":"nltk","ecosystem":null,"cpePart":"a","purl":null,"purlType":null,"versions":[{"text":"< 3.6.6","noFixRecorded":false,"fixedIn":null}],"versionsText":"< 3.6.6","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.6","noFixRecorded":false,"fixedIn":null}],"versionsText":"≥ unspecified, < 3.6.6","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":"< 2a50a3edc9d35f57ae42a921c621edc160877f4d","noFixRecorded":false,"fixedIn":null},{"text":"< 3.6.6","noFixRecorded":false,"fixedIn":null}],"versionsText":"< 2a50a3edc9d35f57ae42a921c621edc160877f4d | < 3.6.6","eol":null,"hubHref":null}],"affectedCount":7,"eol":{"hasEol":true,"count":2},"references":[{"url":"https://huntr.dev/bounties/761a761e-2be2-430a-8d92-6f74ffe9866a","label":"huntr.dev/bounties/761a761e-2be2-430a-8d92-6f74ffe9866a","hostname":"huntr.dev","tags":["X Refsource CONFIRM","WEB","Exploit","Issue Tracking","Patch","Third Party Advisory"]},{"url":"https://github.com/nltk/nltk/commit/2a50a3edc9d35f57ae42a921c621edc160877f4d","label":"github.com/nltk/nltk/commit/2a50a3edc9d35f57ae42a921c621edc160877f4d","hostname":"github.com","tags":["X Refsource MISC","WEB","FIX","REPORT","Patch","Third Party Advisory"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2021-3842","label":"nvd.nist.gov/vuln/detail/CVE-2021-3842","hostname":"nvd.nist.gov","tags":["Advisory"]},{"url":"https://github.com/nltk/nltk/pull/2906","label":"github.com/nltk/nltk/pull/2906","hostname":"github.com","tags":["WEB","REPORT"]},{"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-2022-5.yaml","label":"github.com/pypa/advisory-database/tree/main/vulns/nltk/PYSEC-2022-5.yaml","hostname":"github.com","tags":["WEB"]},{"url":"https://github.com/advisories/GHSA-rqjh-jp2r-59cj","label":"github.com/advisories/GHSA-rqjh-jp2r-59cj","hostname":"github.com","tags":["Advisory"]},{"url":"https://ubuntu.com/security/CVE-2021-3842","label":"ubuntu.com/security/CVE-2021-3842","hostname":"ubuntu.com","tags":["REPORT"]},{"url":"https://huntr.dev/bounties/761a761e-2be2-430a-8d92-6f74ffe9866a/","label":"huntr.dev/bounties/761a761e-2be2-430a-8d92-6f74ffe9866a/","hostname":"huntr.dev","tags":["REPORT"]},{"url":"https://www.cve.org/CVERecord?id=CVE-2021-3842","label":"www.cve.org/CVERecord?id=CVE-2021-3842","hostname":"www.cve.org","tags":["REPORT"]},{"url":"https://ubuntu.com/security/notices/USN-7365-1","label":"ubuntu.com/security/notices/USN-7365-1","hostname":"ubuntu.com","tags":["Advisory"]},{"url":"https://security-tracker.debian.org/tracker/CVE-2021-3842","label":"security-tracker.debian.org/tracker/CVE-2021-3842","hostname":"security-tracker.debian.org","tags":["Advisory"]}],"lineage":{"upstream":[],"downstream":["USN-7365-1"],"duplicates":[],"related":["USN-7365-1"]},"timeline":[{"kind":"published","date":"2022-01-04T14:50:09.000Z","label":"Published","detail":"Vulnerability first disclosed.","source":null},{"kind":"modified","date":"2024-08-03T17:09:09.531Z","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-20T08:13:12.329Z","stale":false,"partial":false}}