Collapsing Quantum Digital Signatures

摘要

This paper proposes a quantum digital signature (QDS) scheme in which a signature collapses when a message is verified. We newly introduce the notion of a universal quantum one-way function, and prove that a QDS scheme defined on the basis of such a function is unforgeable. In addition, an example of a universal quantum one-way function is given. Finally, we prove that, for the QDS defined on the universal quantum one-way function, the signature collapses by any verification scheme. Consequently, the QDS scheme prevents receivers' unauthorized redistributions of the message.