Linux カーネルの route4 トラフィック分類器(net/sched/cls_route.c)における競合状態による use-after-free。パケットの分類中にフィルタが削除されると、カーネルは小さなキャッシュ内にフィルタへのポインタを保持し続け、フィルタが解放された後にそのポインタを読み取る可能性があった。通常のローカルユーザーがこれをトリガーでき、root へのローカル権限昇格に悪用される可能性がある。
このバグは v3.18(2014年)に遡る。Linux 7.2 で修正され、安定版カーネルにもバックポートされた。このリポジトリには、解説記事、KASAN リプロデューサ、およびテストログが含まれている。
| CVE | CVE-2026-74583 |
| 場所 | net/sched/cls_route.c、route4_classify() および route4_set_fastmap() |
| バグの種類 | パケット分類とフィルタ削除の間の競合状態に起因する use-after-free |
| 導入 | v3.18、コミット 1109c00547fc("net: sched: RCU cls_route"、2014年) |
| 修正 | v7.2、コミット 47d7f7051253 |
| トリガー可能な者 | 非特権ユーザー名前空間を許可しているシステム上の、通常のローカルユーザー |
| 影響 | root へのローカル権限昇格(エクスプロイトは未公開) |
| CVSS 3.1 | 7.8(High)、CVE レコードより: CVSS:3.1/AV:L/AC:L/PR:L/UI:N/S:U/C:H/I:H/A:H |
| 発見者 | Santosh Kalluri |
読み取り側の route4_classify() は、RCU の下でフィルタリストを走査する。一致するフィルタを見つけると、route4_set_fastmap() を使ってそのフィルタを fastmap に格納し、次のパケットが検索を省略できるようにする。書き込み側の route4_delete()(およびフィルタを置き換える際の route4_change())は、フィルタをリストから外し、route4_reset_fastmap() で fastmap をクリアし、RCU のグレースピリオド後に解放されるようフィルタをキューに入れる。
解放前にキャッシュをクリアするだけでは不十分である。次のようなイベントの順序で問題が発生する:
f を見つける。f をリストから外し、fastmap をクリアし、f を解放対象としてキューに入れる。route4_set_fastmap() を呼び出し、クリアの後に f を fastmap に格納する。f が解放される。f->res を読み取る。fastmap は生のフィルタポインタを格納する。一度クリアしても、すでにポインタを保持している読み取り側がそれを再び格納することを防げないため、ステップ 3 がステップ 2 を無効化してしまう。
修正では、各フィルタに dying フラグを追加する。書き込み側はフィルタを削除する際に既存の fastmap_lock の下でこのフラグを設定し、読み取り側はフィルタが dying とマークされた後は fastmap に格納しなくなる。両側が同じロックを使用するため、読み取り側が先に格納して書き込み側のクリアがエントリを削除するか、書き込み側が先にマークして読み取り側が格納をスキップするかのいずれかになる。
この修正は、Paolo Abeni が提案した設計に基づき、Jamal Hadi Salim によって書かれた。
リプロデューサは通常のユーザーとして実行される。自身のユーザー名前空間とネットワーク名前空間を作成し、その名前空間内でのみ CAP_NET_ADMIN を取得する。その内部で、次のことを行う:
競合ウィンドウは非常に短い。ヒットしやすくするため、リプロデューサは公開研究(ExpRace、USENIX Security 2021)で知られるタイマーと epoll の手法を用いて、適切なタイミングで CPU を一時的に停止させる。カーネルの変更、デバッグオプション、root 権限は一切必要としない。
これはバグを引き起こすだけです。悪用しようとはしません。テスト環境では通常のユーザーはカーネルログを読めないため、再現プログラムは競合を検出したことだけを報告します。以下のランナーはカーネルログに KASAN レポートがないか確認します。
KASAN カーネルでは、解放されたフィルタの読み取りは route4_classify() における slab の use-after-free として報告されます。読み取られる 16 バイトは f->res、つまりフィルタの分類結果であり、カーネルはこれを使ってパケットのトラフィッククラスを選択します。
このバグは root へのローカル権限昇格に利用できます。動作するエクスプロイトを書きましたが、このリポジトリには含まれていません。
制限:
CAP_NET_ADMIN が必要です。CONFIG_NET_CLS_ROUTE4、CONFIG_NET_SCH_HTB)。多くのディストリビューションでは、オンデマンドでロードされるモジュールとしてビルドされています。このバグは v3.18 から以下の修正済みバージョンまで存在します。これらは公式の CVE レコードと一致します。
| ブランチ | 最初の修正バージョン |
|---|---|
| メインライン | 7.2 |
| 7.1.y | 7.1.9 |
| 6.18.y | 6.18.45 |
| 6.12.y | 6.12.104 |
| 6.6.y | 6.6.152 |
| 6.1.y | 6.1.183 |
| 5.15.y | 5.15.216 |
| 5.10.y | 5.10.265 |
カーネルソースツリーを確認する簡単な方法: net/sched/cls_route.c の struct route4_filter に dying フィールドがあるか探してください。あれば、そのツリーは修正済みです。
使い捨ての VM を使用してください。脆弱な KASAN カーネルでは、再現プログラムは use-after-free レポートを生成します。
configs/kasan.config を使って Linux v7.2-rc2 (コミット 8cdeaa50eae8) をビルドします。
これが脆弱なカーネルです。47d7f7051253 を適用し、同じ設定で再度ビルドします。
これが修正済みのカーネルです。make
/dev/vda として起動し、テストキーによる root SSH を許可し、非特権ユーザー名前空間を許可する raw x86-64 ディスクイメージを準備します。python3 run_kasan_ab.py \
--vulnerable-kernel vuln/arch/x86/boot/bzImage --vulnerable-vmlinux vuln/vmlinux \
--patched-kernel fixed/arch/x86/boot/bzImage --patched-vmlinux fixed/vmlinux \
--vulnerable-source vuln-src --patched-source fixed-src \
--image test.img --private-key test-key --public-key test-key.pub \
--reproducer artifacts/route4_kasan_repro --seconds 180 --output results/my-run
各カーネルについて、ランナーは新しい QEMU/KVM スナップショット(4 vCPU、4 GiB RAM)を起動し、ケーパビリティを持たない新しい
通常ユーザーを作成します。そのユーザーとしてリプロデューサーを最大 180 秒間実行します。
KASAN レポートが route4_classify、route4_change での割り当て、
route4_delete_filter_work での解放、およびそのユーザーの UID を名指しした場合にのみ、結果としてカウントします。その他のクラッシュや警告は
カウントしません。レポートが出ない実行は、カーネルが安全であることを証明するものではありません。
make test はランナーのユニットテストを実行します。
2026-11-01 に artifacts/ 内の正確なバイナリで実行しました。QEMU/KVM、4 vCPU、AMD
x86-64 ホスト。リプロデューサーは通常ユーザー UID 23456 として実行されました。
| 試行 | 脆弱なカーネル | 修正済みカーネル | 結果 |
|---|---|---|---|
| 1 | KASAN use-after-free(180 秒間に 9,545 回の試行) | KASAN なし(180 秒間に 55,015 回の試行) | PASS |
| 2 | KASAN use-after-free(180 秒間に 2,127 回の試行) | KASAN なし(180 秒間に 58,555 回の試行) | PASS |
2026 年 8 月および 11 月の、リプロデューサーの以前のバージョンによる実行でも同じ 結果が得られました。
試行 1 の KASAN レポート(短縮版) (完全なログ):
BUG: KASAN: slab-use-after-free in route4_classify+0xc66/0xd10
Read of size 16 at addr ffff888109f48310 by task route4_kasan_re/466
CPU: 2 UID: 23456 PID: 466 Comm: route4_kasan_re Not tainted 7.2.0-rc2 #1
Call Trace:
route4_classify+0xc66/0xd10
tcf_classify+0xa40/0x1180
htb_enqueue+0x2ba/0x1120
__dev_queue_xmit+0x1afd/0x3680
...
udp_sendmsg+0x135f/0x1fe0
__sys_sendto+0x350/0x3e0
Allocated by task 465:
route4_change+0x202/0x1e30
tc_new_tfilter+0x83b/0x21a0
rtnetlink_rcv_msg+0x6df/0xc10
...
Freed by task 121:
kfree+0x17b/0x440
route4_delete_filter_work+0x7a/0xe0
process_one_work+0x625/0xeb0
...
The buggy address belongs to the object at ffff888109f48300
which belongs to the cache kmalloc-192 of size 192
| 日付 | 出来事 |
|---|---|
| 2014-09-12 | 1109c00547fc によってバグが混入(v3.18 でリリース) |
| 2026-07-07 | 発見 |
| 2026-07-13 | [email protected] に報告 |
| 2026-07-29 | Jamal Hadi Salim によって修正が投稿され、Victor Nogueira と私がテスト |
| 2026-07-31 | 修正が networking ツリーに適用 |
| 2026-08-06 | 修正がメインラインにマージ(v7.2-rc7) |
| 2026-08-16 | 修正を含む Linux 7.2 がリリース |
| 2026-08-21 | CVE-2026-74583 が公開 |
| その後 | 修正が安定版ブランチ 5.10 から 7.1 にバックポート(上の表) |
route4_kasan_repro.c the reproducer (triggers the bug, does not exploit it)
artifacts/ the exact reproducer binary used for the results above
run_kasan_ab.py boots a vulnerable and a fixed kernel and runs the reproducer on each
compat.py helper used by the runner
configs/kasan.config kernel config used for testing
tests/ unit tests for the runner
results/ logs from the test runs
SHA256SUMS hashes of every file in the repository
47d7f7051253 "net/sched: cls_route: fix fastmap use-after-free on filter"