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.
{
"unresolved_ranges": [
{
"cpes": [
"cpe:2.3:o:fedoraproject:fedora:35:*:*:*:*:*:*:*",
"cpe:2.3:o:fedoraproject:fedora:36:*:*:*:*:*:*:*",
"cpe:2.3:o:fedoraproject:fedora:37:*:*:*:*:*:*:*"
],
"extracted_events": [
{
"introduced": "35"
},
{
"last_affected": "35"
},
{
"introduced": "36"
},
{
"last_affected": "36"
},
{
"introduced": "37"
},
{
"last_affected": "37"
}
],
"vendor_product": "fedoraproject:fedora",
"source": "CPE_STRING"
},
{
"cpes": [
"cpe:2.3:a:python:python:3.11.0:alpha1:*:*:*:*:*:*",
"cpe:2.3:a:python:python:3.11.0:alpha2:*:*:*:*:*:*",
"cpe:2.3:a:python:python:3.11.0:alpha3:*:*:*:*:*:*",
"cpe:2.3:a:python:python:3.11.0:alpha4:*:*:*:*:*:*",
"cpe:2.3:a:python:python:3.11.0:alpha5:*:*:*:*:*:*",
"cpe:2.3:a:python:python:3.11.0:alpha6:*:*:*:*:*:*",
"cpe:2.3:a:python:python:3.11.0:alpha7:*:*:*:*:*:*",
"cpe:2.3:a:python:python:3.11.0:beta1:*:*:*:*:*:*",
"cpe:2.3:a:python:python:3.11.0:beta2:*:*:*:*:*:*",
"cpe:2.3:a:python:python:3.11.0:beta3:*:*:*:*:*:*",
"cpe:2.3:a:python:python:3.11.0:beta4:*:*:*:*:*:*",
"cpe:2.3:a:python:python:3.11.0:beta5:*:*:*:*:*:*"
],
"extracted_events": [
{
"introduced": "3.11.0-alpha1"
},
{
"last_affected": "3.11.0-alpha1"
},
{
"introduced": "3.11.0-alpha2"
},
{
"last_affected": "3.11.0-alpha2"
},
{
"introduced": "3.11.0-alpha3"
},
{
"last_affected": "3.11.0-alpha3"
},
{
"introduced": "3.11.0-alpha4"
},
{
"last_affected": "3.11.0-alpha4"
},
{
"introduced": "3.11.0-alpha5"
},
{
"last_affected": "3.11.0-alpha5"
},
{
"introduced": "3.11.0-alpha6"
},
{
"last_affected": "3.11.0-alpha6"
},
{
"introduced": "3.11.0-alpha7"
},
{
"last_affected": "3.11.0-alpha7"
},
{
"introduced": "3.11.0-beta1"
},
{
"last_affected": "3.11.0-beta1"
},
{
"introduced": "3.11.0-beta2"
},
{
"last_affected": "3.11.0-beta2"
},
{
"introduced": "3.11.0-beta3"
},
{
"last_affected": "3.11.0-beta3"
},
{
"introduced": "3.11.0-beta4"
},
{
"last_affected": "3.11.0-beta4"
},
{
"introduced": "3.11.0-beta5"
},
{
"last_affected": "3.11.0-beta5"
}
],
"vendor_product": "python:python",
"source": "CPE_STRING"
},
{
"cpes": [
"cpe:2.3:o:redhat:enterprise_linux:8.0:*:*:*:*:*:*:*"
],
"extracted_events": [
{
"introduced": "8.0"
},
{
"last_affected": "8.0"
}
],
"vendor_product": "redhat:enterprise_linux",
"source": "CPE_STRING"
},
{
"cpes": [
"cpe:2.3:a:redhat:quay:3.0.0:*:*:*:*:*:*:*"
],
"extracted_events": [
{
"introduced": "3.0.0"
},
{
"last_affected": "3.0.0"
}
],
"vendor_product": "redhat:quay",
"source": "CPE_STRING"
}
]
}{
"extracted_events": [
{
"introduced": "3.7.0"
},
{
"fixed": "3.7.14"
},
{
"introduced": "3.8.0"
},
{
"fixed": "3.8.14"
},
{
"introduced": "3.9.0"
},
{
"fixed": "3.9.14"
},
{
"introduced": "3.10.0"
},
{
"fixed": "3.10.7"
},
{
"introduced": "3.11.0-rc1"
},
{
"last_affected": "3.11.0-rc1"
}
],
"cpe": [
"cpe:2.3:a:python:python:*:*:*:*:*:*:*:*",
"cpe:2.3:a:python:python:3.11.0:rc1:*:*:*:*:*:*"
],
"source": [
"CPE_RANGE",
"CPE_STRING"
]
}