Coverage-Guided Fuzzing
Was ist Coverage-Guided Fuzzing?
Coverage-Guided FuzzingFuzzing-Technik, die das Target instrumentiert, um Codeabdeckung zu messen, und gezielt Eingaben weiterentwickelt, die neue Pfade erreichen – mit deutlich höherer Bug-Findequote.
Coverage-guided Fuzzer instrumentieren das Target zur Compile-Zeit (afl-cc von AFL, SanitizerCoverage von LLVM) oder per dynamischer Binärübersetzung (QEMU-Modus) und führen dann Eingabekandidaten aus, während sie erfassen, welche Kanten oder Basisblöcke durchlaufen werden. Jede Eingabe, die neue Abdeckung erreicht, wird einem sich entwickelnden Korpus hinzugefügt und weiter mutiert; über Millionen von Ausführungen driftet der Korpus so zu schwer erreichbarem Code – die Kernidee, die Greybox-Fuzzing von rein zufälligen Tests unterscheidet.
Populär gemacht wurde der Ansatz durch AFL (Michał Zalewski, 2013) und weiterentwickelt durch dessen Community-Fork AFL++, durch LLVMs in-process libFuzzer und durch Honggfuzz. Die Geschwindigkeit stammt von Fork-Servern und dem Persistent Mode (Tausende Iterationen pro Sekunde), während Sanitizer als Orakel dienen: AddressSanitizer, UBSan und MemorySanitizer verwandeln stille Speicherkorruption in sofortige, triagierbare Abstürze. Wörterbücher und strukturbewusste Mutatoren (libFuzzer mit libprotobuf-mutator) helfen, Magic-Byte- und Formatprüfungen zu überwinden.
Googles OSS-Fuzz, das diese Engines kontinuierlich gegen Open-Source-Code laufen lässt, hat geholfen, über 13.000 Schwachstellen und mehr als 50.000 Bugs in über 1.000 Projekten zu finden. Defensive Praxis ist es, Fuzzing mit einem persistenten Seed-Korpus und Regressionstests in die CI einzubinden, sodass jeder Fix die abstürzende Eingabe ergänzt, die nie wieder auftreten darf.
flowchart LR
S[Seed-Korpus] --> M[Eingabe mutieren]
M --> R[Instrumentiertes Target ausfuehren]
R --> C{Neue Abdeckung?}
C -- Ja --> A[Zum Korpus hinzufuegen] --> M
C -- Nein --> D{Absturz oder Sanitizer?}
D -- Ja --> T[Absturz speichern und triagieren]
D -- Nein --> M● Beispiele
- 01
Einen C-Parser mit AFL++-Instrumentierung kompilieren und mit afl-fuzz einen coverage-gesteuerten Korpus aufbauen.
- 02
libFuzzer nutzt SanitizerCoverage, um Eingaben für eine Rust-Crate zu evolvieren.
● Häufige Fragen
Was ist Coverage-Guided Fuzzing?
Fuzzing-Technik, die das Target instrumentiert, um Codeabdeckung zu messen, und gezielt Eingaben weiterentwickelt, die neue Pfade erreichen – mit deutlich höherer Bug-Findequote. Es gehört zur Kategorie Anwendungssicherheit der Cybersicherheit.
Was bedeutet Coverage-Guided Fuzzing?
Fuzzing-Technik, die das Target instrumentiert, um Codeabdeckung zu messen, und gezielt Eingaben weiterentwickelt, die neue Pfade erreichen – mit deutlich höherer Bug-Findequote.
Wie schützt man sich gegen Coverage-Guided Fuzzing?
Schutzmaßnahmen gegen Coverage-Guided Fuzzing kombinieren typischerweise technische Kontrollen und operative Praktiken, wie in der Definition oben beschrieben.
Welche anderen Bezeichnungen gibt es für Coverage-Guided Fuzzing?
Übliche alternative Bezeichnungen: Greybox-Fuzzing, Feedback-getriebenes Fuzzing.