Name | CVE-2020-10735 |
Description | A flaw was found in python. In algorithms with quadratic time complexity using non-binary bases, when using int("text"), a system could take 50ms to parse an int string with 100,000 digits and 5s for 1,000,000 digits (float, decimal, int.from_bytes(), and int() for binary bases 2, 4, 8, 16, and 32 are not affected). The highest threat from this vulnerability is to system availability. |
Source | CVE (at NVD; CERT, LWN, oss-sec, fulldisc, Red Hat, Ubuntu, Gentoo, SUSE bugzilla/CVE, GitHub advisories/code/issues, web search, more) |
References | DLA-3477-1 |
The table below lists information on source packages.
Source Package | Release | Version | Status |
---|---|---|---|
python2.7 (PTS) | buster | 2.7.16-2+deb10u1 | vulnerable |
buster (security) | 2.7.16-2+deb10u3 | vulnerable | |
bullseye | 2.7.18-8 | vulnerable | |
python3.10 (PTS) | sid | 3.10.13-1 | fixed |
python3.11 (PTS) | bookworm | 3.11.2-6 | fixed |
trixie, sid | 3.11.5-3 | fixed | |
python3.7 (PTS) | buster | 3.7.3-2+deb10u3 | vulnerable |
buster (security) | 3.7.3-2+deb10u5 | fixed | |
python3.9 (PTS) | bullseye | 3.9.2-1 | vulnerable |
The information below is based on the following data on fixed versions.
Package | Type | Release | Fixed Version | Urgency | Origin | Debian Bugs |
---|---|---|---|---|---|---|
python2.7 | source | (unstable) | (unfixed) | |||
python3.10 | source | (unstable) | 3.10.7-1 | |||
python3.11 | source | (unstable) | 3.11.0~rc2-1 | |||
python3.7 | source | buster | 3.7.3-2+deb10u5 | DLA-3477-1 | ||
python3.7 | source | (unstable) | (unfixed) | |||
python3.9 | source | (unstable) | (unfixed) |
[bullseye] - python3.9 <no-dsa> (Minor issue)
[bullseye] - python2.7 <ignored> (Unsupported in Bullseye, only included to build a few applications)
[buster] - python2.7 <ignored> (Minor issue, CPU DoS, intrusive backport)
https://github.com/python/cpython/issues/95778
https://github.com/python/cpython/pull/96499
https://github.com/python/cpython/commit/f8b71da9aac6ea74808dcdd0cc266e705431356b (v3.11.0rc2)
https://github.com/python/cpython/commit/8f0fa4bd10aba723aff988720cd26b93be99bc12 (v3.10.7)
https://github.com/python/cpython/commit/cec1e9dfd769bd3a16142d0fdd1a36f19c77ed15 (v3.9.14)
https://github.com/python/cpython/commit/15ec1afd4fcd2da1e2d2b256c562fb42d8d886a2 (v3.7.14)