arXiv:2606.30602cs.CRcs.AI2026-06

Mesa可提前识别多智能体系统中最关键的通信节点,提升防御效率。

MESA: Prioritizing Vulnerable Communication Channels for Securing Multi-Agent Systems

论文配图:MESA: Prioritizing Vulnerable Communication Channels for Securing Multi-Agent Systems
图 1 · 摘自论文原文
  • 基于图论与动态探测,无需攻击数据即可评估通信链路风险
  • 能准确预测链路被攻陷后的实际影响,相关性达0.60(最高0.73)
  • 适合资源有限的系统管理员,优先防护少数关键链路可大幅拦截攻击

多智能体系统(MAS)正广泛用于自动化复杂分布式任务,但其智能体间通信通道带来新的攻击面,且难以防御。我们发现,单个链路被攻陷可能导致高达75%的攻击成功率,攻击影响极不均衡。为此提出Mesa——一种无需标签的框架,可主动排序各通信链路的安全关键程度。Mesa融合六种图论指标与两种动态探测(消融与掩码),无需攻击日志。在三个不同场景、八种网络拓扑及五种开源LLM(Qwen、Llama、Gemma系列)上测试,其排名与真实攻击成功率高度相关(均值Spearman ρ=+0.60,峰值+0.73)。在资源受限环境下,仅监控前10%的高危链路,可拦截的攻击是随机分配的三倍。进一步验证了Mesa在不同攻防模型与LangGraph工作流下的表现,并分析其在自适应攻击和高冗余图中的局限性。结果表明,多智能体系统的链路风险往往集中且可预测,支持主动加固基础设施。

原文摘要 · Abstract (English)

Multi-agent systems (MAS) are increasingly used to automate complex, distributed workflows. However, their inter-agent communication channels introduce new attack surfaces that remain poorly understood and are difficult to defend against. In this paper, we address how defenders should prioritize limited security effort to protect vulnerable communication channels before attacks are observed. This is motivated by our observation that the channel-level attack impact is highly non-uniform: a single compromised edge can account for up to 75% of total attack success. We introduce Mesa, a label-free framework for proactively ranking which MAS edges are most security-critical -- that is, most likely to affect the system's decision if compromised. Mesa combines six graph-theoretic metrics and two dynamic probes (ablation and masking) without requiring attack traces. We evaluate Mesa against a dynamic misinformation attack pipeline across three diverse MAS scenarios, eight network topologies, and five open-source LLMs from Qwen, Llama, and Gemma families. Mesa rankings correlate strongly with empirical per-edge attack success rate, achieving mean Spearman $ρ=+0.60$ (peaking at $+0.73$). In resource-constrained defense deployment, monitoring the top 10% of Mesa-ranked edges intercepts about 3x the successful attacks as random allocation. We further test Mesa under varying attacker and defender models and LangGraph workflows and characterize its limits under adaptive attacks and high-redundancy graphs. Overall, our results show that edge-level risk in MAS is often concentrated and predictable, allowing proactive hardening of multi-agent infrastructures.

多智能体系统安全评估图神经网络链路风险

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。