Search papers, labs, and topics across Lattice.
This paper introduces Proof-of-Execution Memory (PoEM), a novel defense mechanism against forged-reasoning attacks on LLM agents, which exploit the trust placed in external memory. The authors demonstrate that existing defenses like SENTINEL are easily circumvented by automated adversaries, particularly on more capable models, highlighting a critical vulnerability in current LLM architectures. PoEM effectively mitigates these attacks by maintaining a tamper-evident ledger of executed safety steps, achieving 0% attack success across various models while preserving legitimate operations with minimal overhead.
Forged-reasoning attacks can completely bypass traditional defenses, but Proof-of-Execution Memory ensures that only verified actions are accepted, achieving zero successful attacks across tested models.
LLM agents are stateless and rely on external memory to carry context between steps. Because agents treat that memory as trustworthy, an adversary who can write to it can steer their behavior. The FARMA attack does this with no malicious command: it inserts fabricated entries into the agent's reasoning memory claiming a required safety step is already done, so the agent skips it. SENTINEL, the defense proposed with FARMA, scores entries against a fixed list of suspicious wordings; its authors note that an attacker who knows the list can reword the forgery and evade it, and leave this open. We show the gap is worse than stated. An automated attacker that simply asks a language model to reword the forgery evades SENTINEL on its first try, reducing its protection to zero on every model tested. We also find a capability paradox: the attack succeeds far more often on stronger models (98-100% on GPT-4o and GPT-4o-mini) than on Llama-3.1-8B (44%), because more capable agents follow reworded claims more faithfully, so the threat grows with capability. We propose Proof-of-Execution Memory (PoEM), which does not inspect memory at all. PoEM keeps a separate, tamper-evident, HMAC-chained ledger of the safety steps that actually executed, writable only by the trusted action layer, and allows a skip only if the ledger confirms real execution. An attacker can change what memory says but cannot forge a ledger entry for a step that never ran, so rewording no longer helps. Across three models and three scenarios, PoEM drives attack success to 0% while leaving legitimate operation intact (0% false positives in eight of nine cells, 1.7% in the ninth, within sampling noise), whereas SENTINEL wrongly blocks 33-50% of legitimate operations. PoEM also withstands attacks aimed at itself, adds microseconds of overhead, and works unchanged in a real LangChain agent. PoEM protects exactly the decisions it gates.
