[Daily morning study] ELF 바이너리 형식과 동적 링킹 과정

#daily morning study

Image


ELF (Executable and Linkable Format)

ELF는 Linux를 비롯한 Unix 계열 OS에서 사용하는 표준 바이너리 형식이다. 실행 파일(executable), 공유 라이브러리(.so), 오브젝트 파일(.o), 코어 덤프 등에 모두 쓰인다.

ELF 파일 구조

ELF 파일은 크게 세 부분으로 나뉜다.

+------------------+
|   ELF Header     |  ← 파일 타입, 아키텍처, 엔트리 포인트 등 메타 정보
+------------------+
| Program Headers  |  ← 세그먼트(런타임 뷰) - 실행 시 필요
+------------------+
|    Sections      |  ← .text, .data, .bss, .symtab 등
+------------------+
| Section Headers  |  ← 섹션(링크 뷰) - 링킹 시 필요
+------------------+

ELF Header

파일 첫 64바이트(64비트 기준)에 위치하며 readelf -h 명령으로 확인할 수 있다.

$ readelf -h /bin/ls
ELF Header:
  Magic:   7f 45 4c 46 02 01 01 00 ...
  Class:                             ELF64
  Data:                              2's complement, little endian
  Type:                              DYN (Position-Independent Executable file)
  Machine:                           Advanced Micro Devices X86-64
  Entry point address:               0x6b30
  ...
  • Magic number 7f 45 4c 46 → \x7fELF (ELF 파일 식별자)
  • Type: DYN → PIE(Position-Independent Executable), EXEC → 고정 주소 실행 파일
  • Entry point → 프로그램 실행이 시작되는 가상 주소

주요 섹션(Section)

섹션내용
.text실행 코드 (읽기 전용)
.rodata읽기 전용 데이터 (문자열 리터럴 등)
.data초기화된 전역/정적 변수
.bss초기화되지 않은 전역/정적 변수 (파일에 공간 없음, 런타임에 0으로 초기화)
.pltProcedure Linkage Table — 동적 링킹 스텁
.gotGlobal Offset Table — 동적 심볼 주소 저장
.symtab심볼 테이블 (디버깅용)
.dynsym동적 심볼 테이블 (런타임 링킹용)
.rel.plt / .rela.pltPLT 재배치 항목
$ readelf -S /bin/ls | grep -E "\.(text|data|bss|plt|got)"
  [16] .plt              PROGBITS   ...
  [17] .text             PROGBITS   ...
  [25] .got              PROGBITS   ...
  [26] .data             PROGBITS   ...
  [27] .bss              NOBITS     ...

정적 링킹 vs 동적 링킹

정적 링킹

컴파일 타임에 필요한 라이브러리 코드를 실행 파일 안에 전부 포함시킨다.

  • 장점: 외부 의존성 없음, 배포가 단순, 런타임 오버헤드 없음
  • 단점: 파일 크기가 크고, 라이브러리 업데이트 시 재컴파일 필요
gcc -static -o hello hello.c    # 정적 링킹
ldd hello                       # "not a dynamic executable"

동적 링킹

라이브러리 코드를 실행 파일에 포함하지 않고, 런타임에 공유 라이브러리(.so)를 메모리에 로드해 연결한다.

  • 장점: 파일 크기 절약, 여러 프로세스가 같은 라이브러리 메모리 공유, 보안 패치 적용 용이
  • 단점: 런타임 의존성 필요, 첫 번째 호출 시 약간의 오버헤드(PLT/GOT 해석)
gcc -o hello hello.c            # 기본값: 동적 링킹
ldd hello                       # 의존 공유 라이브러리 목록 출력

동적 링킹 과정 상세

1. 프로그램 로더 (ld-linux.so)

커널이 ELF 실행 파일을 실행할 때 PT_INTERP 세그먼트를 확인한다. 여기에 동적 링커 경로가 적혀 있다.

$ readelf -l /bin/ls | grep interpreter
      [Requesting program interpreter: /lib64/ld-linux-x86-64.so.2]

커널은 프로그램을 직접 실행하지 않고, 먼저 동적 링커(ld-linux.so)를 메모리에 로드해서 제어권을 넘긴다.

2. 동적 링커의 초기화 순서

1. ld-linux.so 자신을 메모리에 로드
2. 실행 파일의 .dynamic 섹션에서 필요한 공유 라이브러리 목록(NEEDED) 파악
3. 각 라이브러리를 메모리에 mmap으로 매핑
4. 재배치(Relocation) 수행 — 심볼 주소를 GOT에 기록
5. 초기화 함수(.init, .ctors, DT_INIT_ARRAY) 호출
6. 실행 파일의 엔트리 포인트로 점프

3. PLT / GOT 메커니즘 (Lazy Binding)

동적 링킹의 핵심은 PLT(Procedure Linkage Table)와 GOT(Global Offset Table)다. 함수 호출 시 실제 주소를 런타임에 한 번만 해석하는 Lazy Binding을 사용한다.

첫 번째 printf 호출 (아직 주소 미해석)

main() → call printf@plt
           ↓
        PLT 스텁:
          jmp *printf@got.plt   ← GOT에 아직 실제 주소 없음
                                   → PLT+6으로 폴백
          push [index]           ← 심볼 인덱스 푸시
          jmp [plt[0]]           ← 동적 링커 호출
                                   → 실제 printf 주소 GOT에 저장

두 번째 이후 printf 호출

main() → call printf@plt
           ↓
        PLT 스텁:
          jmp *printf@got.plt   ← GOT에 이미 실제 주소가 저장됨
                                   → libc의 printf로 직접 점프
+-------+       +--------+       +------------------+
| .text |──────▶|  PLT   |──────▶|    GOT entry     |──────▶ libc::printf
| main  |       | printf |       | (initially: PLT) |        (after resolution)
+-------+       +--------+       +------------------+

Lazy Binding 덕분에 프로그램 시작 시 모든 심볼을 해석하지 않아도 되며, 실제로 호출되는 함수만 주소 해석이 일어난다.


주소 공간 레이아웃 (ASLR과의 관계)

현대 시스템에서는 ASLR(Address Space Layout Randomization)이 활성화되어 있어, 실행할 때마다 라이브러리와 스택, 힙의 베이스 주소가 무작위로 배치된다.

PIE(Position-Independent Executable) 바이너리는 RIP-relative 주소 지정을 사용하므로 어느 주소에 로드되어도 동작한다. 반면 비-PIE 바이너리는 고정 주소에 로드된다.

$ cat /proc/sys/kernel/randomize_va_space
2        # 0: ASLR 비활성, 1: 부분 적용, 2: 완전 적용

# 같은 프로그램을 두 번 실행하면 라이브러리 주소가 다름
$ ldd /bin/ls
    libc.so.6 => /lib/x86_64-linux-gnu/libc.so.6 (0x7f8a3c200000)
$ ldd /bin/ls
    libc.so.6 => /lib/x86_64-linux-gnu/libc.so.6 (0x7f1b04e00000)

GOT는 쓰기 가능한 메모리에 있으므로 보안 강화를 위해 RELRO(Relocation Read-Only) 기법을 사용한다:

  • Partial RELRO: .got는 쓰기 가능, .got.plt는 로드 후 읽기 전용으로 전환
  • Full RELRO: 프로그램 시작 시 모든 심볼을 즉시 해석하고 GOT 전체를 읽기 전용으로 설정 (Eager Binding)
$ checksec --file=/bin/ls
  RELRO:    Full RELRO
  PIE:      PIE enabled

공유 라이브러리 검색 경로

동적 링커가 .so 파일을 찾는 순서:

  1. 실행 파일의 RPATH / RUNPATH (ELF에 하드코딩)
  2. LD_LIBRARY_PATH 환경 변수
  3. /etc/ld.so.cache (ldconfig가 생성)
  4. 기본 경로 /lib, /usr/lib 등
# 캐시 갱신
sudo ldconfig

# 현재 프로세스에 임시 경로 추가
LD_LIBRARY_PATH=/opt/mylib ./myapp

실용적 디버깅 도구

# 동적 링킹 과정 추적
LD_DEBUG=bindings ./myapp    # 심볼 바인딩 과정 출력
LD_DEBUG=libs ./myapp        # 라이브러리 검색 과정 출력

# 심볼 목록 확인
nm -D /lib/x86_64-linux-gnu/libc.so.6 | grep printf

# 재배치 항목 확인
readelf -r /bin/ls | head -20

# 프로그램 헤더(세그먼트) 확인
readelf -l /bin/ls

정리

  • ELF 파일은 Header → Program Headers → Sections → Section Headers 구조
  • 섹션은 .text(코드), .data(초기화 데이터), .bss(미초기화 데이터), .plt/.got(동적 링킹 테이블)로 나뉨
  • 동적 링킹은 커널 → ld-linux.so → 라이브러리 mmap → 재배치 → 엔트리 포인트 순으로 진행
  • PLT/GOT 메커니즘의 Lazy Binding으로 처음 호출 시에만 주소 해석이 일어남
  • ASLR + PIE로 베이스 주소가 무작위화되고, Full RELRO로 GOT 오버라이트 공격을 차단