🇰🇷 한글 설명
Linux 커널의 BPF LPM(Longest Prefix Match) 맵 구현에서 sleepable BPF 프로그램이 RCU 잠금 규칙을 적절히 준수하지 않아 발생하는 취약점입니다. 이로 인해 디버그 커널에서 lockdep 경고가 발생하며 시스템 콘솔에 로그가 과도하게 생성될 수 있습니다.
💡 쉬운 설명
특정 방식의 보안 프로그램(BPF)이 커널의 데이터를 읽을 때, 데이터가 갑자기 바뀌지 않도록 보호하는 규칙을 어겨서 발생하는 문제입니다. 실제 데이터가 깨지는 심각한 오류는 아니지만, 시스템에 불필요한 경고 메시지를 계속 뿌려 성능에 영향을 줄 수 있습니다.
🇺🇸 원문 (English)
In the Linux kernel, the following vulnerability has been resolved:
bpf: Allow LPM map access from sleepable BPF programs
trie_lookup_elem() annotates its rcu_dereference_check() walks with
only rcu_read_lock_bh_held(). Because rcu_dereference_check(p, c)
resolves to "c || rcu_read_lock_held()", this passes for XDP/NAPI and
classic RCU readers but fails for sleepable BPF programs, which enter
via __bpf_prog_enter_sleepable() and hold only rcu_read_lock_trace().
trie_update_elem() and trie_delete_elem() have the same problem in a
different form: they walk the trie with plain rcu_dereference(), which
asserts rcu_read_lock_held() unconditionally. Both are reachable from
sleepable BPF programs via the bpf_map_update_elem / bpf_map_delete_elem
helpers, and from the syscall path under classic rcu_read_lock(). In
the writer paths the trie is actually protected by trie->lock (an
rqspinlock taken across the walk); we never relied on the RCU read-side
lock to keep nodes alive there.
A sleepable LSM hook that ends up touching an LPM trie therefore
triggers lockdep on debug kernels:
=============================
WARNING: suspicious RCU usage
7.1.0-... Tainted: G E
-----------------------------
kernel/bpf/lpm_trie.c:249 suspicious rcu_dereference_check() usage!
1 lock held by net_tests/540:
#0: (rcu_tasks_trace_srcu_struct){....}-{0:0},
at: __bpf_prog_enter_sleepable+0x26/0x280
Call Trace:
dump_stack_lvl
lockdep_rcu_suspicious
trie_lookup_elem
bpf_prog_..._enforce_security_socket_connect
bpf_trampoline_...
security_socket_connect
__sys_connect
do_syscall_64
This is lockdep-only -- no UAF, since Tasks Trace RCU does serialize
against the trie's reclaim path -- but it spams the console once per
distinct callsite on every debug kernel running a sleepable BPF LSM
that touches an LPM trie, which is increasingly common.
For the lookup path, switch the rcu_dereference_check() annotation
from rcu_read_lock_bh_held() to bpf_rcu_lock_held(), which accepts all
three contexts (classic, BH, Tasks Trace). Other map types already
follow this convention.
For trie_update_elem() and trie_delete_elem(), annotate the walks as
rcu_dereference_protected(*p, 1) -- matching trie_free() in the same
file -- since trie->lock is held across the walk. rqspinlock has no
lockdep_map, so the predicate degenerates to '1' rather than
lockdep_is_held(&trie->lock); the protection is real but not
machine-verifiable. trie_get_next_key() also uses bare
rcu_dereference() but is reachable only from the BPF syscall, which
holds classic rcu_read_lock() before dispatching, so it is left
untouched.
📍 영향받는 시스템
Linux kernel (LPM trie를 사용하는 BPF 및 LSM 환경)
⚔️ 공격 벡터
Sleepable BPF LSM 훅을 사용하는 프로그램을 실행하여 커널의 lockdep 경고를 유도함
🛡️ 대응 방법
커널 소스 코드에서 rcu_dereference_check() 및 rcu_dereference() 호출 시 적절한 잠금 검증(bpf_rcu_lock_held 또는 rcu_dereference_protected)을 적용하도록 업데이트된 커널로 패치
🔧 검증 코드
출력된 커널 버전이 해당 취약점이 해결된 최신 보안 패치 버전인지 확인하십시오.