Verifier-initiated quantum message-authentication via quantum zero-knowledge proofs
Wusheng Wang, Masahito Hayashi

TL;DR
This paper introduces a verifier-initiated quantum message-authentication protocol based on quantum zero-knowledge proofs, enabling efficient, secure, and privacy-preserving authentication suitable for quantum networks and blockchain applications.
Contribution
It presents the first general verifier-initiated quantum signature scheme with formal security guarantees, adapting classical zero-knowledge concepts to quantum settings.
Findings
Achieves strong security, including forgery resistance and privacy.
Provides a general framework converting quantum proofs into verifier-driven signatures.
Demonstrates a concrete implementation based on quantum measurements.
Abstract
On-demand authentication is critical for scalable quantum systems, yet current approaches require the signer to initiate communication, creating unnecessary overhead. We introduce a new method where the verifier can request authentication only when needed, improving efficiency for quantum networks and blockchain applications. Our approach adapts the concept of zero-knowledge proofs widely used in classical cryptography to quantum settings, ensuring that verification reveals nothing about secret keys. We develop a general framework that converts any suitable quantum proof into a verifier-driven signature protocol and present a concrete implementation based on quantum measurements. The protocol achieves strong security guarantees, including resistance to forgery and privacy against curious verifiers, without relying on computational hardness assumptions and with qubit technologies. This…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Information and Cryptography · Quantum Mechanics and Applications · Quantum Computing Algorithms and Architecture
