Skip to content
Heist/ feed
Back to feed
HighFix available

pypy3, python3.11 — security advisory

Type: advisorySources: OSVAdvisory ID: DEBIAN-CVE-2020-10735

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.

Products
pypy3, python3.11
Affected versions
Not specified
Fixed versions
3.11.0~rc2-1, 7.3.10+dfsg-1
CVEs
CVE-2020-10735
Confirmed fixed CVEs
Not specified
Updated in this feed
1 Nov 2026, 12:53 UTC · Revision 1

Source evidence

DEBIAN-CVE-2020-10735

core-osv · Original source

Published 9 Sept 2022, 14:15 UTC

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.

osv:DEBIAN-CVE-2020-10735

pypy3

Fixed versions: 7.3.10+dfsg-1

pypy3

Fixed versions: 7.3.10+dfsg-1

pypy3

Fixed versions: 7.3.10+dfsg-1

python3.11

Fixed versions: 3.11.0~rc2-1

Complete source record
{
  "id": "9e0d0a4568a1757f5128fcfcb05663d3c793e930218692e1494b9402b92113d6",
  "url": "https://osv.dev/vulnerability/DEBIAN-CVE-2020-10735",
  "method": "structured",
  "payload": {
    "kind": "advisory",
    "title": "DEBIAN-CVE-2020-10735",
    "summary": "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.",
    "evidence": "osv:DEBIAN-CVE-2020-10735",
    "products": [
      {
        "name": {
          "value": "pypy3",
          "evidence": "/affected/0/package/name"
        },
        "prerequisites": [],
        "fixed_versions": [
          {
            "value": "7.3.10+dfsg-1",
            "evidence": "/affected/0/ranges"
          }
        ],
        "affected_versions": []
      },
      {
        "name": {
          "value": "pypy3",
          "evidence": "/affected/1/package/name"
        },
        "prerequisites": [],
        "fixed_versions": [
          {
            "value": "7.3.10+dfsg-1",
            "evidence": "/affected/1/ranges"
          }
        ],
        "affected_versions": []
      },
      {
        "name": {
          "value": "pypy3",
          "evidence": "/affected/2/package/name"
        },
        "prerequisites": [],
        "fixed_versions": [
          {
            "value": "7.3.10+dfsg-1",
            "evidence": "/affected/2/ranges"
          }
        ],
        "affected_versions": []
      },
      {
        "name": {
          "value": "python3.11",
          "evidence": "/affected/3/package/name"
        },
        "prerequisites": [],
        "fixed_versions": [
          {
            "value": "3.11.0~rc2-1",
            "evidence": "/affected/3/ranges"
          }
        ],
        "affected_versions": []
      }
    ],
    "severity": "high",
    "structured": {
      "id": "DEBIAN-CVE-2020-10735",
      "aliases": [
        "DEBIAN-CVE-2020-10735"
      ],
      "metrics": [
        {
          "type": "CVSS_V3",
          "score": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"
        }
      ],
      "affected": [
        {
          "ranges": [
            {
              "type": "ECOSYSTEM",
              "events": [
                {
                  "introduced": "0"
                },
                {
                  "fixed": "7.3.10+dfsg-1"
                }
              ]
            }
          ],
          "package": {
            "name": "pypy3",
            "purl": "pkg:deb/debian/pypy3?arch=source&distro=bookworm",
            "ecosystem": "Debian:12"
          },
          "database_specific": {
            "source": "https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2020-10735.json"
          },
          "ecosystem_specific": {
            "urgency": "not yet assigned"
          }
        },
        {
          "ranges": [
            {
              "type": "ECOSYSTEM",
              "events": [
                {
                  "introduced": "0"
                },
                {
                  "fixed": "7.3.10+dfsg-1"
                }
              ]
            }
          ],
          "package": {
            "name": "pypy3",
            "purl": "pkg:deb/debian/pypy3?arch=source&distro=trixie",
            "ecosystem": "Debian:13"
          },
          "database_specific": {
            "source": "https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2020-10735.json"
          },
          "ecosystem_specific": {
            "urgency": "not yet assigned"
          }
        },
        {
          "ranges": [
            {
              "type": "ECOSYSTEM",
              "events": [
                {
                  "introduced": "0"
                },
                {
                  "fixed": "7.3.10+dfsg-1"
                }
              ]
            }
          ],
          "package": {
            "name": "pypy3",
            "purl": "pkg:deb/debian/pypy3?arch=source&distro=forky",
            "ecosystem": "Debian:14"
          },
          "database_specific": {
            "source": "https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2020-10735.json"
          },
          "ecosystem_specific": {
            "urgency": "not yet assigned"
          }
        },
        {
          "ranges": [
            {
              "type": "ECOSYSTEM",
              "events": [
                {
                  "introduced": "0"
                },
                {
                  "fixed": "3.11.0~rc2-1"
                }
              ]
            }
          ],
          "package": {
            "name": "python3.11",
            "purl": "pkg:deb/debian/python3.11?arch=source&distro=bookworm",
            "ecosystem": "Debian:12"
          },
          "database_specific": {
            "source": "https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2020-10735.json"
          },
          "ecosystem_specific": {
            "urgency": "not yet assigned"
          }
        }
      ],
      "modified": "2026-10-26T12:01:13.304328494Z",
      "provider": "osv",
      "upstream": [
        "CVE-2020-10735"
      ],
      "references": [
        "https://security-tracker.debian.org/tracker/CVE-2020-10735"
      ]
    },
    "related_cves": [
      {
        "value": "CVE-2020-10735",
        "evidence": "/upstream"
      }
    ],
    "security_relevant": true,
    "severity_evidence": "/severity/0/score"
  },
  "source_id": "core-osv",
  "document_id": 451511,
  "published_at": "2022-09-09T14:15:08.66+00:00"
}