Title:How to Sign Quantum Messages
Abstract:Signing quantum messages has long been considered impossible even under computational assumptions. In this work, we challenge this notion and provide three innovative approaches to sign quantum messages that are the first to ensure authenticity with public verifiability. Our contributions can be summarized as follows: 1) We introduce the concept of time-dependent (TD) signatures, where the signature of a quantum message depends on the time of signing and the verification process depends on the time of the signature reception. We construct this primitive assuming the existence of post-quantum secure one-way functions (pq-OWFs)…
Title:How to Sign Quantum Messages
Abstract:Signing quantum messages has long been considered impossible even under computational assumptions. In this work, we challenge this notion and provide three innovative approaches to sign quantum messages that are the first to ensure authenticity with public verifiability. Our contributions can be summarized as follows: 1) We introduce the concept of time-dependent (TD) signatures, where the signature of a quantum message depends on the time of signing and the verification process depends on the time of the signature reception. We construct this primitive assuming the existence of post-quantum secure one-way functions (pq-OWFs) and time-lock puzzles (TLPs). 2) By utilizing verification keys that evolve over time, we eliminate the need for TLPs in our construction. This leads to TD signatures from pq-OWFs with dynamic verification keys. 3) We then consider the bounded quantum storage model, where adversaries are limited with respect to their quantum memories. We show that quantum messages can be signed with information-theoretic security in this model. Moreover, we leverage TD signatures to achieve the following objectives, relying solely on pq-OWFs: (a) We design a public key encryption scheme featuring authenticated quantum public keys that resist adversarial tampering. (b) We present a novel TD public-key quantum money scheme.
| Comments: | 51 pages |
| Subjects: | Quantum Physics (quant-ph); Cryptography and Security (cs.CR) |
| Cite as: | arXiv:2304.06325 [quant-ph] |
| (or arXiv:2304.06325v5 [quant-ph] for this version) | |
| https://doi.org/10.48550/arXiv.2304.06325 arXiv-issued DOI via DataCite |
Submission history
From: Mohammed Barhoush Mr [view email] [v1] Thu, 13 Apr 2023 08:05:19 UTC (59 KB) [v2] Thu, 1 Jun 2023 19:22:07 UTC (76 KB) [v3] Wed, 11 Oct 2023 05:45:01 UTC (81 KB) [v4] Thu, 22 Feb 2024 19:15:14 UTC (87 KB) [v5] Sun, 4 Jan 2026 09:51:48 UTC (78 KB)