| 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 |
Vulnerable and fixed packages
The table below lists information on source packages.
| Source Package | Release | Version | Status |
|---|
| pypy3 (PTS) | buster | 7.0.0+dfsg-3 | vulnerable |
| bullseye (security), bullseye | 7.3.5+dfsg-2+deb11u2 | vulnerable |
| bookworm | 7.3.11+dfsg-2+deb12u2 | fixed |
| sid, trixie | 7.3.17+dfsg-2 | 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+deb12u2 | fixed |
| bookworm (security) | 3.11.2-6+deb12u3 | fixed |
| python3.4 (PTS) | jessie, jessie (lts) | 3.4.2-1+deb8u18 | vulnerable |
| python3.5 (PTS) | stretch (security) | 3.5.3-1+deb9u5 | vulnerable |
| stretch (lts), stretch | 3.5.3-1+deb9u10 | vulnerable |
| python3.7 (PTS) | buster, buster (lts) | 3.7.3-2+deb10u8 | fixed |
| buster (security) | 3.7.3-2+deb10u7 | fixed |
| python3.9 (PTS) | bullseye | 3.9.2-1 | vulnerable |
The information below is based on the following data on fixed versions.
Notes
[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)
[bullseye] - pypy3 <no-dsa> (Minor issue)
[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)