Adaptive Instruction Composition for Automated LLM Red-Teaming
Jesse Zymet , Andy Luo , Swapnil Shinde , Sahil Wadhwa , Emily Chen
Published on arXiv
2604.21159
Prompt Injection
OWASP LLM Top 10 — LLM01
Key Finding
Substantially outperforms random combination and surpasses recent adaptive approaches on Harmbench effectiveness and diversity metrics
Adaptive Instruction Composition
Novel technique introduced
Many approaches to LLM red-teaming leverage an attacker LLM to discover jailbreaks against a target. Several of them task the attacker with identifying effective strategies through trial and error, resulting in a semantically limited range of successes. Another approach discovers diverse attacks by combining crowdsourced harmful queries and tactics into instructions for the attacker, but does so at random, limiting effectiveness. This article introduces a novel framework, Adaptive Instruction Composition, that combines crowdsourced texts according to an adaptive mechanism trained to jointly optimize effectiveness with diversity. We use reinforcement learning to balance exploration with exploitation in a combinatorial space of instructions to guide the attacker toward diverse generations tailored to target vulnerabilities. We demonstrate that our approach substantially outperforms random combination on a set of effectiveness and diversity metrics, even under model transfer. Further, we show that it surpasses a host of recent adaptive approaches on Harmbench. We employ a lightweight neural contextual bandit that adapts to contrastive embedding inputs, and provide ablations suggesting that the contrastive pretraining enables the network to rapidly generalize and scale to the massive space as it learns.
Key Contributions
- Novel RL-based framework that adaptively composes crowdsourced jailbreak tactics using neural contextual bandits
- Jointly optimizes attack effectiveness and diversity through balanced exploration-exploitation
- Outperforms random combination and recent adaptive red-teaming approaches on Harmbench