Skip to content
Preprint

Composable Device-Independent Quantum Digital Signatures

Oct 2026 · 0 citations
Physics

TL;DR

QDS is established as a composable cryptographic primitive and DI quantum cryptography is extended to support the full range of information security objectives with composable security guarantees in future quantum networks.

Abstract

Extending device-independent (DI) quantum cryptography to composably support all fundamental information security objectives is crucial for secure quantum networks. Achieving this goal requires composable quantum digital signatures (QDSs), which support integrity, authenticity, and nonrepudiation when integrated into quantum networks. Yet existing QDS protocols generally rely on assumptions about the underlying quantum devices, while their security analyses remain largely restricted to stand-alone settings, leaving related-key attacks on the underlying linear feedback shift register (LFSR)-based Toeplitz authentication unaddressed. Here, we establish the first composable security framework for QDS within constructive cryptography, and realize the corresponding ideal QDS resource by developing a DI-QDS protocol employing one-time universal hashing and multi-channel multiplexing. We further derive a related-key security bound for the underlying LFSR-based Toeplitz authentication, thereby establishing unforgeability while extending the forgery boundary considered in previous QDS security analyses. We also demonstrate the practical feasibility of our DI-QDS protocol under realistic quantum network conditions in the finite-size regime, with numerical simulations showing that it enables efficient signing of multibit documents over metropolitan-scale distances. Our results establish QDS as a composable cryptographic primitive and extend DI quantum cryptography to support the full range of information security objectives with composable security guarantees in future quantum networks.

View source

Similar papers

Open access Oct 2026

A scalable quantum-safe authentication framework for multi-site QKD networks using post-quantum cryptography

Quantum Key Distribution (QKD) offers information-theoretic security for key exchange; however, its effective implementation is contingent upon the security of the classical communication channel, especially for authentication purposes. This work presents a system-level study of quantum-safe authentication for the clas...

Aneesh Kumar K.B., Kurunandan Jain, Prabhakar Krishnan et al. · 0 citations
Book Open access Nov 2026

Enclave-Anchored Hybrid Quantum-Safe Key Exchange for Untrusted Platforms

MuckleTEE is proposed, a hardware-software co-design that hardens hybrid key exchange against a fully compromised host by confining only its security-critical state to a Trusted Execution Environment (TEE), while delegating heavy cryptographic operations and networking to the untrusted domain.

Wassim Yahyaoui, Matteo Steinbach, J. Naccache et al. · 0 citations
Review Oct 2026

Review of twin-field quantum key distribution: from theoretical architectural variants to practical implementations

The development of advanced methods for secure key distribution and data encryption has become increasingly important in light of the rapid progress in practical quantum computing. Although post-quantum cryptographic algorithms are designed to withstand attacks by quantum computers, their security relies on computation...

S. Arnon · 0 citations
Conference Open access Sep 2026

Quantum Cyber Guardian for Securing Personal Data and Digital Communication

Quantum computing poses a growing threat to conventional cryptographic schemes, particularly those based on Rivest-Shamir-Adleman (RSA) and Elliptic Curve Cryptography (ECC). These methods rely on computationally hard problems - such as integer factorization and discrete logarithm computation - that classical machines...

J. Visumathi, J. Sandhiya · 0 citations
Open access Oct 2026

Comparative Analysis of Classical vs Quantum Secret Sharing Schemes

The fundamental concepts, safety guarantees, efficiency, and applicability to real-world cryptographic applications of both classical and quantum secret sharing techniques are carefully discussed in this work. Shamir’s and Blakley’s schemes are examples of CSS schemes that for long have provided information-theoretic s...

Ajay Kumar, M. Sharma, Vinod Kumar · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.