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.

DY Fuzzing: Formal Dolev-Yao Models Meet Cryptographic Protocol Fuzz Testing

Formal-Guided Fuzz Testing: Targeting Security Assurance from Specification to Implementation for 5G and Beyond

MorFuzz: Fuzzing Processor Via Runtime Instruction Morphing Enhanced Synchronizable Co-simulation.

Formal and Fuzzing Amplification: Targeting Vulnerability Detection in 5G and Beyond

Model-Based Grey-Box Fuzzing of Network Protocols

Formatted Stateful Greybox Fuzzing of TLS Server

CLFuzz: Vulnerability Detection of Cryptographic Algorithm Implementation Via Semantic-aware Fuzzing

HyPFuzz: Formal-Assisted Processor Fuzzing

Battling against Protocol Fuzzing: Protecting Networked Embedded Devices from Dynamic Fuzzers

Finding Security Vulnerabilities in Network Protocol Implementations

BLEEM: Packet Sequence Oriented Fuzzing for Protocol Implementations

Constructing Cyber-Physical System Testing Suites Using Active Sensor Fuzzing

A Survey of Protocol Fuzzing

Finding Security Vulnerabilities in IoT Cryptographic Protocol and Concurrent Implementations

Linear-time Temporal Logic Guided Greybox Fuzzing

Vulnerability Detection Through an Adversarial Fuzzing Algorithm

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

Finding Counterexamples of Temporal Logic Properties in Software Implementations Via Greybox Fuzzing

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

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