arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.09875cs.MAcs.CRcs.DC
收藏

速度的官僚主义:内存一致性模型与多智能体授权撤销之间的结构等价性

The Bureaucracy of Speed: Structural Equivalence Between Memory Consistency Models and Multi-Agent Authorization Revocation

Okta(奥塔)

Vladyslav Parakhin

AI总结:

本文提出能力一致性系统,通过有限新鲜度语义构建状态映射,实现高并发下授权撤销的安全性保障,显著降低未经授权操作数量。

摘要:

传统身份和访问管理所依赖的时间假设在代理执行制度下崩溃。一个六十秒的撤销窗口允许在每 tick 100 操作的情况下有约 6×10³ 次未经授权的 API 调用;在 AWS Lambda 规模下,这个数字接近 6×10⁵。这是一个一致性问题,而不仅仅是延迟问题。我们定义了一个能力一致性系统(CCS),并构建了一个状态映射 φ: Σ_MESI → Σ_auth,在有限新鲜度语义下保持转换结构。一个安全定理界定了执行计数释放一致性导向的协调(RCC)策略的未经授权操作数量,为 D_rcc ≤ n,与时间受限策略的 O(v·TTL) 标度形成质的突破。在三个业务情境化场景中进行基于 tick 的离散事件模拟(四种策略,每个策略十个确定性种子)证实:在高速度场景(50 vs. 6,000 次未经授权的操作)中,RCC 相比 TTL 基础租赁减少了 120 倍,在异常触发撤销时减少了 184 倍。所有 120 次运行中零次界限违规确认了每个能力的安全保证。模拟代码:https://github.com/hipvlady/prizm

英文摘要:

The temporal assumptions underpinning conventional Identity and Access Management collapse under agentic execution regimes. A sixty-second revocation window permits on the order of $6 \times 10^3$ unauthorized API calls at 100 ops/tick; at AWS Lambda scale, the figure approaches $6 \times 10^5$. This is a coherence problem, not merely a latency problem. We define a Capability Coherence System (CCS) and construct a state-mapping $φ: Σ_{\rm MESI} \to Σ_{\rm auth}$ preserving transition structure under bounded-staleness semantics. A safety theorem bounds unauthorized operations for the execution-count Release Consistency-directed Coherence (RCC) strategy at $D_{\rm rcc} \leq n$, independent of agent velocity $v$ -- a qualitative departure from the $O(v \cdot \mathrm{TTL})$ scaling of time-bounded strategies. Tick-based discrete event simulation across three business-contextualised scenarios (four strategies, ten deterministic seeds each) confirms: RCC achieves a $120\times$ reduction versus TTL-based lease in the high-velocity scenario (50 vs. 6,000 unauthorized operations), and $184\times$ under anomaly-triggered revocation. Zero bound violations across all 120 runs confirm the per-capability safety guarantee. Simulation code: https://github.com/hipvlady/prizm

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑