MultiFuzz: dense-retrieval + multi-agent LLMs to push RTSP fuzzing deeper

August 19, 20258 min

Overview

Decision SnapshotNeeds Validation

The design shows practical gains on one real target (Live555 RTSP) using documented methods, but evaluation is limited to that server and uses external LLM services, so expect variability and moderate deployment overhead.

Citations0

Evidence Strength0.60

Confidence0.80

Risk Signals11

Trust Signals

Findings with numeric evidence: 5/5

Findings with evidence refs: 5/5

Results with explicit delta: 3/3

Reproducibility

Status: Partial assets available

Open source: Unknown

At A Glance

Cost impact: 50%

Production readiness: 50%

Novelty: 60%

Authors

Youssef Maklad, Fares Wael, Ali Hamdi, Wael Elsersy, Khaled Shaban

Links

Abstract / PDF

Why It Matters For Business

MultiFuzz finds modest but consistent extra code paths and protocol states in stateful services by using indexed protocol docs and cooperating LLM agents, which can reveal hard-to-reach bugs in production network stacks.

Who Should Care

Summary TLDR

MultiFuzz is a system that combines dense retrieval of protocol docs with multiple specialized LLM agents to guide network-protocol fuzzing. It turns RFC text into small 'agentic' chunks, indexes them in a vector DB, and uses crew-style agents (grammar extraction, seed enrichment, plateau-surpassing) to generate protocol-aware packets. On Live555 RTSP, MultiFuzz produced modest but consistent gains in branch coverage and deeper state exploration versus AFLNet, NSFuzz, and ChatAFL in 24-hour runs.

Problem Statement

Traditional fuzzers struggle with deep, stateful protocols because they lack semantic protocol knowledge and use rigid mutations. Single-LLM fuzzers help but suffer hallucinations, unreliable outputs, and limited context use. The paper seeks a more reliable, context-aware fuzzing pipeline that uses protocol specs to guide test generation.

Main Contribution

MultiFuzz: a multi-agent, retrieval-augmented fuzzing framework built on ChatAFL and AFLNet.

Agentic chunking + propositional transformation: convert RFC text into small semantically precise units for embedding and retrieval.

Key Findings

MultiFuzz reached average branch coverage of 2940 branches on Live555 RTSP.

Numbersavg branches=2940 (Table I)

Practical UseExpect small but consistent code-coverage gains when adding dense retrieval and multi-agent logic to existing fuzzers; each extra branch may reveal new bugs.

Evidence RefTable I

Branch coverage improved +0.9% vs ChatAFL, +2.8% vs AFLNet, +4.7% vs NSFuzz on evaluated runs.

NumbersΔ vs ChatAFL=+0.9% | vs AFLNet=+2.8% | vs NSFuzz=+4.7%

Practical UseIf you already use ChatAFL/AFLNet/NSFuzz, integrating RAG+agents can yield modest relative coverage gains on stateful protocol targets.

Evidence RefTable I

Results

MetricValueBaselineDeltaSplit / DatasetEvidenceEvidence Ref
Branch coverage (average, Live555 RTSP, 24h, 3 runs)2940 branchesChatAFL avg 2912.67; AFLNet 2860.0; NSFuzz 2807.0+0.9% vs ChatAFL; +2.8% vs AFLNet; +4.7% vs NSFuzzLive555 RTSP (ProFuzzBench harness)Table I average rowTable I
State transitions (average, Live555 RTSP, 24h, 3 runs)163.33 transitionsChatAFL 159.67; AFLNet 84.0; NSFuzz 90.33+2.3% vs ChatAFL; +94.4% vs AFLNet; +80.8% vs NSFuzzLive555 RTSP (ProFuzzBench harness)Table II average rowTable II

What To Try In 7 Days

Index one protocol's RFCs into a vector DB and run simple retrieval queries to validate recall.

Prototype a small 'seed enrichment' agent that inserts protocol-compliant packets into existing seeds.

Run a 24-hour comparison against your current fuzzer on a test target and compare branches and state transitions.

Agent Features

Memory
retrieval memory via vector embeddings
Planning
chain-of-thought style reasoningprompt-driven task decomposition
Tool Use
dense vector DB (Chroma)CVE retrieval tool (NVD API)Packet/Seeds parsing toolsGrammar formatting tool
Frameworks
LangChainCrewAI
Is Agentic

Yes

Architectures
multi-agent (crew-based)retrieval-augmented (RAG)
Collaboration
specialized crews (Grammar, Seed, Coverage)shared context via dense retrieval

Optimization Features

System Optimization
assignment of sub-tasks to different LLMs to optimize effectiveness

Reproducibility

Code AvailableNo
Data AvailableYes
Open Source StatusUnknown
LicenseUnknown

Risks & Boundaries

Limitations

Evaluation limited to a single protocol implementation (Live555 RTSP).

Relies on external LLMs and multiple large models, which adds cost and variability.

When Not To Use

When you must avoid external LLM calls for privacy or compliance reasons.

On tiny targets where the added complexity and cost outweigh marginal coverage gains.

Failure Modes

LLM hallucinations producing invalid or harmful packets.

Irrelevant retrieval results leading agents astray.

Core Entities

Models

llama3.3-70b-versatiledeepseek-r1-distill-llama-70bllama370b-8192llama-4-scout-17b-16e-instructllama-3.1-8binstant

Metrics

branch coveragenumber of statesnumber of state transitionsunique crashestotal paths explored

Datasets

RFC-2326 (RTSP specification)Live555 media streaming server (target implementation)

Benchmarks

ProFuzzBench