Уязвимость снижения доступности системы в Python при использовании алгоритмов с квадратичной сложностью времени для обработки строк целых чисел
Описание
Обнаружена уязвимость в Python. В алгоритмах с квадратичной сложностью времени, использующих небинарные основания, система затрачивает 50 миллисекунд на разбор строки с целым числом, содержащей 100,000 цифр, и 5 секунд для строки с 1,000,000 цифр. Такие функции, как float, decimal, int.from_bytes(), и int() для бинарных оснований 2, 4, 8, 16 и 32, не подвержены данной уязвимости. Основная угроза этой уязвимости заключается в снижении доступности системы.
Затронутое ПО
Python
Тип уязвимости
Снижение доступности системы
Ссылки
- Third Party Advisory
- Mailing ListThird Party Advisory
- Third Party Advisory
- Issue TrackingThird Party Advisory
- Third Party Advisory
- PatchThird Party Advisory
Уязвимые конфигурации
Одно из
Одно из
EPSS
7.5 High
CVSS3
Дефекты
Связанные уязвимости
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.
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.
A flaw was found in python. In algorithms with quadratic time complexi ...
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.
EPSS
7.5 High
CVSS3