Cryptography and Security · Cross-listed from cs.DC
KedgeFlow: A Programmable Control Plane for Enterprise AI Agents
Jun He and Deying Yu
Enterprise AI
agents can execute altered versions of approved actions, concurrently reuse the same permission, or retry operations whose responses were lost. These failures arise when approval and resource execution lack a shared contract. KedgeFlow specifies
language-independent contracts for trusted controllers to authorize state-changing operations and privileged gateways to enforce that authority independently of
agent reasoning. Inspired by OpenFlow, it connects policy checks supported by evidence, signed permission for an exact action, a shared allowance that can be consumed only once, target-side conditions for applying the change, and retained outcome records. Under trusted issuance of exact-action authority, two conditional properties establish at most one successful claim per allowance and link every governed dispatch to a matching grant, claim, and subsequent dispatch authorization, even when the
agent is compromised. A reference implementation exposes this execution path to
agent systems through the Model Context Protocol (MCP). In the single-resource evaluation, 6,560 concurrent ledger claim attempts yielded exactly one successful claim for each of 82 allowances. Boundary tests rejected unauthorized and altered requests before consumption. A 32-call gateway race produced one committed mock effect, and a retry after a lost response produced no additional dispatch. Deliberately permissive policy nevertheless authorized an undesirable effect, exposing the limits of execution authorization. Evaluation uses three members of the etcd coordinated key-value store on one host, synthetic authentication and authorization inputs, and a mock target that rejects stale requests. Distributed reservations, enforcement of every production access route, native crash recovery, exactly-once effects at real targets, and interoperability between independent implementations remain untested.
Read the full abstract ▾
Cryptography and Security
Protecting Shared Agent Workflows from Invalidation Attacks with Signed Trajectories and Runtime Verification
Ruixiao Li, Fahao Chen and Peng Li
Large
language model (LLM)-based
agents increasingly rely on shared workflow repositories to transfer experience across tasks and
agents. By abstracting past executions into reusable workflow graphs, such systems significantly improve planning efficiency and generalization. However, this emerging paradigm introduces a new and underexplored security risk: if the shared repository is compromised, tampered workflows can systematically mislead downstream
agents, inducing persistent execution failures or unsafe behaviors. In this work, we present a principled protection framework for shared
agent workflows based on signed trajectories and runtime verification. We require all cloud-collected trajectories used for workflow generation to be cryptographically signed, with each trajectory representing a concrete execution instance. Prior to repository inclusion, trajectories undergo a unified screening process to ensure correctness and validity. When an
agent retrieves a workflow from the shared repository, it also obtains a small set of signed supporting trajectories and verifies both their cryptographic integrity and their semantic consistency with the workflow. To make this practical for branching workflows, we further propose a runtime, path-aware
retrieval strategy that dynamically fetches only the signed trajectories relevant to the execution path actually taken by the
agent, substantially reducing communication and verification overhead. Extensive experiments across multiple
reasoning benchmarks show that workflow invalidation attacks achieve up to 90.12% success rates, degrading
agent inference performance by up to 73.16 percentage points in accuracy without effective workflow protection. In addition, the proposed protection achieves an average F1 score of 85.26% and a detection rate of 79.97%, outperforming existing baselines by about 2.02x.
Read the full abstract ▾
Cryptography and Security
When Does Trust Help? A Leakage-Free Evaluation of Representation- and Aggregation-Based Defenses Against Backdoors in Federated Intrusion Detection
Shiddarth Dey Tusar and Zawad Yalmie Sazid
Federated learning (FL) lets distributed intrusion-detection systems (IDS) train on private traffic, but exposes the global model to poisoning and backdoor attacks under non-IID client data. A popular defense family scores or filters clients using a small trusted "root"
dataset and the similarity of client behaviour to a trusted reference. I re-examine these trust-based defenses under a protocol designed to remove common evaluation artifacts: train-only feature standardization, a server root set disjoint from client data, multi-seed (n=6) runs with paired significance tests, formal (varepsilon, delta) accounting for DP-SGD, and a defense-aware adaptive attacker. Across three NIDS
datasets (CSE-CIC-IDS2018, NF-ToN-IoT, NF-UNSW-NB15-v2) I find: (1) a representation-similarity aggregator (RepGuard) significantly improves classification utility and seed-stability over FLTrust under heavy non-IID poisoning, and - under severe heterogeneity or many adversaries - also lowers backdoor ASR substantially (e.g., 0.48 vs FLTrust 0.86 at Dirichlet alpha=0.1); (2) at strong trigger magnitudes no defense reduces backdoor attack success rate (ASR approx 0.95); (3) a controlled trigger-magnitude sweep shows defenses help only for small triggers (ASR 0.10 for RepGuard at magnitude 0.5, vs. 0.40 undefended) and collapse to ASR approx 1.0 by magnitude 2; (4) a triggered-canary check that assumes knowledge of the attacker's trigger - the assumption behind much prior "success" - lowers ASR from 0.49 to 0.12, i.e., trigger knowledge, not representation scoring, suppresses the backdoor; (5) correctly-accounted DP-SGD (varepsilon in [0.3, 16]) costs little utility but does not mitigate the backdoor. I release the protocol so future FL-IDS defenses can be evaluated without the leakage and oracle assumptions that inflate reported robustness.
Read the full abstract ▾
Cryptography and Security
Last Secure Code Benchmark: Is the Code You Vibe Secure?
Tianyi Wu, Chao Ge, Peng Chen et al. (+12 more)
AI coding
agents now write much of the code that ships, yet whether that code is secure remains unclear. We introduce the Last Secure Code
Benchmark, a comprehensive evaluation of secure code generation by coding
agents. Built from 150 real vulnerabilities, its 450 tasks span seven widely used
languages (Java, C, C++, JavaScript, Python, PHP, and Go), 24 CWEs including 21 of the 2025 CWE Top 25 and 8 of the Top 10 KEV weaknesses, more than any
benchmark we compare with, and three vibe-coding scenarios: filling in a function, writing a file, and building a repository's source tree from scratch. Every task asks only for functionality, through a specification that never mentions security, and hidden functional and security tests grade the result. Across six frontier
agents, 73.6% to 91.3% of tasks pass functionally, yet even the strongest, Claude Fable 5, produces code that is both functional and secure for only 25.1% of tasks, and the others for 16.4% to 24.7%. The best model only passes 12% of the vulnerability scenarios across all vibe coding setting, posing strong concern on the security of the code written by vibe coding.
Read the full abstract ▾
All authors Tianyi Wu, Chao Ge, Peng Chen, Fengji Zhang, Yongxing Wu, Yuchong Xie, Jian Li, Chaoyuan Peng, Kaikai Zhang, Dong Huang, Mingzhe Du, Yukai Huang, Jiaheng Zhang, Terry Yue Zhuo, See-Kiong Ng
Cryptography and Security · Cross-listed from cs.PL
(Implicitly) Characterizing Probabilistic Polynomial Time as Used in Cryptography
Ugo Dal Lago and Giulia Giusti
In this paper, we show how a recently introduced $\lambda$-calculus for randomized computation, called $\lambda\mathbf{BLL}$, can accurately capture the notions of first- and second-order polytime computations used in cryptographic definitions and proofs. These results, spelled out in the style of so-called implicit computational complexity, imply that $\lambda\mathbf{BLL}$ is sufficiently powerful to express experiments and adversaries as used in cryptography, and that reductions, when formulated within the calculus, are guaranteed to be complexity-preserving. Remarkably, while
polynomial-time soundness holds for the full calculus,
polynomial-time completeness already follows in presence of a minimal finite set of basic functions.
Read the full abstract ▾
Cryptography and Security
No, Your Tools Are Not Enough: It's Time to Bring Agents to the Hunt
Ati Priya Bajaj, Xiang Mei, Tiffany Bao et al. (+3 more)
Modern software systems are large and complex, demanding scalable and autonomous techniques for vulnerability discovery. Existing approaches still depend on human expertise for domain knowledge, and on human intervention throughout the process of vulnerability discovery. AI
agents offer us an opportunity to make vulnerability discovery more adaptive, scalable, and autonomous.
Agents bring the ability to make continuous decisions and adapt, and general knowledge that can be augmented. In this paper, we present our experience using AI
agents to find vulnerabilities across diverse programs such as Windows drivers, the Linux kernel, XNU, firmware, and web applications. We use an iterative agentic workflow and find that it generalizes across these targets. We discuss tasks that
agents help with, which were previously challenging, and some future research directions we consider important for advancing autonomous vulnerability discovery.
Read the full abstract ▾
All authors Ati Priya Bajaj, Xiang Mei, Tiffany Bao, Yan Shoshitaishvili, Ruoyu Wang, Adam Doupé
Cryptography and Security
Towards Merging-conditional Backdoor Unalignment against Large Language Models
Yukun Chen, Yidou Chen, Yiming Li et al. (+4 more)
Model merging has become widely adopted for enhancing the task-specific performance of Large
Language Models (LLMs) without additional training. While the specialized model from third-party platforms may undergo safety audits (e.g., backdoor detection), we reveal a novel and critical threat: One-sided Merging-Conditional Backdoor (OMCB). OMCB remains dormant and undetectable within one standalone model but activates upon merging, triggering safety unalignment. We first theoretically analyze the existence and
geometric location of OMCB, revealing that the parameter shift crossing safety decision boundaries is the main cause of backdoor activation. Building upon this insight, we propose SMOKE, a meta-learning-based attack framework. SMOKE implants OMCB via a bi-level optimization strategy: the inner loop synthesizes surrogate meta-vectors through random low-rank initialization and finite-step maximization, while the outer loop optimizes the target model by simulating the merging process. Furthermore, preliminary analysis shows that the injected OMCB has bounded generalization loss under unknown merging configurations. Extensive experiments across diverse model architectures and merging techniques validate the effectiveness of SMOKE and its resistance to existing backdoor detections, highlighting a significant yet previously overlooked vulnerability in the model merging paradigm.
Read the full abstract ▾
All authors Yukun Chen, Yidou Chen, Yiming Li, Xinyu Zhang, Baosong Yang, Hongwei Yao, Zhan Qin
Cryptography and Security · Cross-listed from cs.CY
Declared but Unaccountable: Measuring the Seller-Identity Gap in Advertising Supply-Chain Transparency
Tommaso Grotto, Alessandro Cantelli-Forti and Alessio Merlo
Public advertising transparency relies on a minimum accountability condition: an account authorized by a publisher in ads$.$txt or app-ads$.$txt should appear in the applicable sellers$.$json registry. When an available registry omits the declared seller ID, the authorization remains visible and machine-readable, but its public verification path breaks. We call this failure the seller-identity gap. We measure the gap using 233.4 million normalized advertising-transparency records and an absent-only, coverage-aware evidence rule. A declaration enters the numerator only when the applicable registry is available and omits its seller ID; unavailable, malformed, confidential, and other non-evaluable states remain separate. The resulting row-level floor is 24.25% in a high-popularity, low-removal reference population and 30.71% among publishers associated with at least 100 copyright-removal requests, a 6.45 percentage-point increase. The gap then remains near one third at stricter cumulative thresholds. Standardizing the populations to common weights over 1,469 shared ad systems reduces the primary contrast to 4.65 points: about 72% remains within systems, while 28% forms a composition-associated residual. We connect these population estimates to recurring seller-account coordinates, byte-identical declaration configurations, and provenance-bearing case packets. We frame this declaration-centered investigative use of public advertising records as Ad Transparency Intelligence: it reconstructs declared supply-chain relationships, identifies where public verification stops, and prioritizes evidence for corroboration without equating correlation with attribution. Advertising transparency supports accountability and investigation only when visible authorizations remain publicly verifiable.
Read the full abstract ▾
Cryptography and Security · Cross-listed from cs.IT
Limitations on Autoregressive Token Generation via Sequential Sampling
Gal Arnon, Andrej Bogdanov, Paul Lou et al. (+3 more)
We study autoregressive
token generation through the notion of sequential samplers: A
circuit that samples the next symbol only given the previous ones and possibly a small amount of state. We show that (1) a sequential sampler with $k$ bits of state can be simulated by a stateless one at a roughly $O(2^{k})$ size overhead; (2) efficient insertional sampling (Stern, Chan, Kiros, Uszkoreit, ICML 2019) is more powerful than efficient sequential sampling in any fixed order; (3) sequential samplers with small state cannot establish certain forms of covert cryptographic channels. Result (1), together with the pseudoentropy vs. sequential sampleability duality of Vadhan and Zheng (STOC 2012), characterizes efficient sequential sampleability with small state. Result (3) provides a potential safety mechanism against subliminal coordination among malicious LLM
agents.
Read the full abstract ▾
All authors Gal Arnon, Andrej Bogdanov, Paul Lou, Giulio Malavolta, Alon Rosen, Lorenzo Taschin
Cryptography and Security
Decision Uncertainty-Oriented Watermarking (DUOW): Securing Multi-Agent Routing Against Policy Cloning
Ziming Zhang, Li Li, Guorui Feng et al. (+3 more)
Routing policies in Multi-
Agent Systems (MAS) represent valuable intellectual property, yet their exposure through execution logs creates significant risks of unauthorized policy cloning. Existing
agent watermarking methods protect intellectual property by modifying internal generation processes, such as perturbing
token sampling distributions or injecting structural mutations into action trajectories, which may compromise task fidelity or suffer from limited transferability across heterogeneous platforms. To address these limitations, we propose Decision Uncertainty-Oriented Watermarking (DUOW), a lightweight framework that operates at the external decision layer without modifying model parameters or generated outputs. DUOW introduces a plug-and-play scoring mechanism that evaluates candidate
agents from semantic and operational perspectives, identifies functionally redundant routing decisions, and selectively redirects choices among equivalent alternatives to embed ownership signals. By coupling watermark behaviors with utility-preserving routing decisions, DUOW enables cloned policies to retain ownership signals during policy imitation while increasing the difficulty of watermark removal. A confidence-driven adaptive threshold dynamically determines
embedding opportunities, balancing watermark capacity and task fidelity under diverse routing contexts. Extensive evaluations on four multi-
agent routing
benchmarks demonstrate that DUOW preserves high task utility, achieves reliable ownership verification under up to 90% log erasure, and introduces negligible computational overhead, with an average per-step latency of 0.043 ms and total
embedding overhead below 0.54 ms.
Read the full abstract ▾
All authors Ziming Zhang, Li Li, Guorui Feng, Hanzhou Wu, Xinpeng Zhang, Athanasios V. Vasilakos
Cryptography and Security
Names Are Not Objects: Object-Bound Confinement for Compromised AI Coding Agents
Daniel Commey
Coding
agents read repositories and web pages that anyone can write, and then act with their user's authority.
Prompt-injection defenses make it less likely that the model is steered but do not prevent it, so the system around the model must contain an
agent that is already compromised. Many exploits against deployed coding
agents share one cause: a check approves a name, such as a path, an argument vector, or a directory, and a later step maps that name to a different object: the file behind a symlink, the behavior an option selects, or a repository that git discovers on its own. We present Zero-Trust
Agent Cells (ZTAC). A
cell runs the
agent in a kernel sandbox whose only route to files, programs, and the network is a socket to a broker. The broker resolves each request to the object it will act on, decides on that object, and checks at use that it is acting on the object it authorized. Programs that the broker starts run in a sandbox compiled from the same policy, and approvals are bound to the resolved object and can be used once. Our macOS prototype has 3.2k lines of trusted Rust code, excluding dependencies. We evaluate it against 74 attacks with ground-truth oracles, including replays of 10 publicly disclosed incidents. A tool allowlist loses 66 of them, and an allowlist combined with the kind of command sandbox that deployed
agents use loses 56. ZTAC loses 2, both of which encode a secret into traffic to an allowed endpoint, and holds 14 for review. It completes 43 of 46 benign operations, with 8 approval
prompts, and 4 of 7 workflows. A no-op brokered request has a median latency of 4.0 ms, and the spawned programs we measured take 8.5 ms to 18.4 ms longer than without ZTAC.
Read the full abstract ▾
Cryptography and Security · Cross-listed from cs.SE
What Counts as the Same Task? Executable Contracts for Robustness Evaluation of Tool-Using Agents
Shaikh Akib Shahriyar, MD. Akil Raihan Iftee, Armon Barton et al. (+1 more)
Robustness tests for tool-using
agents often change the
agent's environment, for example by hiding a hostile note in an invoice, and then judge the
agent by what it does. The result tells us about the original task only if the changed test case is still a valid test of that task. Many evaluations decide this with weak rules, such as accepting any well-formed edit or any edit that stays close to the original in
embedding space. We propose executable task contracts. A contract states which facts define a task, which edits are allowed, and what finishing the task means, and it checks each changed test case before the
agent runs. We compare validity rules by scoring the same 14,336 stored
agent runs under each rule. Across four encoders,
embedding thresholds allowed 75-100% of edits that changed the task, such as swapping the payee, yet rejected 24-45% of valid hostile notes. With a MiniLM cosine threshold, Mistral appeared vulnerable on all 64 tasks, but only 26 had a successful valid attack. Replaying a saved solution and allowing edits to
benchmark fields fail in similar ways. Evaluations should state, and check, what counts as the same task.
Read the full abstract ▾
All authors Shaikh Akib Shahriyar, MD. Akil Raihan Iftee, Armon Barton, Matthew Wright
Cryptography and Security
SecReason: Vulnerability Detection and In-Stream Self-Repair for LLM Code Generation
Ruidong Han, Zhensu Sun, Chengyan Ma et al. (+4 more)
Large
language models (LLMs) may introduce security vulnerabilities into generated code, which can persist into production when verification focuses on functional correctness. Existing defenses act before, during, or after generation, but none inspects the code during generation. Security
prompts and retrieved security knowledge act before any code exists, constrained decoding limits
token choices but cannot guide repair, and post-hoc repair must regenerate the full response.
Reasoning LLMs draft code early in their streamed chain of thought, and in this pre-delivery window the code exists only inside the
reasoning stream. We present SecReason, an in-stream defense that monitors this window. Dual-track incremental scanning applies security rules, checking each statement as it is emitted and tracing dataflows across the accumulated code. When a security rule fires, SecReason interrupts generation, inserts an in-stream warning, and resumes decoding, so the model repairs the draft within the same
reasoning trace without regenerating the full response. On tasks where unassisted generation introduces vulnerabilities, \system raises the share of runs delivering secure and functionally correct code from below 15% to 72.8%–98.1% on \tool{CWEval} and \tool{SecCodeBench}. \system consumes fewer
tokens than post-hoc repair, and when security rules misfire on secure code, it limits the functional regressions from false warnings.
Read the full abstract ▾
All authors Ruidong Han, Zhensu Sun, Chengyan Ma, Yuqing Niu, Zhou Yang, Siqi Ma, David Lo
Cryptography and Security · Cross-listed from cs.IT
DS and AMDS Symbol-Pair Codes from Three Families of Simple Root Cyclic Codes
Jiawei He, Zihan Zhang, Xiaoqiang Wang et al. (+1 more)
Symbol-pair distances of simple-root cyclic codes are important for evaluating error correction performance under overlapping pair read channels. In this paper, we construct three families of simple-root cyclic codes over finite fields of odd characteristic via generator
polynomials. For length \(2q+2\), the minimum symbol-pair distance is \(10\) for every odd
prime power \(q\ge 7\), established by excluding invalid support configurations. For length \(4q-4\), when \(q\equiv 3\pmod 4\) and finite field constraints hold, it is \(9\) or \(10\). For length \(2(q-1)\), reciprocal-
polynomial analysis shows it is \(11\) or \(12\). All obtained codes are MDS or AMDS symbol-pair codes.
Read the full abstract ▾
All authors Jiawei He, Zihan Zhang, Xiaoqiang Wang, Zhao Lin
Cryptography and Security
MemForm: Benchmarking Memory Formation Poisoning in LLM Agents
Haowen Pan, Pengyang Shao, Yunshan Ma et al. (+4 more)
Long-term
memory enables LLM
agents to learn from past interactions but exposes
memory formation to
adversarial influence. Existing studies primarily organize
memory poisoning by attack channels, corruption patterns, or lifecycle stages, leaving formation interfaces insufficiently characterized. We formulate
Memory Formation Poisoning as
adversarial manipulation of the interfaces through which persistent
agent memory is produced and committed, and introduce MemForm, a controlled diagnostic
benchmark covering five interfaces: Content, Evidence, Scope, Selection, and Path Poisoning. We introduce Selection and Path Poisoning as controlled intervention categories that isolate retention and consolidation order effects, respectively. Each category pairs clean and poisoned conditions with interface-specific controls. Evaluations across six LLMs and two response formats reveal broad susceptibility at all five interfaces under the evaluated
memory protocols and implementations. Crucially, authentic experiences with successful outcomes do not guarantee reliable behavior after
memory formation: changes to contextual support, retention, or consolidation order can induce undesirable downstream behavior. In particular, consolidation order can alter behavior even with identical retained experiences, depending on the
memory formation procedure. Additional analyses show that interface applicability depends on
memory architecture and that Path Poisoning susceptibility depends on the updater. The evaluated defenses provide incomplete mitigation that varies by interface. These findings motivate protecting both what is committed to persistent
memory and how
memory is formed from experiences. Code and data are available at https://github.com/opanhw/memform-code.
Read the full abstract ▾
All authors Haowen Pan, Pengyang Shao, Yunshan Ma, Yanzheng Jin, Naixin Zhai, Xiang Wang, Xun Yang
Cryptography and Security
ByteMark: A Unified Byte-Level Watermark for Detection Across Language Models
Xiaopu Wang and Runze Li
As watermarking of LLM-generated text enters deployment, users increasingly need to check text whose source is unknown. Existing detectors read the watermark through a specific tokenizer or
embedding pipeline, and even if all providers adopted the same watermarking method, differences in these representations would leave their watermarks incompatible, and the text alone does not reveal which representation produced it. We propose ByteMark, a unified watermarking scheme that defines its signal on the UTF-8 bytes of published text. Models with different tokenizers embed this signal under one public specification and key, and a single detector verifies the text from the text and key alone. When the tokenizer or
embedding model of a baseline detector is replaced, its detection degrades sharply, whereas ByteMark, which uses neither, retains its detection rate; ByteMark also remains detectable when participating models continue or rewrite the text.
Read the full abstract ▾