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가지이다.

  1. 기존 per-CPU partial slab
    현재 slab을 사용할 수 없고 c->partial 이 비어있지 않으면, c->partial 리스트의 맨 앞 slab을 꺼내서 c->slab에 넣는다.

  2. 로컬 node partial slab
    c->partial 이 비어있다면, get_partial() 함수를 통해서 현재 NUMA node의 n->partial을 검색한다. 처음 만나는 조건에 맞는 slab을 freeze 후 c->slab 에 넣는다.

  3. 원격 node partial slab
    로컬 node partial 에서도 얻지 못하면 어쩔수 없이 다른 NUMA node를 검사한다.

  4. 새로만든 slab
    c->partial, 로컬/원격 n->partial 모두 없다면 새로운 slab을 만들어서 c->slab에 넣는다.

node slab

slab이 node slab으로 넘어가는 경우를 따져보자. 이걸 강제로 만들수 있다면 의도가 가능할 수 있다.

/proc/slabinfo

여기에서는 c->slab을 확인하지 못한다. node slab만 카운트된다.

할당 로직

해제 로직

fast path

slow path

Comments

ESC
Type to search...