
CVE-2026-74583에 대한 분석 문서, KASAN 재현기, A/B 테스트 실행기입니다. 이 취약점은 Linux route4 트래픽 분류기에서 발생하는 경쟁 조건 기반 use-after-free로, 로컬 권한 상승을 가능하게 합니다.
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을 적용하고 동일한 config로 다시 빌드하십시오.
이것이 수정된 커널입니다.make
/dev/vda로 부팅되고, 테스트 키로 root SSH 접속이 가능하며, 비특권 사용자 네임스페이스를 허용하는 원시 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 | 수정 사항이 네트워킹 트리에 적용됨 |
| 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"