cs.LGFeb 17, 2026

ER-MIA: Black-Box Adversarial Memory Injection Attacks on Long-Term Memory-Augmented Large Language Models

Authors: Mitchell Piehl, Zhaohan Xi, Zuobin Xiong, Pan He, Muchao Ye

Organizations: Department of Computer Science, The University of Iowa · School of Computing, State University of New York at Binghamton · Department of Computer Science, University of Nevada, Las Vegas · Department of Computer Science and Software Engineering, Auburn University

Abstract

Large language models (LLMs) are increasingly augmented with long-term memory systems to overcome finite context windows and enable persistent reasoning across interactions. However, recent research finds that LLMs become more vulnerable because memory provides extra attack surfaces. In this paper, we present the first systematic study of black-box adversarial memory injection attacks that target the similarity-based retrieval mechanism in long-term memory-augmented LLMs. We introduce ER-MIA, a unified framework that exposes this vulnerability and formalizes two realistic attack settings: content-based attacks and question-targeted attacks. In these settings, ER-MIA includes an arsenal of composable attack primitives and ensemble attacks that achieve high success rates under minimal attacker assumptions. Extensive experiments across multiple LLMs and long-term memory systems demonstrate that similarity-based retrieval constitutes a fundamental and system-level vulnerability, revealing security risks that persist across memory designs and application scenarios.

Figures & tables

Appendix figures & tables2 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. MemAudit: Post-hoc Auditing of Poisoned Agent Memory via Causal Attribution and Structural Anomaly Detection

    May 22, 2026Zhewen Tan, Yilun Yao, Huiyan Jin +9AI Agent AuditingLLM Auditing

  2. MAFIA: Query-Only Memory Attacks via Probing and Factual Injection against Audited LLM Agents

    Aug 4, 2026Jiaming Chen, Yisen Gao, Yanping Li +3Agent Memory PoisoningMemory-Augmented Language Model Agents

  3. Hidden in Memory: Sleeper Memory Poisoning in LLM Agents

    May 14, 2026Sidharth Pulipaka, Stanislau Hlebik, Leonidas Raghav +4Persistent Memory for Language ModelsLLM Security