LAPRAD: LLM-Assisted PRotocol Attack Discovery
R. Can Aygun, Yehuda Afek, Anat Bremler-Barr, Leonard Kleinrock · 2025
Read LAPRAD: LLM-Assisted PRotocol Attack Discovery by R. Can Aygun, Yehuda Afek, Anat Bremler-Barr, Leonard Kleinrock (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-19264.txt.
Introduction
R Can Aygun and three co-authors introduce LAPRAD, a method that uses large language models to help discover attacks on internet protocols such as the domain name system. Protocol flaws can be devastating and hard to find by hand, so faster semi-automatic discovery would strengthen the network's core services.
The process runs in three stages: one model, trained on protocol sources and past attacks, proposes possible exploits. A second model builds the attack configurations, including zone files. Then the attacks are tested. Aimed at researchers with some protocol knowledge, LAPRAD speeds the hunt for weaknesses before hostile actors find them.
Catalog record
| CREATOR | R. Can Aygun, Yehuda Afek, Anat Bremler-Barr, Leonard Kleinrock |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-19264
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
LAPRAD: LLM-Assisted PRotocol Attack Discovery R. Can Aygun, Yehuda Afek, Anat Bremler-Barr, Leonard Kleinrock Abstract With the goal of improving the security of Internet protocols, we seek faster, semi-automatic methods to discover new vulnerabilities in protocols such as DNS, BGP, and others. To this end, we introduce the LLM-Assisted Protocol Attack Discovery (LAPRAD) methodology, enabling security researchers with some DNS knowledge to efficiently uncover vulnerabilities that would otherwise be hard to detect. LAPRAD follows a three-stage process. In the first, we consult an LLM (GPT‑o1) that has been trained on a broad corpus of DNS-related sources and previous DDoS attacks to identify potential exploits. In the second stage, a different LLM automatically constructs the corresponding attack configurations using the ReACT approach implemented via LangChain (DNS zone file generation). Finally, in the third stage, we validate the attack’s functionality and effectiveness. Using LAPRAD, we uncovered three new DDoS attacks on the DNS protocol and rediscovered two recently reported ones that were not included in the LLM’s training data. The first new attack employs a bait-and-switch technique to trick resolvers into caching large, bogus DNSSEC RRSIGs, reducing their serving capacity to as little as 6%. The second exploits large DNSSEC encryption algorithms (RSA‑4096) with multiple keys, thereby bypassing a recently implemented default RRSet limit. The third leverages ANY-type responses to produce a similar effect. These variations of a cache-flushing DDoS attack, called SigCacheFlush, circumvent existing patches, severely degrade resolver query capacity, and impact the latest versions of major DNS resolver implementations. I Introduction Internet protocols are inherently complex and vulnerable, requiring researchers to quickly detect and fix weaknesses. Several studies, such as GRoot [ 1 ] , and the work by Siu et al. [ 2 ] , have explored formal modeling approaches for DNS, aiming to systematically analyze the protocol and uncover vulnerabilities. However, these approaches require substantial manual effort to model the protocol and result in only a partial protocol model, limiting the verification of protocol logic, as is the case in the DNS protocol which is complex with 297 RFCs [ 3 ] . In recent years, large language models (LLMs) have shown success in tasks like natural language understanding [ 4 ] , text generation [ 5 ] , and code generation [ 6 ] . In this paper we harness LLMs technology and prompt engineering to develop LAPRAD, a methodology to assist in the fast and efficient discovery of vulnerabilities in Internet protocols. We show how LAPRAD enables a security researcher familiar with the DNS protocol to identify potential DNS protocol DDoS vulnerabilities, and test these ideas in a controlled testing environment in an automated fashion. It follows three key steps: (1) the researcher provides an example attack to the LLM, which generates similar attack ideas and refines them through iterations. (2) another LLM automatically generates a suitable zone file for the discovered attack idea using the ReACT approach; and (3) the researcher tests the attack using the generated zone file in a real testing environment. This methodology leverages LLMs’ extensive knowledge of DNS protocol features and security warnings from RFCs and public sources (e.g., DNS-OARC, IETF DNSOP mailing lists), offering a faster alternative to the labor-intensive process of manually analyzing protocol documents and security forums. Moreover, LLMs retain information from remote, hard-to-find sources that may no longer be available, such as public mailing lists and conference websites. Thus serving as a valuable resource for future vulnerability research. We use LAPRAD (our main contribution), to make the following additional contributions: • Identified three distinct new variants of the CacheFlushing vulnerability based on DNSSEC. These variants bypass recently issued CacheFlushing patches [ 7 ] affecting the latest versions of major DNS resolver implementations (BIND 9.18.31 [ 8 ] , Unbound 1.22.0 [ 9 ] , and Knot 5.7.4 [ 10 ] ), significantly degrading their throughput. • Automatically generate attack zone files (an error-prone process), along with a high-level execution guide to comprehensively illustrate the discovered vulnerabilities (Section IV-B2 ). • Assisting in pinpointing exact RFC sections and sentences that represent the root cause of the discovered vulnerabilities, while providing clear reasoning explaining why these elements contribute to the vulnerabilities (Section IV-B3 ). • Re-discovering two recent DNS attacks, KeyTrap [ 11 ] and CacheFlush [ 12 ] , without these attacks being part of the LLM’s training data. To develop effective mitigations for the newly discovered attacks, we conducted measurements on DNSSEC-enabled domains within the Cloudflare Top 100,000 list [ 13 ] . Based on these observations, we identified practical limits and proposed mitigation preventing abuse of the DNSSEC mechanism. Section 2 provides background information on DNSSEC and the role of LLMs in this research, and related work. Section 3 outlines the threat model. In Section 4, we introduce the LAPRAD methodology, for discovering both known and zero-day attacks. Section 5 details the experiments conducted on the newly discovered attacks. Section 6 discusses findings and future work, and Section 7 concludes the paper. II Background and Related Work LLMs are AI systems that generate human-like text by analyzing patterns with deep learning. Trained on massive datasets, they capture context and meaning to produce coherent responses [ 5 ] . Prompt engineering structures inputs to improve LLM responses. For our prompts, we applied techniques such as in-context learning [ 14 ] , where prompts include examples (e.g., network protocol RFCs); one-shot learning, where a single example guides the model [ 5 ] ; role-based prompting (e.g., ”You are a DNS expert”) [ 15 ] ; Chain of Thought prompting, which helps the model outline logical steps [ 16 ] ; ReAct, which allows LLM agents to interact with the external environment, retrieve outputs, and adjust their actions accordingly [ 17 ] ; and the Multi-LLM agents approach, which involves multiple distinct LLMs collaborating to complete a task. DNSSEC esures the autheticity of DNS responses, protecting from unauthorized responses, e.g., cache poisoning attacks. Each RRSet is signed by the domain’s DNSKEY (which is protected by a chain of trust-keys starting at the root NS), ensuring response authenticity, with signatures stored in RRSIG records. DNSSEC is inherently complex, as it incorporates redundancy, high availability, and strong security mechanisms. DNS DDoS Attacks NRDelegation exploits non-responsive authoritative responses to trigger excessive retries, depleting server CPU resources [ 18 ] . KeyTrap targets DNSSEC by sending malicious packets that force intensive cryptographic computations, resulting in CPU exhaustion [ 11 ] . CacheFlush [ 12 ] attack exploited large resource record sets, packing up to 2,000 NS records into a single response, 65kB, per malicious query. An attacker sending 1K qps (queries per second) easily flushes a 100MB resolver cache, reducing throughput by 80%. Different recent patches mitigate these including the latest, by capping RRSets at 100 records, rendering the CacheFlush attack infeasible with standard DNS RRSets. DNS Protocol Modeling and Attack Discovery GRoot [ 1 ] introduced a formal model for DNS resolution to detect configuration errors such as rewrite loops, blackholing, and missing glue records. Liu et al. [ 2 ] improved DNS modeling by formalizing resolver logic, including query state, and caching. However, these models provide a limited view of the actual DNS protocol. Applications of LLMs in Network Security LLMs