Research

Paper

TESTING February 25, 2026

APFuzz: Towards Automatic Greybox Protocol Fuzzing

Authors

Yu Wang, Yang Xiang, Chandra Thapa, Hajime Suzuki

Abstract

Greybox protocol fuzzing is a random testing approach for stateful protocol implementations, where the input is protocol messages generated from mutations of seeds, and the search in the input space is driven by the feedback on coverage of both code and state. State model and message model are the core components of communication protocols, which also have significant impacts on protocol fuzzing. In this work, we propose APFuzz (Automatic greybox Protocol Fuzzer) with novel designs to increase the smartness of greybox protocol fuzzers from the perspectives of both the state model and the message model. On the one hand, APFuzz employs a two-stage process of static and dynamic analysis to automatically identify state variables, which are then used to infer an accurate state model during fuzzing. On the other hand, APFuzz introduces field-level mutation operations for binary protocols, leveraging message structure awareness enabled by Large Language Models. We conduct extensive experiments on a public protocol fuzzing benchmark, comparing APFuzz with the baseline fuzzer AFLNET as well as several state-of-the-art greybox protocol fuzzers.

Metadata

arXiv ID: 2602.21892
Provider: ARXIV
Primary Category: cs.CR
Published: 2026-02-25
Fetched: 2026-02-26 05:00

Related papers

Raw Data (Debug)
{
  "raw_xml": "<entry>\n    <id>http://arxiv.org/abs/2602.21892v1</id>\n    <title>APFuzz: Towards Automatic Greybox Protocol Fuzzing</title>\n    <updated>2026-02-25T13:21:06Z</updated>\n    <link href='https://arxiv.org/abs/2602.21892v1' rel='alternate' type='text/html'/>\n    <link href='https://arxiv.org/pdf/2602.21892v1' rel='related' title='pdf' type='application/pdf'/>\n    <summary>Greybox protocol fuzzing is a random testing approach for stateful protocol implementations, where the input is protocol messages generated from mutations of seeds, and the search in the input space is driven by the feedback on coverage of both code and state. State model and message model are the core components of communication protocols, which also have significant impacts on protocol fuzzing. In this work, we propose APFuzz (Automatic greybox Protocol Fuzzer) with novel designs to increase the smartness of greybox protocol fuzzers from the perspectives of both the state model and the message model. On the one hand, APFuzz employs a two-stage process of static and dynamic analysis to automatically identify state variables, which are then used to infer an accurate state model during fuzzing. On the other hand, APFuzz introduces field-level mutation operations for binary protocols, leveraging message structure awareness enabled by Large Language Models. We conduct extensive experiments on a public protocol fuzzing benchmark, comparing APFuzz with the baseline fuzzer AFLNET as well as several state-of-the-art greybox protocol fuzzers.</summary>\n    <category scheme='http://arxiv.org/schemas/atom' term='cs.CR'/>\n    <published>2026-02-25T13:21:06Z</published>\n    <arxiv:comment>12 pages, 4 figures, 9 tables</arxiv:comment>\n    <arxiv:primary_category term='cs.CR'/>\n    <author>\n      <name>Yu Wang</name>\n    </author>\n    <author>\n      <name>Yang Xiang</name>\n    </author>\n    <author>\n      <name>Chandra Thapa</name>\n    </author>\n    <author>\n      <name>Hajime Suzuki</name>\n    </author>\n  </entry>"
}