Exhausting the Model, Not the Machine: Representation-Budget Denial of AI-Driven Reverse Engineering for Managed (.NET) Binaries
Automated, LLM-driven reverse-engineering agents build an in-memory representation of a target binary before any model reasons over it. This paper shows that representation stage has a finite resource budget, and introduces the "representation bomb" — a set of dead static fields and methods injected into a managed (.NET) assembly whose cross-references force O(N²) analyzer-side expansion from only O(N) on-disk growth, while leaving the program's runtime behavior byte-identical. Measured against a real agentic .NET reverse-engineering tool, the construction crosses the tool's default 64 MiB representation budget and causes the agent to abandon analysis. The paper also hardens the construction for open-source release using a per-build random seed (Kerckhoffs's principle), discusses its limits against trace-based strippers, and recommends a configurable budget within an operator warning. Code: https://github.com/SECBLOK/rea-representation-bomb
Authors
- Chang Liu PhD
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-16
- DOI
- https://doi.org/10.5281/zenodo.24294281
- Primary Topic
- Security and Verification in Computing
- Type
- preprint