79%対51%:独立系ネオバンクはアプリセキュリティで後れ。 レポートを読む

ディープダイブ

ディープダイブ

Linuxカーネルのキーリング脆弱性:ローカルroot昇格、修正なし

Linuxカーネルの連想配列の脆弱性により、ローカルユーザーがrootになれる。修正はメインラインに未統合で、公開済みカーネルにも含まれていない。

要点

  • 非特権のローカルユーザーがキーリングの連想配列を破壊し、元のコードを持つLinuxカーネルでrootのケーパビリティを取得できる。研究者のDaniel Wade氏は2026-11-15に動作するエクスプロイトを公開した。
  • コミット3cb989501c26(2013-09-24)以降のすべてのカーネルが原則として影響を受ける。2026-11-16時点で、メインラインの7.4-rc3と確認したすべての安定版ブランチが脆弱なコードをまだ含んでいる。
  • CVE IDもCVSSスコアも割り当てられておらず、実際の悪用は知られていない。2026-11-16時点でCISAのKEVカタログにも登録されていない。
  • 修正を含む公開済みカーネルはない。自分でカーネルをビルドする場合はコミット48691075b0adを適用し、非特権のAF_ALGソケットを制限する。研究者によれば、これで公開されたチェーンが必要とするヒープのオラクルがなくなる。

影響を受けますか?

次のすべてが当てはまる場合、そのホストは影響を受けます。

  • 実行中のカーネルが、コミット48691075b0adを含まないソースからビルドされている。2026-11-16時点では、メインラインの7.4-rc3と表にある安定版ブランチのすべてのリリースが該当した。
  • カーネルがキーリングのサブシステム(CONFIG_KEYS)付きでビルドされている。汎用ディストリビューションではこれが既定である。
  • 攻撃者がホスト上で非特権のローカルユーザーとしてコードを実行できる。ケーパビリティ、ユーザー名前空間、特別なグループは不要である。
  • 非特権のAF_ALGソケットが利用できる。公開されたエクスプロイトはこれをヒープのオラクルとして使う。ブロックすればこのチェーンのコストは上がるが、脆弱性は修正されない。

脆弱性はlib/assoc_array.cにある。security/keys/配下のキーリングコードがキーの保存に使う汎用の連想配列である。このファイルとCONFIG_KEYSを持つカーネルは原則として影響を受ける。公開されたエクスプロイトは特定のカーネルイメージ向けに書かれているため、別のビルドでは調整が必要になるかもしれない。ただし、壊れた木の状態はビルドに依存しない。

ブランチ 影響を受けるバージョン 修正版
メインライン 7.4-rc3以前 2026-11-16時点でなし
7.3.y 7.3.4以前 2026-11-16時点でなし
6.18.y 6.18.63以前 2026-11-16時点でなし
6.12.y 6.12.117以前 2026-11-16時点でなし
6.6.y 6.6.162以前 2026-11-16時点でなし
6.1.y 6.1.192以前 2026-11-16時点でなし
5.15.y 5.15.225以前 2026-11-16時点でなし
5.10.y 5.10.274以前 2026-11-16時点でなし
4.19.y すべてのリリース 2026-11-16時点でなし

表の各ブランチの先端は2026-11-16に確認した。いずれも修正が拡張する配列excised_meta[1]をまだ宣言している。ディストリビューションのカーネルはベンダーの変更履歴を確認する必要がある。ベンダーはバージョン文字列を変えずにコミットを取り込むことがある。

実行中のカーネルを確認する。

uname -r

自分でビルドしたカーネルでは、修正がツリーにあるか確認する。最初のコマンドは修正のコミットがあれば表示する。2番目は修正済みのヘッダーがあれば[2]、なければ[1]を表示する。

git -C /path/to/linux log --oneline --all --grep="assoc_array: don't chain a new shortcut"
grep -n 'excised_meta' include/linux/assoc_array_priv.h

非特権ユーザーがAF_ALGソケットを開けるか確認する。rootではなく、非特権ユーザーとして実行する。

python3 - <<'PY'
import socket
s = socket.socket(socket.AF_ALG, socket.SOCK_SEQPACKET, 0)
print("AF_ALG is available to this user")
s.close()
PY

修正方法

ベンダーによるカーネルの更新は存在しない。修正は2ファイルのパッチで、カーネルのツリーにはコミットされているがメインラインには統合されていない。したがって、自分で適用するか、ディストリビューションの更新を待つことになる。

  1. 自分でカーネルをビルドする場合は、コミット48691075b0adを適用するか、ブランチにcherry-pickして再ビルドする。このコミットはinclude/linux/assoc_array_priv.hとlib/assoc_array.cを変更する。
  2. ディストリビューションのカーネルを使う場合は、ベンダーのセキュリティアドバイザリを追う。2026-11-16時点で修正済みカーネルを公開したディストリビューションはなかった。
  3. パッチを適用できない場合は、非特権のAF_ALGソケットインターフェースへのアクセスを制限する。公開されたチェーンがAF_ALGをヒープのオラクルとして使うため、研究者はこれを推奨している。トレードオフとして、この特定のチェーンのコストは上がるが、キーリングのコードは到達可能なままで、脆弱性も残る。
  4. 修正していないホストでは、ローカルのシェルアクセスをrootと同等に扱う。トレードオフとして、これは運用上の管理であり修正ではない。すでにアカウントを持つ攻撃者には効果がない。

修正はエクスプロイトが作る状態を閉じる。assoc_array_apply_edit()のBUG_ON()は削除されず、不正な木に対するガードとして残る。

根本原因は何ですか?

連想配列は、ショートカットが常にノードへつながると仮定していた。削除の後の挿入により、ショートカットの後ろに別のショートカットが入り得るが、走査と編集の会計はその状態を扱わない。

lib/assoc_array.cはRCUで保護された基数木である。ノードは16個のスロットを持つ。ショートカットは単一の占有者しかいない枝を1ホップに圧縮し、飛ばしたインデックスビットをインラインで保存する。設計上の保証は、ショートカットの親が常にノードであり、別のショートカットにはならないことだ。最初のショートカットが2番目のビットを吸収してしまうからである。

削除はこの保証を壊し得る。ショートカットの下の部分木が十分に小さくなると、assoc_array_delete()はそれをショートカットの下の1つのノードに折りたたむ。すると、ショートカットの対象があった場所に通常のノードが置かれる。

挿入はそのショートカットの後ろにさらにショートカットを置き得る。満杯のノードの葉と新しいキーがノードのセグメントを共有する場合、assoc_array_insert_into_terminal_node()はassoc_array_insert_shortcut()を呼び、ノードをショートカットに置き換える。ノード自体がショートカットの対象であれば、新しいショートカットは古いショートカットのnext_nodeとして設置される。

脆弱なコードは、新しいショートカットの後方ポインターをノードの後方ポインター、つまり古いショートカットに設定する。

new_s0->back_pointer = node->back_pointer;
new_s0->parent_slot = node->parent_slot;
new_s0->next_node = assoc_array_node_to_ptr(new_n0);

ここで2つの問題が起きる。assoc_array_walk()はshortcut->next_nodeを読んでショートカットをたどる。そのポインターが別のショートカットだと、走査はそれをノードとして扱い、飛ばしたビットをスロットとして索引する。その結果、読み手は木の誤った階層からポインターをたどる。

別に、assoc_array_apply_edit()はnr_leaves_on_branchを調整するために後方ポインターをたどる。ショートカットのback_pointerをたどり、結果がノードであることを検査する。

if (assoc_array_ptr_is_shortcut(ptr)) {
    shortcut = assoc_array_ptr_to_shortcut(ptr);
    ptr = shortcut->back_pointer;
    if (!ptr)
        break;
}
BUG_ON(!assoc_array_ptr_is_node(ptr));

2つのショートカットが連なると、ptrはショートカットになり、検査が発火する。挿入したスレッドはカーネルのBUGで死ぬ。その瞬間にすでに木を走査していた読み手は生き残り、壊れた構造を処理する。

きっかけは小さい。修正のコミットが手順を示している。ビット0から11で一致する16個のキー、ビット8で分岐して削除される1個、そして16個に再び加わる1個が必要だ。これで18回の挿入と1回の削除になり、最後にadd_key()を呼ぶ。

どのように悪用されますか?

ローカルユーザーが18回のキー挿入と1回の削除でキーリングを壊れた状態にし、その後、クラッシュするスレッドとの競合に勝つ。

  1. 攻撃者は非特権のローカルユーザーとして実行し、add_key()とkeyctl()でキーリングを作る。
  2. 攻撃者は修正のコミットが示す18回の挿入と削除を行う。削除により、ショートカットの下の部分木が1つのノードに折りたたまれる。
  3. 最後のadd_key()は、満杯のノードと新しいキーがノードのセグメントを共有する状態を見つける。assoc_array_insert_shortcut()がノードをショートカットに置き換え、ノードがすでにショートカットの対象だったため、新しいショートカットは古いものの後ろに入る。
  4. 挿入したスレッドはassoc_array_apply_edit()に達し、BUG_ON()を発火させる。カーネルはそのスレッドを殺す。エクスプロイトはkey_linkで同じ木を走査する2番目のスレッドを待機させているため、読み手は生き残る。
  5. 読み手は攻撃者が制御する割り当てをstruct keyとして扱う。チェーンは偽のキーのuserポインターを実際のstruct credの8バイト前に置くため、カーネルのUID別キークォータ会計がクレデンシャルのケーパビリティワードに書き込む。
  6. 書き込みはcred->cap_effectiveの下位32ビットを設定する。そこにはCAP_DAC_OVERRIDEとCAP_SETUIDが含まれる。プロセスは元のユーザーIDを保ったまま、root専用ファイルを読めるようになる。
  7. エクスプロイトはsetresuid(0, 0, 0)とexecve()を呼び、rootシェルを起動する。実効ユーザーIDが0なので、カーネルはexecveで完全なケーパビリティセットを与える。

公開された概念実証は、挿入時のクラッシュを記録している。

kernel BUG at lib/assoc_array.c:1387!
assoc_array_apply_edit+0x221/0x230
 __key_link+0x51/0x80
 __key_instantiate_and_link+0xc0/0x140
 __key_create_or_update+0x51a/0x580
 key_create_or_update+0x14/0x30
 __se_sys_add_key+0x1d0/0x240

このエクスプロイトは実験用の成果物である。Googleの強化されたkernelCTF 7.2-rc5イメージ向けにビルドされており、対応するイメージとkernelCTF形式のinitramfsが必要だ。どちらもリポジトリには含まれていない。

修正は2026年10月11日に書かれ、2026年10月13日にコミットされた。公開されたエクスプロイトは2026年11月15日に現れ、修正が書かれてから35日後だった。

2026年10月11日に書かれた修正から11月15日の公開エクスプロイトまでの年表
図1:2026年10月11日に書かれた修正から2026年11月15日の公開エクスプロイトまで、35日。出典:修正のコミットとエクスプロイトのリポジトリ、2026年11月16日確認

攻撃の流れは?

ローカルユーザーがキーリングの連想配列をショートカットの後ろにショートカットがある状態にし、同時に走査する読み手が挿入スレッドのクラッシュを生き延び、カーネル自身のクォータ会計がケーパビリティの書き込みになる。

flowchart LR A["非特権のローカルユーザー"] --> B["18回のadd_key()と1回の削除
その後に最後のadd_key()"] B --> C["ショートカットの後ろにショートカット
その状態の検査なし"] C --> D["assoc_array_apply_edit()
BUG_ONが挿入スレッドを殺す"] C --> E["key_link()で待機する読み手
壊れた木を走査する"] E --> F["偽のstruct key
struct credの別名"] F --> G["キークォータの書き込み
CapEffを設定"] G --> H["CAP_SETUIDの後にsetresuid(0)
rootシェル"]

攻撃者に何ができますか?

示された影響はローカルの権限昇格からrootに至るものだ。エクスプロイトには非特権のローカルアカウントが必要で、ケーパビリティ、ユーザー名前空間、特別なグループは不要である。ネットワーク上の位置も必要ない。

最初の段階はケーパビリティの昇格であり、ユーザーIDの変更ではない。プロセスはuid 1000のままCapEff=00000000ffffffff、つまり別名化されたクォータカウンターの下位32ビットを得る。このセットのCAP_DAC_OVERRIDEにより、root専用ファイルが読める。2番目の段階ではCAP_SETUIDを使ってsetresuid(0,0,0)とexecve()を呼ぶ。このときカーネルが完全なセットを与え、プロセスはrootになる。

信頼性の数値は研究者によるもので、2 vCPUの固定イメージ1つで測定された。rootシェルのビルドは8回中7回、フラグ読み取りのビルドは20回中14回成功した。失敗は競合そのものであり、プリミティブの欠落ではない。別のカーネルビルドでは割り当ての挙動が異なるため、同じバイナリがそのまま動くとは限らない。

リモートの経路は示されていない。脆弱性はローカルのキーリング操作で到達し、公開されたチェーンにはローカルでのコード実行が必要だ。実際の悪用は知られておらず、侵害を報告した資料もない。

修正が機能する理由

パッチは、ノードの前にあるショートカットも新しいショートカットで置き換える。これにより、木にショートカットを指すショートカットが存在しなくなる。

    new_s0->back_pointer = node->back_pointer;
    new_s0->parent_slot = node->parent_slot;
+
+   /* A shortcut has to lead to a node, so a node at the end of a shortcut
+    * is replaced together with that shortcut.  The new one holds the index
+    * key from the root, so it covers what the old one did.
+    */
+   if (node->back_pointer &&
+       assoc_array_ptr_is_shortcut(node->back_pointer)) {
+       struct assoc_array_shortcut *above =
+           assoc_array_ptr_to_shortcut(node->back_pointer);
+
+       new_s0->back_pointer = above->back_pointer;
+       new_s0->parent_slot = above->parent_slot;
+       edit->excised_meta[1] = node->back_pointer;
+   }
    new_s0->next_node = assoc_array_node_to_ptr(new_n0);
    new_n0->back_pointer = assoc_array_shortcut_to_ptr(new_s0);
    new_n0->parent_slot = 0;

新しいショートカットは古いショートカットの後方ポインターと親スロットを引き継ぐため、古いものがあった場所に設置される。古いショートカットはexcised_metaの2番目のスロットに記録される。これがexcised_meta[1]からexcised_meta[2]への変更の理由である。

古いショートカットは同じ編集で削除されるため、走査は常にノードに到達し、編集の会計がノードを期待する場所でショートカットを見ることはない。

パッチは状態を作る挿入経路を覆う。カーネルにはassoc_arrayの実装が1つしかないため、修正すべき2つ目のコピーはない。BUG_ON()はガードとして残る。

侵害されたかどうかを確認するには?

侵害の指標は公開されておらず、実際の悪用も知られていない。公開された唯一の観測可能な兆候は、失敗した試行によるカーネルのBUGである。

カーネルログで検査を探す。一致すれば、脆弱な挿入が実行され、挿入したスレッドが死んだことを意味する。ケーパビリティの書き込みが成功した証明にはならない。

dmesg -T | grep -i "assoc_array"

監査ログで、root以外のプロセスがsetresuid(0)を呼んだり、以前は持っていなかったケーパビリティを得たりしていないか探す。ケーパビリティの書き込み自体はファイルを残さない。したがって、非特権ユーザーがエクスプロイトを実行でき、対応するログイン記録なしにrootシェルが現れたホストは疑わしいと考える。

BUGの前に失敗した試行は痕跡を残さないことがある。ログがないことは、標的にされなかった証拠にはならない。

年表

  • 2013-09-24:コミット3cb989501c26が汎用連想配列の実装を追加する。
  • 2026-10-11:Linus Torvalds氏が修正を書く。
  • 2026-10-13:修正がカーネルのツリーにコミットされる。
  • 2026-11-15:Daniel Wade氏がエクスプロイトを公開する。
  • 2026-11-16:メインラインの7.4-rc3と安定版ブランチはまだ脆弱なコードを含む。

よくある質問

CVEはありますか?

いいえ。2026-11-16時点でCVE IDもCVSSスコアも割り当てられていない。修正のコミット、エクスプロイトのリポジトリ、研究者の分析が公開記録である。

自分のディストリビューションは影響を受けますか?

はい、原則として受けます。コミット48691075b0adを含まないツリーからビルドされたディストリビューションのカーネルはすべて脆弱性を含む。2026-11-16時点で修正済みカーネルを公開したディストリビューションはないため、バージョン文字列ではなくベンダーのセキュリティアドバイザリを確認する。

エクスプロイトは信頼できますか?

公開された標的では信頼できる。研究者は2 vCPUのkernelCTF 7.2-rc5イメージで、rootシェルが8回中7回、フラグ読み取りが20回中14回成功したと報告している。対応するイメージとinitramfsが必要で、別のビルドでは調整が必要だ。

リモートの攻撃者は使えますか?

リモートの経路は示されていない。エクスプロイトには非特権のローカルアカウントが必要で、脆弱性はローカルのキーリング操作で到達する。

AF_ALGをブロックすれば修正されますか?

いいえ。公開されたチェーンが使うヒープのオラクルをなくすもので、研究者も推奨しているが、キーリングのコードは到達可能なままで、脆弱性も残る。カーネルのパッチだけが閉じる。

どのくらい緊急ですか?

実際の悪用はなく、エクスプロイトは実験用の成果物である。それでも修正していないホストではローカルユーザーがrootになれるため、自分のカーネルを修正するか、ディストリビューションの更新を待つ間はローカルアクセスを制限する。

参考資料

  • 修正のコミット、「assoc_array: don't chain a new shortcut onto an existing one」、https://github.com/torvalds/linux/commit/48691075b0adc590a6831390723e3603dfca76fc(2026年11月16日確認)
  • 導入のコミット、「Add a generic associative array implementation」、https://github.com/torvalds/linux/commit/3cb989501c26(2026年11月16日確認)
  • エクスプロイトのリポジトリと技術分析、Daniel Wade、https://github.com/Rat5ak/ASSOC_ARRAY_SHORTCUT-CHAIN-EoP(2026年11月16日確認)
  • v7.4-rc3のlib/assoc_array.c、https://github.com/gregkh/linux/blob/v7.4-rc3/lib/assoc_array.c(2026年11月16日確認)
  • v7.4-rc3のinclude/linux/assoc_array_priv.h、https://github.com/gregkh/linux/blob/v7.4-rc3/include/linux/assoc_array_priv.h(2026年11月16日確認)
  • Cyber Kendra、「Unpatched Linux Kernel Keyring Flaw Gives Local Root」、https://www.cyberkendra.com/2026/11/linux-kernel-assoc-array-keyring-root-exploit.html(2026年11月16日確認)
  • CISAのKnown Exploited Vulnerabilitiesカタログ、https://www.cisa.gov/known-exploited-vulnerabilities-catalog(2026年11月16日確認)
  • CVE-2016-7914、同じ関数の以前の脆弱性、https://www.cve.org/CVERecord?id=CVE-2016-7914(2026年11月16日確認)
  • CVE-2017-12193、同じ関数の別の以前の脆弱性、https://www.cve.org/CVERecord?id=CVE-2017-12193(2026年11月16日確認)