[Heap Exploit] UAF(Use After Free)기법 이론설명

 

 

 

Heap Exploit

UAF(Use After Free)기법 이론설명

 

 

당분간은 Heap의 취약점 분석을 할 것인데요, 오늘은 UAF(Use After Free)기법입니다.

 

---

 

UAF기법을 들어가기 전에, Heap구조가 무엇인지 알아야겠죠? 모른다면, 공부를 조금 하고 다시 돌아오는 것으로 합시다.

 

아무튼 다들 Heap구조를 어느정도 알고 있다는 전제 하에 진행을 하면, 

Heap구조는 컴퓨터 안의 메모리 구조 중 사용자가 임의로 사용하는 메모리 공간으로, 대표적으로 malloc함수를 이용해 선언해주고, free함수를 통해 해제를 해준다는 것을 알 수 있습니다. 본격적으로 설명해봅시다.

 

---

 

 

1. First-Fit 알고리즘

 

UAF에 대해서 본격적으로 들어가기 전에, First-Fit 알고리즘에 대해서 이해할 필요가 있어서 간단하게 설명하고 넘어가고자 합니다.

 

First-Fit 알고리즘이란 메모리 할당 전략 중 하나로, 리눅스 운영체제는 이 알고리즘을 채택하고 있습니다.

참고로 First-Fit 말고도 Best-Fit, Worst-Fit도 있다는 점은 참고로 알아둡시다.

 

일단 이름만 보면 제일 뭔가 제일 첫 번째 메모리를 할당해주겠다는 얘기같은데.....맞습니다. 자세한 설명은 다음 코드를 보도록 합시다.

 

char *a = malloc(20);     // 0xe4b010
char *b = malloc(20);     // 0xe4b030
char *c = malloc(20);     // 0xe4b050
char *d = malloc(20);     // 0xe4b070
 
free(a);
free(b);
free(c);
free(d);
 
a = malloc(20);           // 0xe4b070
b = malloc(20);           // 0xe4b050
c = malloc(20);           // 0xe4b030
d = malloc(20);           // 0xe4b010