Detail předmětu

Analýza binárního kódu

FIT-IANAk. rok: 2020/2021

Tento předmět rozšiřuje dovednosti a znalosti získané v předmětu Programování na strojové úrovni (ISU) a v předmětu Operační systémy (IOS) s cílem porozumění obrazu systému po pádu (crash dump). Znalost programování na úrovni assembleru a aplikačních binárních rozhraní (ABI) je aplikována na reálný Unixový operační systém. V rámci předmětu jsou podrobně rozebírány binární soubory systému, jejich struktura a zpětně disasemblovaný binární kód. Součástí je podrobné studium výstupu kompilátoru s ohledem na sestavování a běh systémového kódu a diskuse rozdílů a vazeb mezi architekturami procesorů, kompilátory a binárními rozhraními. Dále jsou prezentovány vybrané koncepty typické pro programování jádra operačního systému, jejichž znalost je důležitá pro analýzu činnosti operačního systému. Mezi těmito koncepty jsou mj. detaily zpracování přerušení, fronty úloh, synchronizace vláken a správa paměti v jádře, tzv. SLAB allocator. Takto získané znalosti jsou pak využity jako základ k výkladu možností sledování chování operačního systému na úrovni binárního kódu za jeho běhu a dále také analýzy obrazu systémové paměti po pádu (crash dump analysis). V obou případech je kladen důraz na použití nástrojů běžně dodávaných v Unixových distribucích.

Jazyk výuky

čeština

Počet kreditů

4

Výsledky učení předmětu

Praktická zkušenost s analýzou obrazu paměti operačního systému po pádu. Znalost struktury binárních souborů používaných na Unixových systémech (ELF). Porozumění rozdílů a vazeb mezi architekturami procesorů, překladači a ABI standardy. Úspěšní absolventi kurzu budou dále také schopni podrobně sledovat práci operačních systémů na binární úrovni i za jejich běhu.
Prohloubení znalostí z oblasti operačních systémů, strojových jazyků a možností ladění a analýzy.

Prerekvizity

Znalost jazyka C a assembleru pro x86. Pochopení obecných principů operačních systémů, praktická zkušenost s Unixovými systémy.

Způsob a kritéria hodnocení

Hodnocení projektů bude formou technických zpráv s detailním popisem příčiny pádu systému. Zprávy musí být odevzdány v termínu, jinak budou hodnoceny 0 body.
Podmínky zápočtu:
Podmínkou udělení zápočtu je získání alespoň 50 bodů celkem, přičemž alespoň 24 bodů musí student získat z projektů a alespoň 16 bodů ze závěrečného testu.

Učební cíle

Cílem předmětu je seznámit studenty s fungováním moderních operačních systémů Unixového typu na úrovni blízké binárnímu kódu a s dostupnými nástroji pro pozorování chování takových systémů, a to zejména analýzy situace po jejich pádu.

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Získané znalosti studentů jsou ověřovány prostřednictvím tří projektů (3x 20 bodů) a dále písemným závěrečným testem (40 bodů).

Prerekvizity a korekvizity

Základní literatura

Ljubuncic, I.: Linux Kernel Crash Book, 2011.

Doporučená literatura

Course slides: https://github.com/skozina/cda-slides
Intel Corporation: Intel 64 and IA-32 Architectures Software Developer Manuals, 2015.
Matz, M., Hubicka, J., Mitchell, M.: System V Application Binary Interface, AMD64 Architecture Processor Supplement, 2013.

Zařazení předmětu ve studijních plánech

  • Program IT-BC-3 bakalářský

    obor BIT , 2 ročník, letní semestr, volitelný

  • Program BIT bakalářský 2 ročník, letní semestr, volitelný

Typ (způsob) výuky

 

Přednáška

14 hod., nepovinná

Vyučující / Lektor

Osnova

  1. Úvod do předmětu. Překlad a sestavení programu. Porozumění spustitelným souborům formátu ELF.
  2. Dynamické linkování a spouštění programu. Dynamické relokace a interpret. PIC, ASLR, PIE, skript linkeru. Debugovací symboly formátu DWARF.
  3. Počítačové architektury, registry, operace na zásobníku. Správa paměti, segmentace, stránkování.
  4. Architektury x86 a x86_64. Binární rozhraní System V ABI.  Příklady typických optimalizací při sestavování kódu, optimalizace na zásobníku. Architektura ARM.
  5. Živé sledování jádra: nástroje SystemTap, ftrace, strace, ltrace, perf.
  6. BPF (Berkeley Packet Filter), eBPF a jeho využití při sledování systému. Nástroje BCC a bpftrace.

Cvičení na počítači

12 hod., povinná

Vyučující / Lektor

Osnova

  1. Dekompozice ELF souboru, dekódóvání jeho sekcí a jeho zpětný překlad do assembleru.
  2. Sledování spuštení programu pomocí nástrojů strace, ltrace, gdb.
  3. Použití nástroje crash(1) v Linuxu.
  4. Analýza obrazu paměti systému Linux po jeho pádu.
  5. Trasování systému za běhu pomocí SystemTap a ftrace.
  6. Trasování a analýza uváznutí systému.

Projekt

13 hod., povinná

Vyučující / Lektor

Osnova

  1. Analýza ELF souborů.
  2. Zjištění příčiny pádu systému z obrazu systémové paměti.
  3. Monitorování běhu systému pomocí SystemTap.