One-Time Universal Hashing Quantum Digital Signatures without Perfect Keys
arXiv:2301.01132 · doi:10.1103/PhysRevApplied.20.044011
Abstract
Quantum digital signatures (QDS), generating correlated bit strings among three remote parties for signatures through quantum law, can guarantee non-repudiation, authenticity, and integrity of messages. Recently, one-time universal hashing QDS framework, exploiting the quantum asymmetric encryption and universal hash functions, has been proposed to significantly improve the signature rate and ensure unconditional security by directly signing the hash value of long messages. However, similar to quantum key distribution, this framework utilizes keys with perfect secrecy by performing privacy amplification that introduces cumbersome matrix operations, thereby consuming large computational resources, causing delays and increasing failure probability. Here, we prove that, different from private communication, imperfect quantum keys with limited information leakage can be used for digital signatures and authentication without compromising the security while having eight orders of magnitude improvement on signature rate for signing a megabit message compared with conventional single-bit schemes. This study significantly reduces the delay for data postprocessing and is compatible with any quantum key generation protocols. In our simulation, taking two-photon twin-field key generation protocol as an example, QDS can be practically implemented over a fiber distance of 650 km between the signer and receiver. For the first time, this study offers a cryptographic application of quantum keys with imperfect secrecy and paves a way for the practical and agile implementation of digital signatures in a future quantum network.
20 pages, 7 figures
References in corpus (10)
- Breaking the Rate-Loss Bound of Quantum Key Distribution with Asynchronous Two-Photon Interference
- Long-Distance Measurement-Device-Independent Multiparty Quantum Communication
- Quantum key distribution surpassing the repeaterless rate-transmittance bound without global phase locking
- Experimental measurement-device-independent type quantum key distribution with flawed and correlated sources
- Experimental quantum secret sharing based on phase encoding of coherent states
- Efficient Quantum Digital Signatures without Symmetrization Step
- Differential phase shift quantum secret sharing using twin field
- Finite-key Analysis for Quantum Conference Key Agreement with Asymmetric Channels
- Scalable High-Rate Twin-Field Quantum Key Distribution Networks without Constraint of Probability and Intensity
- Unconditionally secure digital signatures implemented in an 8-user quantum network
Cited by in corpus (12)
- Experimental quantum e-commerce
- Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution
- Experimental Quantum Byzantine Agreement on a Three-User Quantum Network with Integrated Photonics
- Quantum cryptography beyond key distribution: theory and experiment
- Source-independent quantum secret sharing with entangled photon pair networks
- Discrete-Modulated Continuous-Variable Quantum Key Distribution in Satellite-to-Ground Communication
- Asynchronous measurement-device-independent quantum digital signatures
- Continuous-variable quantum digital signatures that can withstand coherent attacks
- Protocols for counterfactual and twin-field quantum digital signature
- Efficient source-independent quantum conference key agreement
- Information-theoretically secure quantum timestamping with one-time universal hashing
- Scalable and Highly Fault-Tolerant Circular Quantum Byzantine Agreement