Cryptography and Security · Cross-listed from quant-ph
Unclonable Cryptography in Linear Quantum Memory
Omri Shmueli and Mark Zhandry
Quantum cryptography is a rapidly-developing area which leverages
quantum information to accomplish classically-impossible tasks. In many of these protocols,
quantum states are used as long-term cryptographic keys. Typically, this is to ensure the keys cannot be copied by an adversary, owing to the
quantum no-cloning
theorem. Unfortunately, due to
quantum state's tendency to decohere, persistent
quantum memory will likely be one of the most challenging resources for
quantum computers. As such, it will be important to minimize persistent
memory in
quantum protocols. In this work, we consider the case of one-shot signatures (OSS), and more general
quantum signing
tokens. These are important unclonable primitives, where
quantum signing keys allow for signing a single message but not two. Naturally, these
quantum signing keys would require storage in long-term
quantum memory. Very recently, the first OSS was constructed in a classical oracle model and also in the standard model, but we observe that the
quantum memory required for these protocols is quite large. In this work, we significantly decrease the
quantum secret key size, in some cases achieving asymptotically optimal size. To do so, we develop novel techniques for proving the security of cryptosystems using coset states, which are one of the main tools used in unclonable cryptography.
Read the full abstract ▾
Cryptography and Security
Confidential Computing for Cloud Security: Exploring Hardware based Encryption Using Trusted Execution Environments
Dhruv Deepak Agarwal and Aswani Kumar Cherukuri
The growth of cloud computing has revolutionized data processing and storage capacities to another levels of scalability and flexibility. But in the process, it has created a huge challenge of security, especially in terms of safeguarding sensitive data. Classical security practices, including encryption at rest and during transit, fail to protect data in use and expose it to various possible breaches. In response to this problem , Confidential Computing has been a tool ,seeking to secure data in processing by usage of hardware-based Trusted Execution Environments (TEEs). TEEs, including Intel's Software Guard Extensions (SGX) and ARM's TrustZone, offers protected contexts within the processor, where data is kept confidential ,intact and secure , even with malicious software or compromised operating systems. In this research, we have explored the architecture and security features of TEEs like Intel SGX and ARM TrustZone, and their effectiveness in improving cloud data security. From a thorough literature survey ,we have analyzed the deployment strategies, performance indicators, and practical uses of these TEEs for the same purpose. In addition, we have discussed the issues regarding deployment, possible weaknesses, scalability issues, and integration issues. Our results focuses on the central position of TEEs in strengthening and advancing cloud security infrastructures, pointing towards their ability to create a secure foundation for Confidential Computing.
Read the full abstract ▾
Cryptography and Security
Large Language Models for Cyber Security
Raunak Somani and Aswani Kumar Cherukuri
This paper studies the integration off Large
Language Models into cybersecurity tools and protocols. The main issue discussed in this paper is how traditional rule-based and signature based security systems are not enough to deal with modern AI powered cyber threats. Cybersecurity industry is changing as threats are becoming more dangerous and adaptive in nature by levering the features provided by AI tools. By integrating LLMs into these tools and protocols, make the systems scalable, context-aware and intelligent. Thus helping it to mitigate these evolving cyber threats. The paper studies the architecture and functioning of LLMs, its integration into Encrypted
prompts to prevent
prompt injection attacks. It also studies the integration of LLMs into cybersecurity tools using a four layered architecture. At last, the paper has tried to explain various ways of integration LLMs into traditional Intrusion Detection System and enhancing its original abilities in various dimensions. The key findings of this paper has been (i)Encrypted
Prompt with LLM is an effective way to mitigate
prompt injection attacks, (ii) LLM enhanced cyber security tools are more accurate, scalable and adaptable to new threats as compared to traditional models, (iii) The decoupled model approach for LLM integration into IDS is the best way as it is the most accurate way.
Read the full abstract ▾
Cryptography and Security
Evading and crashing anti-malware solutions via data collection overloading during analysis serialization
Evgenios Gkritsis, Constantinos Patsakis and George Stergiopoulos
Malware analysis systems, including dynamic-analysis sandboxes and digital forensics and incident response (DFIR) platforms, rely on telemetry pipelines comprising collection
agents, serializers, and database backends to capture and present program behavior to analysts. We show that these data-handling components constitute an exploitable attack surface that can lead to denial-of-analysis (DoA) states without disabling sensors or requiring elevated privileges. We present Telemetry Complexity Attacks (TCAs), a new class of vulnerabilities that exploit mismatches between unbounded collection mechanisms and bounded processing capabilities. Our method recursively spawns child processes to generate deeply nested and oversized objects that stress serialization and storage boundaries, as well as visualization layers, e.g., JSON/BSON depth and size limits. Depending on the product, this leads to truncated or missing behavioral reports, rejected database inserts, serializer recursion and size errors, and unresponsive dashboards, with some cases also exhibiting normal malicious execution that was not recorded or presented to analysts. We evaluate our technique against 18 commercial and open-source malware analysis platforms and endpoint detection and response (EDR) solutions. Seven products fail at different stages of the telemetry pipeline; two CVE identifiers have been assigned (CVE-61301 and CVE-61303); one more is pending; one has been assigned to an underlying library, and others have issued patches or configuration changes. We discuss root causes and propose mitigation strategies to prevent DoA attacks triggered by
adversarial telemetry.
Read the full abstract ▾
Cryptography and Security
Adversarially Robust and Interpretable Magecart Malware Detection
Pedro Pereira, José Gouveia, João Vitorino et al. (+2 more)
Magecart skimming attacks have emerged as a significant threat to client-side security and user trust in online payment systems. This paper addresses the challenge of achieving robust and explainable detection of Magecart attacks through a comparative study of various Machine Learning (ML) models with a real-world
dataset. Tree-based, linear, and kernel-based models were applied, further enhanced through hyperparameter tuning and feature selection, to distinguish between benign and malicious scripts. Such models are supported by a Behavior Deterministic Finite Automaton (DFA) which captures structural behavior patterns in scripts, helping to analyze and classify client-side script execution logs. To ensure robustness against
adversarial evasion attacks, the ML models were adversarially trained and evaluated using attacks from the
Adversarial Robustness Toolbox and the Adaptative Perturbation Pattern Method. In addition, concise explanations of ML model decisions are provided, supporting transparency and user trust. Experimental validation demonstrated high detection performance and interpretable
reasoning, demonstrating that traditional ML models can be effective in real-world web security contexts.
Read the full abstract ▾
All authors Pedro Pereira, José Gouveia, João Vitorino, Eva Maia, Isabel Praça
Cryptography and Security
Data Certification Strategies for Blockchain-based Traceability Systems
Giacomo Zonneveld, Giulia Rafaiani, Massimo Battaglioni et al. (+1 more)
The use of blockchains for data certification and traceability is now well established in both the literature and practical applications. However, while blockchain-based certification of individual data is clear and straightforward, the use of blockchain to certify large amounts of data produced on a nearly continuous basis still poses some challenges. In such a case, in fact, it is first necessary to collect the data in an off-chain buffer, and then to organize it, e.g., via Merkle trees, in order to keep the size and quantity of certification data to be written to the blockchain small. In this paper, we consider a typical system for blockchain-based traceability of a production process, and propose and comparatively analyze some strategies for certifying the data of such a process on blockchain, while maintaining the possibility of verifying their certification in a decentralized way.
Read the full abstract ▾
All authors Giacomo Zonneveld, Giulia Rafaiani, Massimo Battaglioni, Marco Baldi
Cryptography and Security · Cross-listed from quant-ph
Tight Analysis of a One-Shot Quantum Secret Sharing Scheme
Santanu Majhi and Debajyoti Bera
Quantum communication protocols can be designed to detect eavesdropping attacks, something that classical technologies are unable to do since classical information can be replicated in a non-destructive manner. Eavesdropping detection is, therefore, a standard feature in all the proposed
quantum secret sharing (QSS) protocols. However, detection is often done by a statistical analysis of the outcome of multiple decoy rounds, and this causes a significant communication overhead. In our quest for a QSS protocol that works even in one round, we came across a one-shot secret-sharing framework proposed by Hsu (Phys. Rev. A 2003). The scheme was designed to work over public channels without requiring multiple rounds to detect eavesdropping but it lacked a thorough security analysis. In this work we present a complete characterisation of the correctness and security properties of this framework. Our characterisation allowed us to improve the original protocol to be more resistant towards eavesdropping. However, we prove a couple of impossibility results, including one that dictates that complete security against an eavesdropper is not possible in this framework. Thus, it is not possible to design a perfect QSS using this framework.
Read the full abstract ▾
Cryptography and Security · Cross-listed from cs.LG
Differentially Private In-Context Learning with Nearest Neighbor Search
Antti Koskela, Tejas Kulkarni and Laith Zumot
Differentially private in-context learning (DP-ICL) has recently become an active research topic due to the inherent
privacy risks of in-context learning. However, existing approaches overlook a critical component of modern large
language model (LLM) pipelines: the similarity search used to retrieve relevant context data. In this work, we introduce a DP framework for in-context learning that integrates nearest neighbor search of relevant examples in a
privacy-aware manner. Our method outperforms existing baselines by a substantial margin across all evaluated
benchmarks, achieving more favorable
privacy-utility trade-offs. To achieve this, we employ nearest neighbor
retrieval from a database of context data, combined with a
privacy filter that tracks the cumulative
privacy cost of selected samples to ensure adherence to a central differential
privacy budget. Experimental results on text classification and document question answering show a clear advantage of the proposed method over existing baselines.
Read the full abstract ▾
Cryptography and Security
A Parallel Region-Adaptive Differential Privacy Framework for Image Pixelization
Ming Liu
The widespread deployment of high-resolution visual sensing systems, coupled with the rise of foundation models, has amplified
privacy risks in
video-based applications. Differentially private pixelization offers mathematically guaranteed protection for visual data through grid-based noise addition, but challenges remain in preserving task-relevant fidelity, achieving scalability, and enabling efficient real-time deployment. To address this, we propose a novel parallel, region-adaptive pixelization framework that combines the theoretical rigor of differential
privacy with practical efficiency. Our method adaptively adjusts grid sizes and noise scales based on regional complexity, leveraging GPU parallelism to achieve significant runtime acceleration compared to the classical baseline. A lightweight storage scheme is introduced by retaining only essential noisy statistics, significantly reducing space overhead. Formal
privacy analysis is provided under the Laplace mechanism and parallel composition
theorem. Extensive experiments on the PETS, Venice-2, and PPM-100
datasets demonstrate favorable
privacy-utility trade-offs and significant runtime/storage reductions. A face re-identification attack experiment on CelebA further confirms the method's effectiveness in preventing identity inference. This validates its suitability for real-time
privacy-critical applications such as elderly care, smart home monitoring, driver behavior analysis, and crowd behavior monitoring.
Read the full abstract ▾
Cryptography and Security · Cross-listed from quant-ph
Communication Complexity of Distributed Unitary Synthesis
Longcheng Li, Xiaoming Sun, Jialin Zhang et al. (+1 more)
We study space-bounded communication complexity for
unitary implementation in distributed
quantum processors, where we restrict the number of
qubits per processor to ensure practical relevance and technical non-triviality. We model distributed
quantum processors using distributed
quantum circuits with nonlocal two-
qubit gates, defining the distributed communication complexity of a
unitary as the minimum number of such nonlocal gates required for its realization, up to permutations of data
qubit positions. Our contributions are twofold. First, for general $n$-
qubit unitaries, we improve upon the trivial $O(4^n)$ communication bound. Considering $k$ pairwise-connected processors (each with $n/k$ data
qubits and $m$ ancillas), we prove the communication complexity satisfies $O\left(\max\{4^{(1-1/k)n - m}, n\}\right)$ – for example, $O(2^n)$ when $m=0$ and $k=2$ – and establish the tightness of this upper bound. We further extend the analysis to approximation models and general network
topologies. Second, for special
unitaries, we show that both the
Quantum Fourier Transform (QFT) and Clifford
circuits admit linear upper bounds on communication complexity in the exact model, outperforming the trivial quadratic bounds applicable to these cases. In the approximation model, QFT's communication complexity reduces drastically from linear to logarithmic, while Clifford
circuits retain a linear lower bound. These results offer fundamental insights for optimizing communication in distributed
quantum unitary implementation, advancing the feasibility of large-scale DQC systems.
Read the full abstract ▾
All authors Longcheng Li, Xiaoming Sun, Jialin Zhang, Jiadong Zhu
Cryptography and Security
Black-Box Guardrail Reverse-engineering Attack
Hongwei Yao, Yun Xia, Shuo Shao et al. (+3 more)
Large
language models (LLMs) increasingly employ guardrails to enforce ethical, legal, and application-specific constraints on their outputs. While effective at mitigating harmful responses, these guardrails introduce a new class of vulnerabilities by exposing observable decision patterns. In this work, we present the first study of black-box LLM guardrail reverse-engineering attacks. We propose Guardrail Reverse-engineering Attack (GRA), a reinforcement learning-based framework that leverages genetic
algorithm-driven data augmentation to approximate the decision-making policy of victim guardrails. By iteratively collecting input-output pairs, prioritizing divergence cases, and applying targeted mutations and crossovers, our method incrementally converges toward a high-fidelity surrogate of the victim guardrail. We evaluate GRA on three widely deployed commercial systems, namely ChatGPT, DeepSeek, and Qwen3, and demonstrate that it achieves an rule matching rate exceeding 0.92 while requiring less than $85 in API costs. These findings underscore the practical feasibility of guardrail extraction and highlight significant security risks for current LLM safety mechanisms. Our findings expose critical vulnerabilities in current guardrail designs and highlight the urgent need for more robust defense mechanisms in LLM deployment.
Read the full abstract ▾
All authors Hongwei Yao, Yun Xia, Shuo Shao, Haoran Shi, Tong Qiao, Cong Wang
Cryptography and Security · Cross-listed from quant-ph
Quantum Key Distribution via Charge Teleportation
Amir Yona and Yaron Oz
We demonstrate that charge teleportation serves as a superior observable for
Quantum Energy Teleportation (QET)-based cryptographic primitives. While following the LOCC protocol structure of earlier proposals, we show that decoding key bits via local charge rather than energy provides exact bit
symmetry and enhanced robustness: by Local Operations and Classical Communication (LOCC) on an entangled many-body ground state, Alice's one-bit choice steers the sign of a local charge shift at Bob, which directly encodes the key bit. Relative to energy teleportation schemes, the charge signal is bit-symmetric, measured in a single basis, and markedly more robust to realistic noise and model imperfections. We instantiate the protocol on transverse-field Ising models,
star-coupled and one-dimensional chain, obtain closed-form results for two
qubits, and for larger systems confirm performance via exact diagonalization,
circuit-level simulations, and a proof-of-principle hardware run. We quantify resilience to classical bit flips and local
quantum noise, identifying regimes where sign integrity, and hence key correctness, is preserved. These results position charge teleportation as a practical, low-rate QKD primitive compatible with near-term platforms.
Read the full abstract ▾
Cryptography and Security · Cross-listed from cs.IT
List Decoding of Reed-Solomon Codes and Folded Reed-Solomon Codes Over Galois Ring
Chen Yuan and Ruiqi Zhu
List decoding of codes can be seen as the generalization of unique decoding of codes while list decoding over finite fields has been extensively studied, extending these results to more general algebraic structures such as Galois rings remains an important challenge. Due to recent progress in zero knowledge systems, there is a growing demand to investigate the proximity gap of codes over Galois rings in Yizhou Yao(2025). The proximity gap is closely related to the decoding capability of codes. It was shown in Eli Ben-Sasson(2020) that the proximity gap for RS codes over finite field can be improved to $1-\sqrt{r}$ if one consider list decoding instead of unique decoding. However, we know very little about RS codes over Galois ring which might hinder the development of zero knowledge proof system for ring-based arithmetic
circuit. In this work, we first extend the list decoding procedure of Guruswami and Sudan to Reed-Solomon codes over Galois rings, which shows that RS codes with rate $r$ can be list decoded up to radius $1-\sqrt{r}$. Then, we investigate the list decoding of folded Reed-Solomon codes over Galois rings. We show that the list decoding radius of folded Reed-Solomon codes can reach the Singlton bound as its counterpart over finite field. We also extend the deterministic
pruning method of Vikrant Ashvinkumar(2026) to Galois rings, showing how to prune the affine free module obtained from the linear-algebraic decoder and recover the candidate codewords. Finally, we improve the list size of our folded Reed-Solomon code to $O(1/\varepsilon^2)$ by extending recent work in Shashank Srivastava(2025) to Galois Rings. By developing the recent work of Yeyuan Chen(2025), we show that folded Reed-Solomon codes over Galois rings satisfy the relaxed generalized Singleton bound in the average-radius sense with optimal list size $O(1/\varepsilon)$.
Read the full abstract ▾
Cryptography and Security
Automated and Explainable Denial of Service Analysis for AI-Driven Intrusion Detection Systems
Paul Badu Yakubu, Lesther Santana, Mohamed Rahouti et al. (+3 more)
With the increasing frequency and sophistication of Distributed Denial of Service (DDoS) attacks, it has become critical to develop more efficient and interpretable detection methods. Traditional detection systems often struggle with scalability and transparency, hindering real-time response and understanding of attack vectors. This paper presents an automated framework for detecting and interpreting DDoS attacks using machine learning (ML). The proposed method leverages the Tree-based Pipeline Optimization Tool (TPOT) to automate the selection and optimization of ML models and features, reducing the need for manual experimentation. SHapley Additive exPlanations (SHAP) is incorporated to enhance model interpretability, providing detailed insights into the contribution of individual features to the detection process. By combining TPOT's automated pipeline selection with SHAP interpretability, this approach improves the accuracy and transparency of DDoS detection. Experimental results demonstrate that key features such as mean backward packet length and minimum forward packet header length are critical in detecting DDoS attacks, offering a scalable and explainable cybersecurity solution.
Read the full abstract ▾
All authors Paul Badu Yakubu, Lesther Santana, Mohamed Rahouti, Yufeng Xin, Abdellah Chehri, Mohammed Aledhari
Cryptography and Security · Cross-listed from cs.SE
LLM-Driven Adaptive Source-Sink Identification and False Positive Mitigation for Static Analysis
Shiyin Lin
Static analysis is effective for discovering software vulnerabilities but notoriously suffers from incomplete source–sink specifications and excessive false positives (FPs). We present AdaTaint, an LLM-driven taint analysis framework that adaptively infers source/sink specifications and filters spurious alerts through neuro-symbolic
reasoning. Unlike LLM-only detectors, AdaTaint grounds model suggestions in program facts and constraint validation, ensuring both adaptability and determinism. We evaluate AdaTaint on Juliet 1.3, SV-COMP-style C
benchmarks, and three large real-world projects. Results show that AdaTaint reduces false positives by 43.7% on average and improves recall by 11.2% compared to state-of-the-art baselines (CodeQL, Joern, and LLM-only pipelines), while maintaining competitive runtime overhead. These findings demonstrate that combining LLM inference with symbolic validation offers a practical path toward more accurate and reliable static vulnerability analysis.
Read the full abstract ▾
Cryptography and Security
OTS-PC: OTS-based Payment Channels for the Lightning Network
Sergio Demian Lerner and Ariel Futoransky
We present a new type of bidirectional payment channel based on One-Time Signatures on state sequence numbers. This new construction is simpler than the Poon-Dryja construction, but provides a number of benefits such as $O(1)$ storage per channel, minimal information leakage, and compatibility with Lightning Network routing.
Read the full abstract ▾
Cryptography and Security · Cross-listed from cs.SE
VulInstruct: Teaching LLMs Root-Cause Reasoning for Vulnerability Detection via Security Specifications
Hao Zhu, Jia Li, Cuiyun Gao et al. (+7 more)
Large
language models (LLMs) have achieved remarkable progress in code understanding tasks. However, they demonstrate limited performance in vulnerability detection and struggle to distinguish vulnerable code from patched code. We argue that LLMs lack understanding of security specifications – the expectations about how code should behave to remain safe. When code behavior differs from these expectations, it becomes a potential vulnerability. However, such knowledge is rarely explicit in training data, leaving models unable to reason about security flaws. We propose VulInstruct, a specification-guided approach that systematically extracts security specifications from historical vulnerabilities to detect new ones. VulInstruct constructs a specification knowledge base from two perspectives: (i) General specifications from high-quality patches across projects, capturing fundamental safe behaviors; and (ii) Domain-specific specifications from repeated violations in particular repositories relevant to the target code. VulInstruct retrieves relevant past cases and specifications, enabling LLMs to reason about expected safe behaviors rather than relying on surface patterns. We evaluate VulInstruct under strict criteria requiring both correct predictions and valid
reasoning. On PrimeVul, VulInstruct achieves 45.0% F1-score (32.7% improvement) and 37.7% recall (50.8% improvement) compared to baselines, while uniquely detecting 24.3% of vulnerabilities – 2.4x more than any baseline. In pair-wise evaluation, VulInstruct achieves 32.3% relative improvement. VulInstruct also discovered a previously unknown high-severity vulnerability (CVE-2025-56538) in production code, demonstrating practical value for real-world vulnerability discovery. All code and supplementary materials are available at https://github.com/zhuhaopku/VulInstruct-temp.
Read the full abstract ▾
All authors Hao Zhu, Jia Li, Cuiyun Gao, Jiaru Qian, Yihong Dong, Huanyu Liu, Lecheng Wang, Ziliang Wang, Xiaolong Hu, Ge Li
Cryptography and Security
Hybrid Fuzzing with LLM-Guided Input Mutation and Semantic Feedback
Shiyin Lin
Software fuzzing has become a cornerstone in automated vulnerability discovery, yet existing mutation strategies often lack semantic awareness, leading to redundant test cases and slow exploration of deep program states. In this work, I present a hybrid fuzzing framework that integrates static and dynamic analysis with Large
Language Model (LLM)-guided input mutation and semantic feedback. Static analysis extracts control-flow and data-flow information, which is transformed into structured
prompts for the LLM to generate syntactically valid and semantically diverse inputs. During execution, I augment traditional coverage-based feedback with semantic feedback signals-derived from program state changes, exception types, and output semantics-allowing the fuzzer to prioritize inputs that trigger novel program behaviors beyond mere code coverage. I implement our approach atop AFL++, combining program instrumentation with
embedding-based semantic similarity metrics to guide seed selection. Evaluation on real-world open-source targets, including libpng, tcpdump, and sqlite, demonstrates that our method achieves faster time-to-first-bug, higher semantic diversity, and a competitive number of unique bugs compared to state-of-the-art fuzzers. This work highlights the potential of combining LLM
reasoning with semantic-aware feedback to accelerate and deepen vulnerability discovery.
Read the full abstract ▾
Cryptography and Security
Design and Detection of Covert Man-in-the-Middle Cyberattacks on Water Treatment Plants
Victor Mattos, João Henrique Schmidt, Amit Bhaya et al. (+3 more)
Cyberattacks targeting critical infrastructures, such as water treatment facilities, represent significant threats to public health, safety, and the environment. This paper introduces a systematic approach for modeling and assessing covert man-in-the-middle (MitM) attacks that leverage system identification techniques to inform the attack design. We focus on the attacker's ability to deploy a covert controller, and we evaluate countermeasures based on the Process-Aware Stealthy Attack Detection (PASAD) anomaly detection method. Using a second-order linear time-invariant with time delay model, representative of water treatment dynamics, we design and simulate stealthy attacks. Our results highlight how factors such as system noise and inaccuracies in the attacker's plant model influence the attack's stealthiness, underscoring the need for more robust detection strategies in industrial control environments.
Read the full abstract ▾
All authors Victor Mattos, João Henrique Schmidt, Amit Bhaya, Alan Oliveira de Sá, Daniel Sadoc Menasché, Gaurav Srivastava