Abstract:Network-facing applications are commonly exposed to all kinds of attacks, especially when connected to the internet. As a result, web servers like Nginx or client applications such as curl make every effort to secure and harden their code to rule out memory safety violations. One would expect this to include regular fuzz testing, as fuzzing has proven to be one of the most successful approaches to uncovering bugs in software. Yet, surprisingly little research has focused on fuzzing network applications. When studying the underlying reasons, we find that the interactive nature of communication, its statefulness, and the protection of exchanged messages render typical fuzzers ineffective. Attempts to replay recorded messages or modify them on the fly only work for specific targets and often lead to early termination of communication. In this paper, we discuss these challenges in detail, highlighting how the focus of existing work on protocol state space promises little relief. We propose a fundamentally different approach that relies on fault injection rather than modifying messages. Effectively, we force one of the communication peers into a weird state where its output no longer matches the expectations of the target peer, potentially uncovering bugs. Importantly, this weird peer can still properly encrypt/sign the protocol message, overcoming a fundamental challenge of current fuzzers. In effect, we leave the communication system intact but introduce small corruptions. Since we can turn either the server or the client into the weird peer, our approach is the first that can effectively test client-side network applications. Evaluating 16 targets, we show that Fuzztruction-Net outperforms other fuzzers in terms of coverage and bugs found. Overall, Fuzztruction-Net uncovered 23 new bugs in well-tested software, such as the web servers Nginx and Apache HTTPd and the OpenSSH client.

Network protocol fuzz testing for information systems and applications: a survey and taxonomy

A Survey of Network Protocol Fuzzing: Model, Techniques and Directions

A Survey on the Development of Network Protocol Fuzzing Techniques

A Survey of Protocol Fuzzing

Model-Based Grey-Box Fuzzing of Network Protocols

A Novel Protocol Fuzz Testing Approach

The Art, Science, and Engineering of Fuzzing: A Survey

Protocol vulnerability detection based on network traffic analysis and binary reverse engineering

No Peer, no Cry: Network Application Fuzzing via Fault Injection

NAFuzzer: Augmenting Network Protocol Fuzzers Via Automatic Template and Seed Generation

Fuzzing Improving Techniques Applied and Evaluated on a Network Traffic Analysis System

Exploring Effective Fuzzing Strategies to Analyze Communication Protocols

Fuzzers for Stateful Systems: Survey and Research Directions

FuzzFabric: A Scalable Grey-box Fuzzing Framework for Polymorphic Network Services

Survey of OS Kernel Fuzzing

Fuzzing Frameworks for Server-side Web Applications: A Survey

Fuzzing: A Survey for Roadmap

PAVFuzz: State-Sensitive Fuzz Testing of Protocols in Autonomous Vehicles

A Comprehensive Survey on Database Management System Fuzzing: Techniques, Taxonomy and Experimental Comparison

Protocol Fuzzing with Specification Guided Message Generation.