DEBIAN-CVE-2026-81725

Source
https://security-tracker.debian.org/tracker/CVE-2026-81725
Import Source
https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2026-81725.json
JSON Data
https://api.osv.dev/v1/vulns/DEBIAN-CVE-2026-81725
Upstream
Published
2026-08-27T17:21:03Z
Modified
2026-09-14T17:03:49Z
Severity
  • 6.3 (Medium) CVSS_V4 - CVSS:4.0/AV:N/AC:H/AT:P/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X CVSS Calculator
Summary
[none]
Details

NLTK before 3.10.3 contains a regular expression denial of service vulnerability in Pl196xCorpusReader that allows attackers to cause quadratic CPU consumption by supplying malformed TEI blocks with many unmatched opening tags. Attackers can exploit lazy regex patterns in the read_block method through public APIs like words() and tagged_words() to force repeated rescans and achieve near-quadratic runtime growth.

References

Affected packages

Debian:12 / nltk

Package

Name
nltk
Purl
pkg:deb/debian/nltk?arch=source&distro=bookworm

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0 Unknown introduced version / All previous versions are affected

Affected versions

3.*
3.8-1
3.8.1-1
3.9.1-1
3.9.1-2
3.9.2-1
3.9.3-1
3.10.0-1
3.10.1-1
3.10.3-1

Ecosystem specific

{
    "urgency": "not yet assigned"
}

Database specific

source
"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2026-81725.json"

Debian:13 / nltk

Package

Name
nltk
Purl
pkg:deb/debian/nltk?arch=source&distro=trixie

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0 Unknown introduced version / All previous versions are affected

Affected versions

3.*
3.9.1-2
3.9.2-1
3.9.3-1
3.10.0-1
3.10.1-1
3.10.3-1

Ecosystem specific

{
    "urgency": "not yet assigned"
}

Database specific

source
"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2026-81725.json"

Debian:14 / nltk

Package

Name
nltk
Purl
pkg:deb/debian/nltk?arch=source&distro=forky

Affected ranges

Type
ECOSYSTEM
Events
Introduced
0 Unknown introduced version / All previous versions are affected
Fixed
3.10.3-1

Affected versions

3.*
3.9.1-2
3.9.2-1
3.9.3-1
3.10.0-1
3.10.1-1

Ecosystem specific

{
    "urgency": "not yet assigned"
}

Database specific

source
"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2026-81725.json"