CVE-2020-7212

Python üçün urllib3 kitabxanasının 1.25.2-dən 1.25.7-yə qədər olan versiyalarında util/url.py faylındakı _encode_invalid_chars funksiyası səmərəsiz alqoritm səbəbindən xidmətdən imtinaya (CPU istehlakı) şərait yaradır. percent_encodings massivi faiz kodlaşdırmalarının bütün uyğunluqlarını ehtiva edir və dublikatlar təmizlənmir. N uzunluğundakı bir URL üçün percent_encodings ölçüsü O(N)-ə qədər ola bilər. Növbəti addım (mövcud faiz kodlaşdırılmış baytların normallaşdırılması) hər addım üçün yenə O(N) vaxt tələb edir, beləliklə ümumi vaxt O(N^2) olur. Əgər percent_encodings massivindəki dublikatlar təmizlənsəydi, _encode_invalid_chars funksiyasının hesablanma müddəti O(kN) olardı, burada k maksimum 484 ((10+6*2)^2) təşkil edirdi.