Quantum digital signatures with smaller public keys
Keyword(s):
We introduce a variant of quantum signatures in which nonbinary symbols are signed instead of bits. The public keys are fingerprinting states, just as in the scheme of Gottesman and Chuang \cite{GC2001}, but we allow for multiple ways to reveal the private key partially. The effect of this modification is a reduction of the number of qubits expended per message bit. Asymptotically the expenditure becomes as low as one qubit per message bit. We give a security proof, and we present numerical results that show how the improvement in public key size depends on the message length.
2021 ◽
Vol 5
(4)
◽
pp. 768-773
Keyword(s):
2018 ◽
pp. 4975-4984
Keyword(s):
Keyword(s):
2019 ◽
Vol 7
(4)
◽
pp. 12-15
Keyword(s):
Keyword(s):