Stateless Yet Not Forgetful: Implicit Memory as a Hidden Channel in LLMs
Ahmed Salem, Andrew Paverd, Sahar Abdelnabi
TL;DR
The paper challenging the common stateless view of LLMs introduces implicit memory, a mechanism by which models carry state across independent interactions through their own outputs. It formalizes implicit memory, distinguishes induced and organic forms, and presents time bombs—a temporal backdoor activated by accumulated state from sequences of interactions. Through prompting and fine-tuning demonstrations, the work shows that such memory channels can be reliably established, enabling covert communication, delayed manipulation, and long-horizon attacks, while also discussing defense challenges and detection gaps. The study argues for a broadened safety, benchmarking, and governance framework to monitor and mitigate implicit memory in real-world deployments, and offers directions for future research including robust detection, forensics, and continuous safety measures.
Abstract
Large language models (LLMs) are commonly treated as stateless: once an interaction ends, no information is assumed to persist unless it is explicitly stored and re-supplied. We challenge this assumption by introducing implicit memory-the ability of a model to carry state across otherwise independent interactions by encoding information in its own outputs and later recovering it when those outputs are reintroduced as input. This mechanism does not require any explicit memory module, yet it creates a persistent information channel across inference requests. As a concrete demonstration, we introduce a new class of temporal backdoors, which we call time bombs. Unlike conventional backdoors that activate on a single trigger input, time bombs activate only after a sequence of interactions satisfies hidden conditions accumulated via implicit memory. We show that such behavior can be induced today through straightforward prompting or fine-tuning. Beyond this case study, we analyze broader implications of implicit memory, including covert inter-agent communication, benchmark contamination, targeted manipulation, and training-data poisoning. Finally, we discuss detection challenges and outline directions for stress-testing and evaluation, with the goal of anticipating and controlling future developments. To promote future research, we release code and data at: https://github.com/microsoft/implicitMemory.
