EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Boosting Fuzzer Efficiency: An Information Theoretic Perspective

Marcel Böhme, Valentin J. M. Manès, Sang Kil Cha

Communications of the ACM · 2023-11 · 66 (11) · 89-97

DOI: 10.1145/3611019 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Communications of the ACM, online erschienen am 20.10.2023. Verfasst von Marcel Böhme und 2 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Australian Research Council, Australian Research Data Commons, Ministry of Science and ICT, South Korea.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we take the fundamental perspective of fuzzing as a learning process. Suppose before fuzzing, we know nothing about the behaviors of a program P : What does it do? Executing the first test input, we learn how P behaves for this input. Executing the next input, we either observe the same or discover a new behavior. As such, each execution reveals "some amount" of information about P 's behaviors. A classic measure of information is Shannon's entropy. Measuring entropy allows us to quantify how much is learned from each generated test input about the behaviors of the program. Within a probabilistic model of fuzzing, we show how entropy also measures fuzzer efficiency. Specifically, it measures the general rate at which the fuzzer discovers new behaviors. Intuitively, efficient fuzzers maximize information. From this information theoretic perspective, we develop ENTROPIC, an entropy-based power schedule for greybox fuzzing that assigns more energy to seeds that maximize information. We implemented ENTROPIC into the popular greybox fuzzer LIBFUZZER. Our experiments with more than 250 open-source programs (60 million LoC) demonstrate a substantially improved efficiency and confirm our hypothesis that an efficient fuzzer maximizes information. ENTROPIC has been independently evaluated and integrated into the main-line LIBFUZZER as the default power schedule. ENTROPIC now runs on more than 25,000 machines fuzzing hundreds of security-critical software systems simultaneously and continuously.

Förderung

  • Australian Research Council
  • Australian Research Data Commons
  • Ministry of Science and ICT, South Korea

Zitieren

APA

Böhme, M., Manès, V. J. M., & Cha, S. K. (2023). Boosting Fuzzer Efficiency: An Information Theoretic Perspective. Communications of the ACM, 66(11), 89-97. https://doi.org/10.1145/3611019

Vancouver

Böhme M, Manès VJM, Cha SK. Boosting Fuzzer Efficiency: An Information Theoretic Perspective. Communications of the ACM. 2023;66(11):89-97. doi:10.1145/3611019

BibTeX
@article{Bhme2023,
  author = {Böhme, Marcel and Manès, Valentin J. M. and Cha, Sang Kil},
  title = {Boosting Fuzzer Efficiency: An Information Theoretic Perspective},
  journal = {Communications of the ACM},
  year = {2023},
  volume = {66},
  number = {11},
  pages = {89--97},
  doi = {10.1145/3611019}
}
Kostenlos starten →