Information-theoretically secure quantum timestamping with one-time universal hashing
arXiv:2505.13884 · doi:10.1007/s11433-025-2709-x
Abstract
Accurate and tamper-resistant timestamps are essential for applications demanding verifiable chronological ordering, such as legal documentation and digital intellectual property protection. Classical timestamp protocols rely on computational assumptions for security, rendering them vulnerable to quantum attacks, which is a critical limitation given the rapid progress in quantum computing. To address this, we propose an information-theoretically secure quantum timestamping protocol based on one-time universal hashing with quantum keys. Our protocol simultaneously achieves information-theoretic security and high efficiency, enabling secure timestamping for arbitrarily long documents. Simulations demonstrate a generation rate exceeding 100 timestamps per second over intercity distances. In addition, our protocol only requires weak coherent states, making it practical for large-scale deployment. This work advances the field of quantum timestamping and contributes to the broader development of quantum cryptography and the future quantum internet.
Minor changes for the final version
References in corpus (43)
- Decoy State Quantum Key Distribution
- Beating the PNS attack in practical quantum cryptography
- Overcoming the rate-distance barrier of quantum key distribution without using quantum repeaters
- Measurement device independent quantum key distribution over 404 km optical fibre
- Quantum Random Number Generators
- Provably Secure and Practical Quantum Key Distribution over 307 km of Optical Fibre
- Concise Security Bounds for Practical Decoy-State Quantum Key Distribution
- Sending or not sending: twin-field quantum key distribution with large misalignment error
- Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
- Breaking the Rate-Loss Bound of Quantum Key Distribution with Asynchronous Two-Photon Interference
- Device independent quantum random number generation
- Quantum-secured blockchain
- A self-testing quantum random number generator
- The Evolution of Quantum Secure Direct Communication: On the Road to the Qinternet
- Quantum Digital Signatures without quantum memory
- Practical Quantum Digital Signature
- Factoring 2048-bit RSA Integers in 177 Days with 13436 Qubits and a Multimode Memory
- Experimental demonstration of a quantum protocol for Byzantine agreement and liar detection
- Quantum secret sharing with polarization-entangled photon pairs
- Experimental quantum secret sharing based on phase encoding of coherent states
- Unconditional security of sending or not sending twin-field quantum key distribution with finite pulses
- Tight security bounds for decoy-state quantum key distribution
- Experimental quantum e-commerce
- Unforgeable Noise-Tolerant Quantum Tokens
- Experimental investigation of practical unforgeable quantum money
- Experimental quantum secret sharing with spin-orbit structured photons
- Efficient Quantum Digital Signatures without Symmetrization Step
- Differential phase shift quantum secret sharing using twin field
- Experimental quantum advantage with quantum coupon collector
- Breaking Rate-Distance Limitation of Measurement-Device-Independent Quantum Secret Sharing
- One-Time Universal Hashing Quantum Digital Signatures without Perfect Keys
- Demonstration of quantum-digital payments
- Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution
- Experimental preparation and verification of quantum money
- Experimental Quantum Byzantine Agreement on a Three-User Quantum Network with Integrated Photonics
- Semi-device-independent quantum money with coherent states
- Scalable High-Rate Twin-Field Quantum Key Distribution Networks without Constraint of Probability and Intensity
- Secure and practical multiparty quantum digital signatures
- Source-independent quantum random number generator against tailored detector blinding attacks
- Experimental coherent-state quantum secret sharing with finite pulses
- Finite-Key Analysis for Coherent One-Way Quantum Key Distribution
- Semi-Device Independent Quantum Money
- Source-independent quantum secret sharing with entangled photon pair networks