AI & ML
Beyond Proof of Possession: A Relational Theory of Authority
arXiv cs.DC0 views
arXiv:2611.07159v1 Announce Type: cross Abstract: Proof-of-Possession (PoP) establishes that an executor controls an artifact (key, token, credential, or capability), but such control alone determines neither the executor's relational profile nor the causal history of an execution occurrence. We separate PoP from Proof of Relationship (PoR), the semantic property that one execution occurrence validly continues another, and from authorization, which is occurrence-sensitive. The foundational change is in the semantic domain of authorization: from holders and authority-bearing artifacts to execution occurrences situated in causal histories. We give authorization models an observation-based occurrence verdict and a separate transition-admissibility relation; kernel inclusion yields a partial order on observation-kernel classes. Building on Provenance Identity Continuity (PIC) and Proof-of-Continuity (PoC), we classify executors by authorization-relevant equivalence relations whose quotients form relational profile spaces, with positive predicates over profile transitions forming a distributive lattice. This adds relational attenuation to authority attenuation: along a valid causal history, $C_{i+1}\subseteq C_i$ and $\rho_{i+1}\Rightarrow\rho_i$. We prove dual monotonicity, combined closure, and origin relational closure. Two occurrences of the same authenticated executor, with the same profile and possession evidence, need not be authorization-equivalent, and within a valid PIC lineage a deputy's independent authority cannot be imported outside the origin context. Finally, we prove that the executor-dependent decision factors through the relational profile and is invariant under sound mechanisms establishing it: successor-side PoP is a possible evidence mechanism, not a necessary premise of authorization. Under explicit Witness Assumptions, a boundary-witnessed checkpoint construction realizes the premises without successor-side PoP.
Source:https://arxiv.org/abs/2611.07159PreviousThe Two-Ledger Model: Transaction-Grain Cost Accounting for Multi-Agent AI Systems Across Clouds, Models, and Systems of RecordNextFull Provenance on the COSS Causal Axis: An Event-Level Closure of Causal Attribution and Confused-Deputy Exclusion
Related posts
Don't call a login expired after one failed check
0dev.to
Building a Warehouse Shift Handoff with Six AI Agents in Switch
0dev.to
Best AI tools for making a personalized song with someone's name (2026)
0dev.to
Xingyuan Charts: public music charts from nine Chinese platforms, twice a day
0dev.to Data
The Week of December 12 — 3,755 Workers Scheduled as the WARN Calendar Extends Into Mid-December
0dev.to News

When Smaller Beats Bigger: A Risk-Tier Jump for Cyber Agents, Cheaper Video, and Open Weights Outperforming Frontier APIs
0dev.to News