Secret Collusion among AI Agents: Multi-Agent Deception via Steganography
Abstract
Recent capability increases in large language models (LLMs) open up applications in which groups of communicating generative AI agents solve joint tasks. This poses privacy and security challenges concerning the unauthorised sharing of information, or other unwanted forms of agent coordination. Modern steganographic techniques could render such dynamics hard to detect. In this paper, we comprehensively formalise the problem of secret collusion in systems of generative AI agents by drawing on relevant concepts from both AI and security literature. We study incentives for the use of steganography, and propose a variety of mitigation measures. Our investigations result in a model evaluation framework that systematically tests capabilities required for various forms of secret collusion. We provide extensive empirical results across a range of contemporary LLMs. While the steganographic capabilities of current models remain limited, GPT-4 displays a capability jump suggesting the need for continuous monitoring of steganographic frontier model capabilities. We conclude by laying out a comprehensive research program to mitigate future risks of collusion between generative AI models.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
LLMs can exchange steganographic messages under the watch of equally capable oversight systems, and more powerful models can do so more capably.
“In a recent study, Motwani et al. (2024) demonstrate that LLMs can exchange steganographic messages under the watch of equally capable oversight systems, and that more powerful models can do so more capably.”
From Multi-Agent Risks from Advanced AI (2025) · cites this paper as Motwani et al., 2024
In Motwani et al.'s experiment, GPT-4 transmitted covert messages 26% of the time without detection, surpassing GPT-3.5's 18% and Mixtral 8x7B's 16%.
“Although GPT-2 exhibited no proficiency in steganography, more advanced models achieved notable success rates: GPT-4 transmitted covert messages 26% of the time without detection, surpassing GPT-3.5's 18% and Mixtral 8x7B's 16%.”
From Multi-Agent Risks from Advanced AI (2025) · cites this paper as Motwani et al., 2024
When communicating models shared background knowledge not accessible to the overseer, their success rates in covert communication rose significantly.
“Furthermore, the study found that when communicating models shared background knowledge that was not accessible to the overseer (reflecting real-world scenarios where AI systems might have common training data or contextual information), their success rates in covert communication rose significantly.”
From Multi-Agent Risks from Advanced AI (2025) · cites this paper as Motwani et al., 2024
Only a small number of works have considered collusion in the context of more advanced AI agents, such as those powered by LLMs, and this remains a highly under-explored area.
“Only a small number of works, however, have considered collusion in the context of more advanced AI agents, such as those powered by LLMs (Fish et al., 2024; Mathew et al., 2024; Motwani et al., 2024; OpenAI, 2023c), and this remains a highly under-explored area.”
From Multi-Agent Risks from Advanced AI (2025) · cites this paper as Motwani et al., 2024
Attacks on AI agents include attacks on overseer agents, attempts to thwart cooperation, and leakage of information that could enable collusion.
“This includes attacks that have direct relevance for ensuring safety, such as attacks on overseer agents (see Case Study 13), attempts to thwart cooperation (Huang et al., 2024; Lamport et al., 1982), and the leakage of information (accidentally or deliberately) that could be used to enable collusion (Motwani et al., 2024).”
From Multi-Agent Risks from Advanced AI (2025) · cites this paper as Motwani et al., 2024
AI agents are capable of steganographic communication.
“Recent developments, however, have shown that AI agents are capable of both steganographic communication (Motwani et al., 2024; Schroeder de Witt et al., 2023b) and 'illusory' attacks (Franzmeyer et al., 2023), which are black-box undetectable and can even be hidden using white-box undetectable encrypted backdoors (Draguns et al., 2024).”
From Multi-Agent Risks from Advanced AI (2025) · cites this paper as Motwani et al., 2024
Given the lack of model weight updates, the observability mechanisms provide strong safety mitigation.
“Given the lack of model weight updates, which make it difficult but not impossible for the model to encode e.g.stenographic messages (Motwani et al., 2023;2024) in the chain-of-thought, we believe this provides strong safety mitigation.”
From A Self-Improving Coding Agent (2025) · cites this paper as Motwani et al., 2024
Cites
AI deception: A survey of examples, risks, and potential solutions
Park, P. S., Goldstein, S., O’Gara, A., Chen, M., & Hendrycks, D. (2024) · Patterns · doi:10.1016/j.patter.2024.100988 · Cited by 243 · cited 1× · see citing works
“Deception is commonly defined as systematic inducement of false beliefs in others to accomplish some outcome other than the truth (100).”
Flagged first, then by citations
Cited by
Sorted by citations
Agentic AI Security: Threats, Defenses, Evaluation, and Open Challenges
Chhabra, A., Datta, S., Nahin, S. K., & Mohapatra, P. (2026) · IEEE Access · doi:10.1109/access.2026.3675554 · Cited by 28 · see citing works
“By spoofing an agent’s identity or posing as a trusted collaborator, an attacker gains entry into workflows that would otherwise be restricted [124, 125].”
Multi-Agent Risks from Advanced AI
Hammond, L., Chan, A., Clifton, J., Hoelscher-Obermaier, J., Khan, A., McLean, E., Smith, C., Barfuss, W., Foerster, J., Gavenčiak, T., et al. (2025) · arXiv · doi:10.48550/arxiv.2502.14143 · Cited by 10 · see citing works
Self-citationOpen Challenges in Multi-Agent Security: Towards Secure Systems of Interacting AI Agents
de Witt, C. S., Krawiecka, K., Krawczuk, I., Hagag, B., Anderson, W. L., Belcak, P., Bucknall, B., Cai, X., Chopra, A., Cohen, D., et al. (2025) · arXiv · doi:10.48550/arxiv.2505.02077 · Cited by 2 · see citing works
“…channels within their communications: they learn to embed hidden messages via steganographic language strategies (Schroeder de Witt et al., 2023a; Motwani et al., 2024a) and even mount “illusory” attacks that are indistinguishable from benign behavior in black-box settings (Franzmeyer et al.,…”
Self-citationRobeyns, M., Szummer, M., & Aitchison, L. (2025) · arXiv · doi:10.48550/arxiv.2504.15228 · Cited by 1 · see citing works
Heterogeneous Swarms: Jointly Optimizing Model Roles and Weights for Multi-LLM Systems
Feng, S., Wang, Z., Goyal, P., Wang, Y., Shi, W., Xia, H., Palangi, H., Zettlemoyer, L., Tsvetkov, Y., Lee, C.-Y., et al. (2025) · arXiv · doi:10.48550/arxiv.2502.04510
“…for each other’s responses to collectively self-refine [25, 7]; (multi-)agent systems could divide and conquer complex problems [98, 33, 91, 60, 118, 71, 47, 65, 55, 99, 43, 56, 92, 86, 53, 75, 68, 9, 17, 119]; multiple LLMs could debate and compete with each other to find better answers [57, 21].”
- Authors
- Motwani, S., Baranchuk, M., Strohmeier, M., Bolina, V., Torr, P., Hammond, L., & Witt, C. D.
- Venue
- Advances in Neural Information Processing Systems 37
- Published
- 2024
- Pages
- 73439-73486
- ISSN
- 1049-5258 (ISSN-L)
- OpenAlex
- W4415796991
- Semantic Scholar
- 5483b66f0e941be3e3382a97961773551d5ae563
- Cited by
- 15
- References
- 1
- Citations by year
- 2026: 15
- FWCI
- 3.42
- Type
- conference paper
- Open access
- closed
- Locations
- neural information processing systems (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Steganography and Watermarking Techniques
- Physical Sciences › Computer Science › Artificial Intelligence › Adversarial Robustness in Machine Learning
- Physical Sciences › Computer Science › Artificial Intelligence › Cryptography and Data Security
- Keywords
- multi-agent systems, AI agents, deception, collusion, steganography, covert communication
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review