교육용 힙 익스플로잇

이 저장소는 다양한 힙 익스플로잇 기법을 학습하기 위한 것입니다. 우리는 Ubuntu의 Libc 릴리스를 표준(gold-standard)으로 사용합니다. 각 기법은 해당 Ubuntu 릴리스에서 동작하는 것으로 검증되었습니다. Debian 기반 운영체제에서 apt source libc6를 실행하면 사용 중인 Libc의 소스 코드를 다운로드할 수 있습니다. 또한 ▶️를 클릭하면 gdb를 사용하여 브라우저에서 해당 기법을 디버깅할 수 있습니다.

우리는 해킹 모임에서 이 아이디어를 떠올렸으며, 다음과 같은 기법들을 구현했습니다:

파일	▶️	기법	Glibc 버전	패치	적용 가능한 CTF 챌린지
first_fit.c		glibc malloc의 first-fit 동작을 시연합니다.
calc_tcache_idx.c		glibc의 tcache 인덱스 계산을 시연합니다.
fastbin_dup.c	▶️	fastbin freelist를 악용하여 malloc이 이미 할당된 힙 포인터를 반환하도록 속입니다.	< 2.43	patch
fastbin_dup_into_stack.c	▶️	fastbin freelist를 악용하여 malloc이 거의 임의의 포인터를 반환하도록 속입니다.	< 2.43	patch	9447-search-engine, 0ctf 2017-babyheap
fastbin_dup_consolidate.c	▶️	fastbin freelist와 top chunk 양쪽에 포인터를 배치하여 malloc이 이미 할당된 힙 포인터를 반환하도록 속입니다.	< 2.43	patch	Hitcon 2016 SleepyHolder
unsafe_unlink.c	▶️	손상된 청크에 대한 free를 악용하여 임의 쓰기를 수행합니다.	latest		HITCON CTF 2014-stkof, Insomni'hack 2017-Wheel of Robots
house_of_spirit.c	▶️	가짜 fastbin 청크를 free하여 malloc이 거의 임의의 포인터를 반환하도록 합니다.	latest		hack.lu CTF 2014-OREO
poison_null_byte.c	▶️	단일 null 바이트 오버플로를 악용합니다.	latest		PlaidCTF 2015-plaiddb, BalsnCTF 2019-PlainNote
house_of_lore.c	▶️	smallbin freelist를 악용하여 malloc이 거의 임의의 포인터를 반환하도록 속입니다.	latest
overlapping_chunks.c	▶️	unsorted bin에 있는 해제된 청크의 크기를 덮어써서 새로운 할당이 기존 청크와 겹치도록 만드는 기법	< 2.29	patch	hack.lu CTF 2015-bookstore, Nuit du Hack 2016-night-deamonic-heap
overlapping_chunks_2.c	▶️	사용 중인 청크의 크기를 덮어써서 새로운 할당이 기존 청크와 겹치도록 만드는 기법	< 2.29	patch
mmap_overlapping_chunks.c		사용 중인 mmap 청크를 악용하여 새로운 할당이 현재 mmap 청크와 겹치도록 만드는 기법	latest
house_of_force.c	▶️	Top Chunk(Wilderness) 헤더를 악용하여 malloc이 거의 임의의 포인터를 반환하도록 만드는 기법	< 2.29	patch	Boston Key Party 2016-cookbook, BCTF 2016-bcloud
unsorted_bin_into_stack.c	▶️	unsorted bin freelist에 있는 해제된 청크를 덮어써서 거의 임의의 포인터를 반환하도록 만드는 기법	< 2.29	patch
unsorted_bin_attack.c	▶️	unsorted bin freelist에 있는 해제된 청크를 덮어써서 임의 주소에 큰 값을 쓰는 기법	< 2.29	patch	0ctf 2016-zerostorage