Фаззинг с обратной связью по покрытию
Что такое Фаззинг с обратной связью по покрытию?
Фаззинг с обратной связью по покрытиюТехника фаззинга, при которой целевой код инструментируется для измерения покрытия, а входы эволюционируют так, чтобы достигать новых веток, что резко повышает эффективность.
Фаззеры с обратной связью по покрытию инструментируют цель на этапе компиляции (afl-cc в AFL, SanitizerCoverage в LLVM) или через динамическую бинарную трансляцию (режим QEMU), а затем запускают входы-кандидаты, фиксируя, какие рёбра или базовые блоки выполнились. Любой вход, достигший нового покрытия, добавляется в эволюционирующий корпус и мутирует дальше; за миллионы запусков корпус смещается к труднодостижимому коду — это ключевая идея, отличающая greybox-фаззинг от чисто случайного тестирования.
Подход популяризировал AFL (Михаил Залевский, 2013) и усовершенствовали его общественный форк AFL++, внутрипроцессный libFuzzer от LLVM и Honggfuzz. Скорость обеспечивают fork-серверы и persistent-режим (тысячи итераций в секунду), а санитайзеры выступают оракулами: AddressSanitizer, UBSan и MemorySanitizer превращают тихое повреждение памяти в немедленный, удобный для разбора сбой. Словари и структурно-осведомлённые мутаторы (libFuzzer с libprotobuf-mutator) помогают преодолевать проверки «магических байтов» и формата.
OSS-Fuzz от Google, непрерывно гоняющий эти движки по открытому коду, помог найти более 13 000 уязвимостей и свыше 50 000 ошибок более чем в 1000 проектах. Защитная практика — встроить фаззинг в CI с постоянным корпусом затравок и регрессионными тестами, чтобы каждое исправление добавляло аварийный вход, который больше никогда не должен появиться.
flowchart LR
S[Корпус затравок] --> M[Мутировать вход]
M --> R[Запустить инструментированную цель]
R --> C{Новое покрытие?}
C -- Да --> A[Добавить в корпус] --> M
C -- Нет --> D{Сбой или санитайзер?}
D -- Да --> T[Сохранить и разобрать сбой]
D -- Нет --> M● Примеры
- 01
Скомпилировать C-парсер с инструментацией AFL++ и расширять корпус через afl-fuzz.
- 02
libFuzzer с SanitizerCoverage эволюционирует входы для Rust-крейта.
● Частые вопросы
Что такое Фаззинг с обратной связью по покрытию?
Техника фаззинга, при которой целевой код инструментируется для измерения покрытия, а входы эволюционируют так, чтобы достигать новых веток, что резко повышает эффективность. Относится к категории Безопасность приложений в кибербезопасности.
Что означает Фаззинг с обратной связью по покрытию?
Техника фаззинга, при которой целевой код инструментируется для измерения покрытия, а входы эволюционируют так, чтобы достигать новых веток, что резко повышает эффективность.
Как защититься от Фаззинг с обратной связью по покрытию?
Защита от Фаззинг с обратной связью по покрытию обычно сочетает технические меры и операционные практики, как описано в определении выше.
Какие есть другие названия Фаззинг с обратной связью по покрытию?
Распространённые альтернативные названия: Greybox-фаззинг, Фаззинг по обратной связи.