#VU105951 Inefficient regular expression complexity in Natural Language Toolkit - CVE-2021-3842

Vulnerability identifier: #VU105951

Vulnerability risk: Medium

CVSSv4.0: 6.6 [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/E:U/U:Green]

CVE-ID: CVE-2021-3842

CWE-ID: CWE-1333

Exploitation vector: Network

Exploit availability: No

Vulnerable software:
Natural Language Toolkit
Web applications / Modules and components for CMS

Vendor: nltk.org

Description

The vulnerability allows a remote attacker to perform a denial of service (DoS) attack.

The vulnerability exists due to insufficient input validation when processing untrusted input with a regular expressions. A remote attacker can pass specially crafted data to the application and perform regular expression denial of service (ReDos) attack.

Mitigation
Install updates from vendor's website.

Vulnerable software versions

Natural Language Toolkit: 2.0.1 - 3.6.5

---

External links
https://huntr.dev/bounties/761a761e-2be2-430a-8d92-6f74ffe9866a
https://github.com/nltk/nltk/commit/2a50a3edc9d35f57ae42a921c621edc160877f4d

---

Q & A

Can this vulnerability be exploited remotely?

Yes. This vulnerability can be exploited by a remote non-authenticated attacker via the Internet.

Is there known malware, which exploits this vulnerability?

No. We are not aware of malware exploiting this vulnerability.