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.
01
describes (1)
Related CVEs.
| ID | severity | exploitable | ||
|---|---|---|---|---|
| CVE-2020-10735US | high7.5 | — | ||
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,00… | ||||
02
references
External citations — patches, advisories, analysis.
- http://www.openwall.com/lists/oss-security/2022/09/21/1ADVISORY
- http://www.openwall.com/lists/oss-security/2022/09/21/4ADVISORY
- https://access.redhat.com/security/cve/CVE-2020-10735ADVISORY
- https://bugzilla.redhat.com/show_bug.cgi?id=1834423ADVISORY
- https://docs.google.com/document/d/1KjuF_aXlzPUxTK4BMgezGJ2Pn7uevfX7g0_mvgHlL7YADVISORY
- https://github.com/python/cpython/issues/95778ADVISORY
- https://lists.debian.org/debian-lts-announce/2023/06/msg00039.htmlWEB
- https://lists.debian.org/debian-lts-announce/2024/11/msg00024.htmlWEB
scry
Advisories like this name the exposed products attackers go after on your perimeter. See what is exposed on your perimeter with a free passive scan.
Free scan