CS Paper Radar

Defining Purpose-Limited Secrets

Bhumika Mittal, Aalok Thakkar

cs.CR ·submitted 2026-10-07 13:02 UTC · v2

Abstract

A cryptographic secret is issued for a purpose but grants a capability, and the capability is usually larger. Deployed systems state the purpose in policy and enforce only the capability. We make the purpose a property of the secret. A mechanism sees operations, not reasons, so a scheme enforces an admissible set $A(P)$ of operations that stands in for a declared intended use $I$; whether $I$ captures the human purpose is a modeling obligation that marks where policy takes over. Against the same $I$ we define three regimes: under confinement an operation outside the intended use is infeasible, under mediation a trusted component refuses it, and under accountability use beyond a stated bound is possible but attributed to the holder. The confinement games, for unpredictability and indistinguishability, coincide with the key-query forms of functional-signature unforgeability and constrained-PRF pseudorandomness and correspond to simulation-secure functional encryption within its feasibility boundary; stated against $I$, they also register a predicate that permits too much. A payment token uses all three regimes on one secret: it pays one capped charge at one merchant, can be narrowed but not widened, is checked by the merchant, and identifies the withdrawing account if spent twice. Attenuation unforgeability reduces to unforgeable signatures and a collision-resistant hash without random oracles; traceability and non-frameability hold under discrete log and unforgeable signatures in the random-oracle model. We present this framework as a common specification against which existing primitives are stated and compared.

Closest papers

Nearest neighbours by meaning across the whole index.

Separating Disclosure from Authorization: Field-Tier Minimization for Agent Action Mediation

cs.CR cs.SE ·2026-08-26 ·Jiten Oswal, John Cadeddu
position similarity 0.59
Abstract · 19 pages, 2 figures, 5 tables. Describes an implemented system in private pilot deployment

A system that authorizes an action must see enough of it to decide, and a system that attests to its decision must record enough to be audited. Both pressures push raw action parameters -- recipients, payment memos, record identifiers -- into an append-only ledger that cannot delete them. We show the two are separable. We classify each parameter field, not each action class, into three tiers: fields a policy may legitimately match on, which cross raw; fields that are policy-relevant but identifying, which cross only as projections such as an email domain or a templated route shape; and fields with no legitimate policy use, which never leave the workload. The central property is that the ledger's commitment is a canonical digest of the full, unminimized parameters, computed before minimization runs. The commitment is therefore independent of the tier table: reclassifying a field changes what is disclosed without invalidating a historical entry, reopening a hash, or altering what an offline verifier checks. Tier table, policy schema and wire schema are generated from one per-action declaration, so the deciding and recording parties cannot hold different rules. We then address a question the architecture forces: which party should compute each attested fact? We argue it is settled by which party could lie about it undetectably, and derive three answers within one request -- the client computes the parameter digest, being the only party holding the data; it is structurally prevented from naming the definition that governed it, since that would write a false statement into a signed ledger; and it attests which tier table it applied, so divergence is detectable. We give a leakage analysis of each projection, report an incident in which a first-cut projection preserved the identifier it was written to remove, and state the residual trust the design does not eliminate.

0.58

Proof-Carrying Contracts: Commitments AI Agents Cannot Break

cs.AI cs.CRcs.LOcs.MA+1 ·2026-10-20 ·Carlo Ciliberto, Alessandro Rudi, Enrico Tassi
theory similarity 0.57
Abstract · 70 pages, 8 Figures,

AI agents increasingly act on behalf of people or other agents, purchasing services, exchanging information and delegating work. What an agent must respect is written in instructions, policies or agreements, but text alone cannot make it comply. It may make mistakes, be redirected by what it reads, or pursue different interests. For an economy of such agents to function, parties need agreements they can rely on without inspecting or trusting one another's agents. We introduce Proof-Carrying Contracts (PC2), a framework for making agreed constraints enforceable throughout an agent's interactions with a system. Before a requested operation can run, the agent must supply a machine-checkable proof that it preserves the agreed constraints in every case allowed by its model. An execution system called the Airlock checks the proof and controls access to the operation. The parties specify the conditions to preserve, while the agent supplies the reasoning needed to justify its decisions and remains free to adapt its strategy. This avoids having to design a separate permission policy and prove that every decision it permits is safe. We prove that the constraints hold at every instant during execution, even for an adversarial agent, and identify when this implies safety in the world. Reusable capability modules provide tools and guarantees from which contracts can be constructed. PC2 provides a foundation for an agent economy whose agreements protect both those delegating work and those carrying it out.

0.23

Protocol-Embedded Compliance for Privacy-Preserving, Non-Custodial Digital Payments

cs.CR cs.CY ·2026-08-17 ·Santiago De Simone, Geoffrey Goodell, Georgios Samakovitis
similarity 0.55
Abstract · 32 pages, 4 figures

Received wisdom on payments infrastructure strongly supports the custodial, account-based model as a necessity for transaction integrity, auditability and verification; the set of fundamental primitives for regulated digital money exchange, the argument goes, necessitates designated identifiable entities that store and process credentials, perform KYC, and ultimately act as the 'single version of the truth' for compliance remediation and, most important, AML. In this paper, we propose this is not the case, by arguing that non-custodial, cash-like digital assets can embody such capabilities, in an arguably more secure manner. To that end, we present a reference architecture and core protocol rules for digital-value-exchange systems that preserve meaningful user privacy while enabling strong auditability. The protocol defines the conditions under which digital asset creation, transfer, and redemption are valid. The architecture specifies the allocation of actors, roles and components through which these rules operate, enabling independent verification of transaction compliance with applicable norms. Building upon the Unforgeable, Stateful, Oblivious (USO) asset model of Goodell et al., regulatory compliance data are embedded directly into the asset state as cryptographically signed attestations issued by independent entities. A transfer is valid only upon satisfaction of applicable compliance predicates and inclusion of the resulting signature within the asset state. Compliance enforcement is thus performed at the protocol level rather than through institutional custody or identity-based account control. We conclude that our proposed model can successfully interface with existing payment systems, making it possible to integrate non-custodial, compliance-verified transactions with legacy financial infrastructure.

0.11

Regime-Uncertain Data Transactions: A Game-Theoretic Framework for Self-Adapting and Self-Diagnosing Multi-ML-Agent Systems

cs.GT cs.SI ·2026-11-12 ·Chethana Prasad Kabgere
theory similarity 0.55
Abstract · Working paper. Developing for Conference Submission

Large firms use autonomous machine learning agents that communicate with each other across legal and geographic boundaries. The rules governing a particular transfer are fluid. They depend on where the data subject lives, where the agents operate, who their owners and targets are, and how many different versions of the rules are in effect. Descriptions of the data using tags can be inaccurate, and the counterpart agent may exaggerate its security measures.We model such a transaction between two ML agents as a regime-uncertain transfer game, with a third player acting as the enforcer. The set of rules is represented as hard constraints with a strictest-wins logic. Both agents maintain Bayesian beliefs about which rules apply. They can spend money to gain access to security measures and verify the counterpart's claims, and then negotiate within the remaining legal space using Legally-Constrained Nash Bargaining (LCNB).Using the Monotonic Concession Protocol with Zeuthen's rule, we design LCNB. We prove four properties of the model and implement it in a simulated setting with GDPR, DPDP, CCPA/CPRA, and a fictional stricter regime.Across three stress tests where residence and citizenship are at odds, the citizenship-based rule is violated in 21 to 37 percent of shared data records, while LCNB results in a violation rate of less than 1 percent.There are limitations to our results. With our default economics, LCNB shares virtually all aggregates, while having a low rate of violations partly due to this.

0.16

Cryptographic Security Is Not Enough: Privacy Gaps in the Renegade Decentralized Dark Pool

cs.CR ·2026-09-22 ·Prerna Arote, Adrian Saiz, Oriol Saguillo, Lucianna Kiffer
similarity 0.54
Abstract · 18 pages, 9 figures

Dark pools are designed to provide pre-trade privacy, liveness, and post-trade confidentiality - concealing order flow before execution and limiting information leakage after. Decentralized dark pools, such as Renegade, aim to replicate these properties without custodial risk, using secure multi-party computation (MPC) and zero-knowledge proofs for private order matching and verifiable settlement. We show that Renegade's cryptographic guarantees do not deliver these dark pool properties in practice. MPC-with-abort ensures correctness but not fairness: a party may learn the match result and abort without penalty, breaking pre-trade privacy. We demonstrate that the protocol's discovery layer further leaks trading intent before MPC even begins, and that sustained probing via selective abort can probabilistically reconstruct counterparty order history, threatening post-trade confidentiality. We also show that the absence of input-consistency checks prior to MPC execution enables a griefing attack using invalid state commitments requiring no real token holdings that continuously locks honest users' wallets and wastes compute, breaking liveness under sustained conditions. We further analyze over 700,000 Renegade transactions on Base and probe the P2P layer, finding that the network is effectively centralized: 88% of traffic routes through a handful of relayers, with only four nodes sustaining the P2P layer. Since relayers hold their users' wallet state in plaintext, this concentration means the system operates as a centralized orderbook in practice - reproducing off-chain the information asymmetry that dark pools are designed to eliminate. Together, our results show that cryptographic privacy does not imply dark pool security: pre-trade privacy, liveness, and post-trade confidentiality each require additional protocol-level guarantees beyond MPC correctness.

0.50

Renaming or Tightness: Enforcing Disjunctive Information Flow Policies

cs.CR cs.LOcs.PL ·2026-08-10 ·Xin Xu, Siru Tao, Kaizhen Tan
similarity 0.54
Abstract · 13 pages, 3 figures, 1 table. Under review

A disjunctive policy allows a value to depend on at most one of two secrets and never on both: an analyst may consult one client's file or the other's, a share of a split secret may be released but not its sibling. Such policies are not lattice-shaped, and Hunt and Sands introduced the quantale of information to give them a semantics, leaving the enforcement layer open. We build the flow-sensitive type system family that the quantale calls for, and show that the object which makes such families useful, the universal type object from which every member specialises, splits in two, with a consequence for enforcement. Over the free commutative quantale on the program variables the whole mechanism survives for every policy: monotone renaming, canonical derivations, principal typings, internal completeness. Over the free object with idempotent generators the certified bound is strictly more precise and still sound, because it records that two reads of one source honour one disjunct. The gap cannot be closed from inside the independent-attribute family: no mechanism of that shape whose labelling maps support monotone renaming certifies a bound more precise than the first, and for principal typings under generator-exact homomorphic specialisation the two coincide. Under the ethical-wall and secret-sharing labels the second read of a disjunctive source therefore drives every such certificate to no guarantee, and programs that satisfy the policy are rejected. The literal transcription of the lattice-era object is no escape either: it is a further quotient that loses branch disjunction. Precision is recovered by deferring specialisation to the judgement level, and the resulting read-out map is the least sound join-preserving one.

0.12

Expanding and Evaluating the Applicability of Safe Pareto Improvements

cs.GT ·2026-11-17 ·Nathaniel Sauerberg, Caspar Oesterheld
published similarity 0.54
Abstract · An earlier version was presented at GAIW'26

Even when players can make credible joint commitments in games, disagreement about the game's default outcome (e.g., about equilibrium selection) can prevent them from agreeing on any particular payoff profile. We study safe Pareto improvements (SPIs): commitments that sidestep this obstacle by inducing a new game that is isomorphic to the original (after iteratively removing strictly dominated actions) but entrywise Pareto better. We do so by constructing token games: cheap-talk games rendered meaningful by commitments to take payoff-relevant actions (in prior work, strategies in the original game) as a function of the token outcome. Since these token games preserve the original game's strategic structure, players should expect them to be played isomorphically and hence agree that they Pareto improve on the original. In this work, we study token game SPIs under three additional commitment abilities: (1) burning utility, (2) transferring utility between players, and (3) transferring utility with an outside party conditional on the token outcome (e.g., via insurance-like contracts). We characterize when SPIs exist in each case and give efficient algorithms for optimizing over them. Finally, we propose evaluating SPI frameworks by how often they enable SPIs in randomly generated games. In such experiments, our methods substantially outperform prior work.

0.46

Crypto-bound identity-verified capability tokens for coordinating distributed AI agents: A proposal

cs.CR ·2026-09-25 ·Srikumar Subramanian, Shubhashis Sengupta
similarity 0.53
Abstract · 9 pages, 9 figures, 3 tables

The prospect of fully autonomous transactional agents did not appear on the horizon until the advent of high capability language models. With such models, the operational benefits of adaptive task orchestration and independent (but constrained) decision making are tantalizing for enterprises and individuals alike. However, each such agent carries with it a serious attack surface in the form of prompt injection which can compromise any soft "guard rails" that may have been placed in context. The consequences of these attacks include credential ex-filtration which, if left unmitigated, renders the whole category of such agents unusable due to breach of trust. Furthermore, expecting a growth of autonomous agents, a security framework for them would require a form of decentralization to scale. Drawing on the proposed OAuth Agent Authorization Profile and the W3C DID and VC standards, we propose a framework based on the principles of capability based security with decentralized agent identity whereby agents access services based on tokens that are cryptographically bound to the agent's and issuer's identities and specify their scope. Services can validate that the delegation chain only involves scope attenuation before acting on any given token. We show that such a layer that lives outside the language model's context window in a secure module can enable agents to act within enforceable security boundaries.

0.14