REDHAT-BUG-1834423
First published: Mon May 11 2020(Updated: )
A vulnerability was found in PyLong_FromString() in Python, which is used by int("text"). For non-binary bases it uses an algorithm with quadratic time complexity to convert a string into an arbitrary precision number. It takes about 50ms to parse an int string with 100,000 digits and about 5sec for 1,000,000 digits. The float type, decimal type, int.from_bytes(), and int() for binary bases 2, 4, 8, 16, and 32 are not affected.
| Affected Software | Affected Version | How to fix |
|---|---|---|
| CPython |
Never miss a vulnerability like this again
Sign up to SecAlerts for real-time vulnerability data matched to your software, aggregated from hundreds of sources.
Reference Links
- https://bugzilla.redhat.com/show_bug.cgi/show_bug.cgi?id=2124161
- https://bugzilla.redhat.com/show_bug.cgi/show_bug.cgi?id=2124160
- https://bugzilla.redhat.com/show_bug.cgi/show_bug.cgi?id=2124162
- https://bugzilla.redhat.com/show_bug.cgi/show_bug.cgi?id=2124163
- https://bugzilla.redhat.com/show_bug.cgi/show_bug.cgi?id=1834423#c13
- https://access.redhat.com/errata/RHSA-2022:6766
- https://access.redhat.com/errata/RHSA-2022:7323
- https://access.redhat.com/errata/RHSA-2023:0833
- https://bugzilla.redhat.com/show_bug.cgi/show_bug.cgi?id=1834423#c32
- https://access.redhat.com/errata/RHSA-2023:2763
- https://access.redhat.com/errata/RHSA-2023:2764
- https://access.redhat.com/security/cve/cve-2020-10735
- https://access.redhat.com/errata/RHSA-2024:0430
- https://bugzilla.redhat.com/show_bug.cgi?id=1834423
Frequently Asked Questions
What is the severity of REDHAT-BUG-1834423?
The severity of REDHAT-BUG-1834423 is considered significant due to its impact on performance with large integer strings.
How do I fix REDHAT-BUG-1834423?
To fix REDHAT-BUG-1834423, update to the patched version of Python provided by your distribution.
What versions of Python are affected by REDHAT-BUG-1834423?
All versions of Python using the affected PyLong_FromString() function are susceptible to REDHAT-BUG-1834423.
What is the impact of REDHAT-BUG-1834423?
The impact of REDHAT-BUG-1834423 includes potential denial of service due to excessive parsing times for large integer strings.
Is REDHAT-BUG-1834423 a known vulnerability?
Yes, REDHAT-BUG-1834423 is a documented vulnerability that has been reported and tracked in various bug databases.
- agent/type
- agent/first-publish-date
- agent/severity
- agent/description
- agent/event
- collector/redhat-bugzilla
- source/Red Hat
- alias/CVE-2020-10735
- agent/last-modified-date
- agent/references
- agent/source
- agent/tags
- agent/softwarecombine
- agent/guess-ai
- agent/software-canonical-lookup
- agent/software-canonical-lookup-request
- vendor/python software foundation
- canonical/cpython