Information-theoretically secure quantum timestamping with one-time universal hashing

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Li, Ming-Yang, Weng, Chen-Xun, Liu, Wen-Bo, Zhu, Mengya, Chen, Zeng-Bing
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915405397753856
author Li, Ming-Yang
Weng, Chen-Xun
Liu, Wen-Bo
Zhu, Mengya
Chen, Zeng-Bing
author_facet Li, Ming-Yang
Weng, Chen-Xun
Liu, Wen-Bo
Zhu, Mengya
Chen, Zeng-Bing
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2505_13884
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Information-theoretically secure quantum timestamping with one-time universal hashing
Li, Ming-Yang
Weng, Chen-Xun
Liu, Wen-Bo
Zhu, Mengya
Chen, Zeng-Bing
Quantum Physics
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.
title Information-theoretically secure quantum timestamping with one-time universal hashing
topic Quantum Physics
url https://arxiv.org/abs/2505.13884