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, DLA-3966-1, DLA-3980-1 |
The table below lists information on source packages.
Source Package | Release | Version | Status |
---|---|---|---|
pypy3 (PTS) | buster | 7.0.0+dfsg-3 | vulnerable |
bullseye | 7.3.5+dfsg-2+deb11u2 | vulnerable | |
bullseye (security) | 7.3.5+dfsg-2+deb11u4 | fixed | |
bookworm | 7.3.11+dfsg-2+deb12u2 | fixed | |
sid, trixie | 7.3.17+dfsg-3 | fixed | |
python2.7 (PTS) | jessie, jessie (lts) | 2.7.9-2-ds1-1+deb8u12 | vulnerable |
stretch (security) | 2.7.13-2+deb9u6 | vulnerable | |
stretch (lts), stretch | 2.7.13-2+deb9u9 | vulnerable | |
buster (security), buster, buster (lts) | 2.7.16-2+deb10u4 | vulnerable | |
bullseye | 2.7.18-8+deb11u1 | vulnerable | |
python3.11 (PTS) | bookworm | 3.11.2-6+deb12u4 | fixed |
bookworm (security) | 3.11.2-6+deb12u3 | fixed | |
python3.4 (PTS) | jessie, jessie (lts) | 3.4.2-1+deb8u19 | vulnerable |
python3.5 (PTS) | stretch (security) | 3.5.3-1+deb9u5 | vulnerable |
stretch (lts), stretch | 3.5.3-1+deb9u11 | vulnerable | |
python3.7 (PTS) | buster, buster (lts) | 3.7.3-2+deb10u9 | fixed |
buster (security) | 3.7.3-2+deb10u7 | fixed | |
python3.9 (PTS) | bullseye | 3.9.2-1 | vulnerable |
bullseye (security) | 3.9.2-1+deb11u2 | fixed |
The information below is based on the following data on fixed versions.
Package | Type | Release | Fixed Version | Urgency | Origin | Debian Bugs |
---|---|---|---|---|---|---|
pypy3 | source | bullseye | 7.3.5+dfsg-2+deb11u4 | DLA-3966-1 | ||
pypy3 | source | (unstable) | 7.3.10+dfsg-1 | |||
python2.7 | source | (unstable) | (unfixed) | |||
python3.10 | source | (unstable) | 3.10.7-1 | |||
python3.11 | source | (unstable) | 3.11.0~rc2-1 | |||
python3.4 | source | (unstable) | (unfixed) | |||
python3.5 | source | (unstable) | (unfixed) | |||
python3.7 | source | buster | 3.7.3-2+deb10u5 | DLA-3477-1 | ||
python3.7 | source | (unstable) | (unfixed) | |||
python3.9 | source | bullseye | 3.9.2-1+deb11u2 | DLA-3980-1 | ||
python3.9 | source | (unstable) | (unfixed) |
[bullseye] - python2.7 <ignored> (Unsupported in Bullseye, only included to build a few applications)
[buster] - python2.7 <ignored> (Minor issue, CPU DoS, intrusive backport)
[buster] - pypy3 <no-dsa> (Minor issue)
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)
[stretch] - python2.7 <ignored> (Minor issue, CPU DoS, intrusive backport)
[jessie] - python2.7 <ignored> (Minor issue, CPU DoS, intrusive backport)
[jessie] - python3.4 <ignored> (Minor issue, CPU DoS, intrusive backport)
[stretch] - python3.5 <ignored> (Minor issue, CPU DoS, intrusive backport)