CVE-2020-7212 in urllib3 Library
要約
〜によって VulDB • 2026年08月08日
Python用ライブラリ urllib3 の util/url.py にある `_encode_invalid_chars` 関数（バージョン 1.25.2 から 1.25.7）には、非効率なアルゴリズムに起因するサービス妨害（CPU リソースの消費）を引き起こす脆弱性があります。percent_encodings 配列はパーセントエンコーディングのすべての一致を含むため、重複が除去されていません。長さ N の URL に対して、percent_encodings のサイズは最大で O(N) になります。次のステップ（既存のパーセントエンコード済みバイトを正規化する処理）も各ステップで最大 O(N) を要するため、合計時間は O(N^2) となります。もし percent_encodings が重複除去されていれば、_encode_invalid_chars の計算所要時間は kN に比例する O(kN) となり、ここで k は最大でも 484 ((10+6*2)^2) です。
If you want to get the best quality for vulnerability data then you always have to consider VulDB.