PRIMARY-SOURCE REVIEW · 2026-11-15T09:00:00+09:00

NLTK:CCG・Chomsky標準形・CoNLL SRL解析の二次時間CPU枯渇3件と重複撤回2件の更新

公開窓のGHSA reviewed 3件として、NLTK 3.10.3以下の純Pythonループに起因する二次時間(O(n^2))CPU枯渇3件が追加公表された。`nltk.ccg.lexicon.fromstring`(および `nltk.ccg.chart.fromstring`)の括弧本体・演算子連鎖のスライス再コピー(CVE-2026-126299/GHSA-89p3-fcch-88ph)、`Tree.chomsky_normal_form()` の既定right-factor分岐における `list.pop(0)` 反復(CVE-2026-126298/GHSA-r53h-rw34-8h97)、`ConllCorpusReader.srl_instances()` の述語・スパン列二重走査(CVE-2026-126297/GHSA-v8f3-6phw-6mh9)で、いずれも再帰深さ制限(`MAX_PARSE_DEPTH`)や正規表現タイムアウトでは防げず、数MBの未信頼入力でワーカーのCPUを数十秒占有する。なお改訂窓のGHSA reviewed 5件は当該正本3件と、重複として撤回された2件(GHSA-6665-2vj3-h76r、GHSA-qvhx-rvgc-jhwf)である。

確認すること

NLTKを修正版の3.10.4以降へ更新する。外部入力のCCG辞書、構文木(Treebank)、CoNLL SRLコーパスを解析するサービスでは入力長・サイズ上限とワーカーの実行時間制限を併用する。

修正版は勧告の記載がある場合だけ示します。勧告数は被害件数ではありません。

勧告別:対象バージョンと修正版(3件)

GHSA-89p3-fcch-88ph

NLTK: Quadratic-time CPU denial of service in CCG lexicon parser (fromstring) on wide bracket bodies and operator chains

  • nltk (pip): 対象 <= 3.10.3 → 修正版 3.10.4

GHSA-r53h-rw34-8h97

NLTK: Quadratic-time CPU denial of service in Tree.chomsky_normal_form right-factor binarization via list.pop(0)

  • nltk (pip): 対象 <= 3.10.3 → 修正版 3.10.4

GHSA-v8f3-6phw-6mh9

NLTK: Quadratic-time CPU denial of service in ConllCorpusReader SRL instance builder via nested span rescan

  • nltk (pip): 対象 <= 3.10.3 → 修正版 3.10.4

一次資料

GitHub reviewed advisory API — saved publication window

関連する論点

Apache Shiro:DefaultLdapRealmキャッシュ時の任意パスワード受理とアノテーション・セッション8件 · Perl JSON::XS(7件)とHTTP::Session・Dancer:段階解析バッファ破壊とセッションID注入 · FRRouting bgpdとEttercap:BGP属性23の二重解放・セッション切断とSOCKS5/MOUNTD範囲外読出し · DokployとPulse:Composeバックアップ名からのrootコマンド注入とAI承認APIの権限検証欠落 · Vim・GPAC/MP4Box・libdca・sox_ng:PowerShellヘルプ検索の引用符迂回とメディア解析の境界 · create-ecdh・Kroki・Frappe india-payroll・angular-editor:楕円曲線公開鍵未検証とSVG/エディタXSS · WordPressプラグイン・テーマ:Shipo・AutomatorWP Pro・MemberDash・Cloud Storage Manager・Optimole等の認証迂回とファイル操作