How to Sign Quantum Messages

arXiv:2304.06325v4 Announce Type: replace-cross
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 …

arxiv authenticity can challenge computational concept cs.cr messages notion public quant-ph quantum sign signing under work