Slub Allocator
slub allocator
OOB 취약점은 힙을 원하는 모양으로 만드는 것이 제일 중요하고, 원하는 모양이 돼야 원하는 객체를 수정할 수 있게 된다.
힙메모리의 구조를 예측하기위해 공격에 필요한 부분을 위주로 상세하게 적는다.
Android GKI 에서는 일반적으로 아래 설정을 따르며 adb 접근 후 zcat /proc/config.gz | grep CONFIG_SLUB_CPU_PARTIAL 형태의 명령으로 확인가능하다.
| CONFIG | 본문 가정 | 꺼지면 |
|---|---|---|
CONFIG_SLUB |
켜짐 (유일한 slab allocator) | — (6.8부터 SLAB 제거, SLUB만 존재) |
CONFIG_SLUB_TINY |
꺼짐 | fast path 제거, 항상 단순 경로 (소형 임베디드용) |
CONFIG_SLUB_CPU_PARTIAL |
켜짐 | per-CPU partial 리스트 없음 → 곧장 node partial |
CONFIG_NUMA |
코드상 존재(폰은 보통 단일 노드=UMA) | 원격 노드 로직 컴파일 아웃 |
CONFIG_PREEMPT_RT |
꺼짐 | lockless cmpxchg fast path 대신 local_lock 사용 |
CONFIG_SLUB_STATS |
관찰하려면 켜야 함 | stat() 전부 no-op |
CONFIG_SLAB_FREELIST_HARDENED |
보통 켜짐(보안) | free pointer 평문 저장 |
CONFIG_SLAB_FREELIST_RANDOM |
보통 켜짐 | 슬랩 초기 freelist 순차 |
구조체
커널객체는 어떻게 관리되는지.. (kmalloc-128, … )
current slab
slub allocator가 객체를 배치하는 순서 (current slab … )
alloc/free는 배치순서에 어떻게 영향을 주는지.. current slab으로 유도하는 방법…
6.1 커널 기준 current slab (c->slab) 에 들어오는 non-NULL slab 후보는 딱 4가지이다.
-
기존 per-CPU partial slab
현재 slab을 사용할 수 없고 c->partial 이 비어있지 않으면, c->partial 리스트의 맨 앞 slab을 꺼내서 c->slab에 넣는다. -
로컬 node partial slab
c->partial 이 비어있다면, get_partial() 함수를 통해서 현재 NUMA node의 n->partial을 검색한다. 처음 만나는 조건에 맞는 slab을 freeze 후 c->slab 에 넣는다. -
원격 node partial slab
로컬 node partial 에서도 얻지 못하면 어쩔수 없이 다른 NUMA node를 검사한다. -
새로만든 slab
c->partial, 로컬/원격 n->partial 모두 없다면 새로운 slab을 만들어서 c->slab에 넣는다.
node slab
slab이 node slab으로 넘어가는 경우를 따져보자. 이걸 강제로 만들수 있다면 의도가 가능할 수 있다.
/proc/slabinfo
여기에서는 c->slab을 확인하지 못한다. node slab만 카운트된다.
할당 로직
해제 로직
fast path
slow path
Comments