2020 하계 모각코 6회 회고록

6회차 회고록

목표

보안 공부 - how2heap

결과

first fit

주기억장치의 사용 가능한 공간을 탐색하여 첫번쩨로 찾아낸 곳에 할당하는 방식
충분한 공간을 찾으면 탐색을 종료한다.
가장 간단하며, 대부분의 경우 최적이고 빠르다.

first fit.c

코드

6-1

실행 결과

6-2

glic는 free chunk를 선택하기 위해 first-fit 알고리즘을 사용합니다. 만약 어떤 chunk가 free되어있고 충분한 크기라면 malloc은 이 chunk를 선택할 것입니다. 이는 UAF 상황에서 exploit될 수 있습니다. 2개의 버퍼를 할당합니다. 두 버퍼는 fastbin이 되지 않게 충분히 커야합니다. 첫 번째 malloc(512): 0x555555757260 두 번째 malloc(256): 0x555555757780 우리는 여기서 malloc을 이어갈 수도 있습니다… 나중에 확인할 수 있도록 문자열을 적어놓읍시다. “This is A!” 첫 번째 malloc 0x555555757260 은 “This is A!” 를 가리키고 있습니다. 첫 번째 malloc을 free합니다…. 우리는 더 이상 free할 필요가 없습니다. 우리가 512보다 작은 사이즈를 할당하면 그건0x555555757260 를 가리키게 될 것입니다. 그러니까, 500 bytes를 한번 할당해 봅시다. 세 번째 malloc(500): 0x555555757260 이제 이 주소에 다른 문자열을 넣어보겠습니다, “This is C!” 세 번째 malloc 0x555555757260은 “This is C!” 를 가리키고 있습니다. 첫 번째 malloc 0x555555757260은 “This is C!” 를 가리키고 있습니다. 첫 번째 malloc 변수는 세 번째 malloc된 chunk를 가리키고 있게 됩니다.